The value of stochastic crowd resources and strategic location of mini-depots for last-mile delivery: A Benders decomposition approach

Santiago Nieto-Isaza, Pirmin Fontaine and Stefan Minner

Transportation Research Part B: Methodological, 2022, vol. 157, issue C, 62-79

Abstract: Crowd-shipping is an emergent solution to avoid the negative effects caused by the growing demand for last-mile delivery services. Previous research has studied crowd-shipping typically at an operational planning level. However, the study of support infrastructure within a city logistics framework has been neglected, especially from a strategic perspective. We investigate a crowd-sourced last-mile parcel delivery system supported by a network of strategically located mini-depots and present a two-stage stochastic network design problem with stochastic time-dependent arc capacity to fulfill stochastic express deliveries. The first-stage decision is the location of mini-depots used for decoupling flows allowing more flexibility for crowd–demand matching. The second stage of the problem is the demand allocation of crowd carriers or professional couriers for a finite set of scenarios. We propose an exact Benders decomposition algorithm embedded in a branch-and-cut framework. To enhance the algorithm, we use partial Benders decomposition, warm-start, and non-dominated cuts. We perform computational experiments on networks inspired by the public transportation network of Munich. The proposed solution method outperforms an off-the-shelf solver by solving instances 3.6 to 19 times faster. The results show the potential to exploit the stochastic crowd flows to deliver packages with deadlines of 3 or 8 h. The crowd can transport 8.3% to 32.5% of the total demand by using between 4% to 24% of the crowd capacity, and we observe average daily savings of 2.1% to 7.6% of the total expected operational cost. The results show values of the stochastic solution of at least 1% and up to 10%.

Keywords: Crowd-shipping; Network design; Two-stage stochastic programming; Benders decomposition (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521002381
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:157:y:2022:i:c:p:62-79

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.12.014

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().