The Vehicle Routing Problem with Occasional Drivers and Time Windows

One of the most challenging problems in last mile logistics (LML) has been the strategic delivery due to various market risks and opportunities. This paper provides a systematic review of LML-related studies to find current issues and future opportunities for the LML service industry. To that end, 169 works were selected as target studies for in-depth analysis of recent LML advances. First, text mining analysis was performed to effectively understand the underlying LML themes in the target studies. Then, the novel definition and typology of LML delivery services were suggested. Finally, this paper proposed the next generation of LML research through advanced delivery technique-based LML services, environmentally sustainable LML systems, improvement of LML operations in real industries, effective management of uncertainties in LML, and LML delivery services for decentralized manufacturing services. We believe that this systematic literature review can serve as a useful tool for LML decision makers and stakeholders.

show abstract

“…Ref. [56] extended the work of [55] to an MIP model considering multiple parcel deliveries for each crowdsourced driver. Ref.…”

Section: Sharing Economymentioning

confidence: 99%

Characterization and Design for Last Mile Logistics: A Review of the State of the Art and Future Directions

Kweon

Park

2021

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…Archetti, Savelsbergh, and Speranza [1] propose the Vehicle Routing Problem with Occasional Drivers (VRPOD) to model a situation where deliveries to customer's home is made from a given store and can be done either by conventional vehicles or using an "occasional driver", i.e., a customer present at the store and willing to deliver a package to another customer, in exchange of a little reward. Starting from the VRPOD, Macrina et al [11] introduce time windows for the visit of customers and propose and validate two alternative optimization models. In a subsequent work [12], the same authors introduce also transshipment nodes, and design a variable neighborhood search heuristic.…”

Section: Literature Reviewmentioning

confidence: 99%

Metro Stations as Crowd-shipping Catalysts: An Empirical and Computational Study

Filippi

Plebani

2021

Preprint

View full text Add to dashboard Cite

Crowd-shipping is a promising shared mobility service that involves the delivery of goods using non-professional shippers. This service is mainly intended to reduce congestion and pollution in city centers but, as some authors observe, in most crowd-shipping initiatives the crowd rely on private motorized vehicles and hence the environmental benefits could be small, if not negative. Conversely, a crowd-shipping service relying on public transport should maximize the environmental benefits. Motivated by this observation, in this study we assess the potentials of crowd-shipping based on metro commuters in the city of Brescia, Italy. Our contribution is twofold. First, we analyze the results of a survey conducted among metro users to assess their willingness to act as crowd-shippers. The main result is that most young commuters and retirees are willing to be crowd-shippers even for a null reward. Second, we assess the potential economic impact of using metro-based crowd-shipping coupled with a traditional home delivery service. To this end, we formulate a variant of the VRP model where the customers closest to the metro stations may be served either by a conventional vehicle or by a crowd-shipper. The model is implemented using Python with Gurobi solver. A computational study based on the Brescia case is performed to get insights on the economic advantages that a metro-based crowd delivery option may have for a retailing company.

show abstract

“…The third B2C crowd local delivery model may be seen as a 'hybrid' solution combining traditional and crowdsourced deliveries. More in detail, an e-commerce player integrates the own van fleet with a group of occasional riders, who still deliver parcels in small quantities, and typically not deviating too much from their original route (Dahle, Andersson, and Christiansen 2017;Macrina et al 2017). This solution has gained the interest of academics, and different contributions may be found in this direction.…”

Section: Crowdsourcing Logisticsmentioning

confidence: 99%

“…a crowdsourcing initiative involving a large pool of citizens and relying on mobile devices -based on buses and taxis in Singapore and Beijing areas. Some other authors focus instead on the analysis of variables and parameters that could affect the achievement of these cost reductions, such as the uncertainty about the dynamic appearance of drivers during the day (Dahle, Andersson, and Christiansen 2017) or the possibility to set time windows (Macrina et al 2017).…”

Section: Crowdsourcing Logisticsmentioning

confidence: 99%

‘Pony express’ crowdsourcing logistics for last-mile delivery in B2C e-commerce: an economic analysis

Seghezzi

Mangiaracina

Tumino

et al. 2020

International Journal of Logistics Research and Applications

View full text Add to dashboard Cite

The last-mile delivery is one of the most challenging logistics issues arising from B2C e-commerce. Companies operating online have to meet stringent requirements in terms of service level; moreover, the features of e-commerce orderse.g. small dimensionmake last-mile delivery the most expensive part of the delivery process. In this context, crowdsourcing logistics emerges as an innovative and promising solution: deliveries are assigned to a network of 'common' people through an open call. This solution may imply great advantages for the urban society. Nonetheless, in order to spread, it has to be economically sustainable for companies. In this regard, the paper investigates the economic profitability of a 'pony express' crowdsourcing logistics initiative in an urban area. A model has been developed in order to estimate the cost of deliveries using crowdsourced services, and to compare it with the cost of 'traditional' pony express couriers.

show abstract

The Vehicle Routing Problem with Occasional Drivers and Time Windows

Cited by 33 publications

References 1 publication

Characterization and Design for Last Mile Logistics: A Review of the State of the Art and Future Directions

Characterization and Design for Last Mile Logistics: A Review of the State of the Art and Future Directions

Metro Stations as Crowd-shipping Catalysts: An Empirical and Computational Study

‘Pony express’ crowdsourcing logistics for last-mile delivery in B2C e-commerce: an economic analysis

Contact Info

Product

Resources

About