Journal article
The Same-Day Delivery Problem for Online Purchases
Transportation Science, Vol.53(1), pp.167-184
02/2019
DOI: 10.1287/trsc.2016.0732
Abstract
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 .
Details
- Title: Subtitle
- The Same-Day Delivery Problem for Online Purchases
- Creators
- Stacy A Voccia - University of IowaAnn Melissa Campbell - University of Iowa, Business AnalyticsBarrett W Thomas - University of Iowa, Business Analytics
- Resource Type
- Journal article
- Publication Details
- Transportation Science, Vol.53(1), pp.167-184
- Publisher
- INFORMS; CATONSVILLE
- DOI
- 10.1287/trsc.2016.0732
- ISSN
- 0041-1655
- eISSN
- 1526-5447
- Number of pages
- 18 pages
- Language
- English
- Date published
- 02/2019
- Academic Unit
- Business Analytics
- Record Identifier
- 9983561293302771
Metrics
655 Record Views