The Same-Day Delivery Problem for Online Purchases

Same-day delivery for online purchases is a recent trend in online retail. We introduce a multi-vehicle dynamic pickup and delivery problem with time constraints that incorporates key features associated with same-day delivery logistics. To make better informed decisions, our solution approach incor...

Full description

Saved in:
Bibliographic Details
Published in:Transportation science 2019-01, Vol.53 (1), p.167-184
Main Authors: Voccia, Stacy A., Campbell, Ann Melissa, Thomas, Barrett W.
Format: Article
Language:English
Subjects:
Decision analysis
Decision making
Decisions
dynamic vehicle routing
Electric vehicles
Flexibility
Heuristic
Logistics
Routing
same-day delivery
time windows
Transportation
Windows
Windows (intervals)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Same-day delivery for online purchases is a recent trend in online retail. We introduce a multi-vehicle dynamic pickup and delivery problem with time constraints that incorporates key features associated with same-day delivery logistics. To make better informed decisions, our solution approach incorporates information about future requests into routing decisions. We also introduce an analytical result that identifies when it is beneficial for vehicles to wait at the depot. We present a wide range of computational experiments that demonstrate the value of our approach. The results show that more requests can be filled when time windows are evenly spread throughout the day compared to when many requests' time windows occur late in the day. However, the anticipation of future requests is most valuable when many requests' time windows occur late in the day. As a result of increased flexibility, experiments also demonstrate that the value of anticipating the future decreases when the number of vehicles or the arrival rate of requests increases. The online appendix is available at https://doi.org/10.1287/trsc.2016.0732 .
ISSN:0041-1655
1526-5447
DOI:10.1287/trsc.2016.0732