arrow
Return

Online flash delivery from multiple depots

delete2023-11-18
delete1
delete
OA
AI
M
Maximilian Kronmüller *
A
Andrés Fielbaum
J
Javier Alonso–Mora
DOI:10.1080/19427867.2023.2278859delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
OLD abstract:We study routing for on-demand last-mile logistics with two crucial novel features: i) Multiple depots, optimizing where to pick-up every order, ii) Allowing vehicles to perform depot returns prior to being empty, thus adapting their routes to include new orders online. Both features result in shorter distances and more agile planning.We propose a scalable dynamic method to deliver orders as fast as possible. Following a rolling horizon approach, each time step the following is executed. First, define potential pick-up locations and identify which groups of orders can be transported together, with which vehicle and following which route. Then, decide which of these potential groups of orders will be executed and by which vehicle by solving an integer linear program. We simulate one day of service in Amsterdam that considers 10,000 requests, compare results to several strategies and test different scenarios. Results underpin the advantages of the proposed method.
Keywords:
Flash delivery problem
vehicle routing
same-day delivery
multi-depot VRP
on-demand Logistics

Journal

T
Transportation Letters-The International Journal of Transportation Research
IF:
3.3
Papers:
901
Citations:
2.1K

Organization

D
Delft University of Technology
Scholars:
2.6W
Papers: 2.5W
Citations: 3.8W
U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90