Crowdsourced logistics: The pickup and delivery problem with transshipments and occasional drivers
Authors:
Open Access
Abstract
This article considers a setting in which a courier, express, and parcel service provider operates a fleet of vehicles with regular drivers (RDs) to ship parcels from pickup to delivery points. Additionally, the company uses a platform where occasional drivers (ODs) offer their willingness to take on requests that are on or near the route they had originally planned. There exist transshipment points (TPs) to better integrate these ODs. ODs or RDs may transfer load at these predetermined TPs. The problem is modeled as a mixed‐integer programming model and called pickup and delivery problem with transshipments and occasional drivers (PDPTOD). We develop a solution approach based on an adaptive large neighborhood search. The article provides insights on how the number and location of TPs impact the cost advantages achieved by integrating ODs. It also shows that the cost savings are highly sensitive to the assumed flexibility and compensation scheme.Keywords
This publication has 30 references indexed in Scilit:
- Crowdshipping and Same‐day Delivery: Employing In‐store Customers to Deliver Online OrdersProduction and Operations Management, 2020
- Crowdsourced Delivery—A Dynamic Pickup and Delivery Problem with Ad Hoc DriversTransportation Science, 2019
- Crowdsourcing the last mile delivery of online orders by exploiting the social networks of retail store customersTransportation Research Part E: Logistics and Transportation Review, 2017
- Crowd logistics: an opportunity for more sustainable urban freight transport?European Transport Research Review, 2017
- Multi-hop driver-parcel matching problem with time windowsFlexible Services and Manufacturing Journal, 2017
- The Vehicle Routing Problem with Occasional DriversEuropean Journal of Operational Research, 2016
- Applications of the vehicle routing problem with trailers and transshipmentsEuropean Journal of Operational Research, 2013
- Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization ConstraintsTransportation Science, 2012
- The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution methodEuropean Journal of Operational Research, 2010
- Computing the Initial Temperature of Simulated AnnealingComputational Optimization and Applications, 2004