Journal article
Disruption recovery for the pickup and delivery problem with time windows : a scenario-based approach for online food delivery
Computers & operations research, Vol.159, 106337
01/01/2023
DOI: 10.1016/j.cor.2023.106337
Abstract
Recently, the pickup and delivery problem has attracted increasing attention due to its applications in online food delivery services. At the same time, unforeseen events, such as vehicle breakdowns, traffic jam, and service time changes, often lead to the delay of delivery services. This paper defines the disruption recovery problem for the pickup and delivery problem with time windows (DR-PDPTW) and presents a scenario-based approach to solve the problem in a computationally efficient way. The approach starts with pre-disruption preparation that generates disruption scenarios and corresponding candidate recovery solutions. Once a disruption occurs, the approach will first check if recovery efforts are necessary based on the magnitude of delays caused by the disruption. If such delays are not acceptable, the approach will move to the post-disruption response stage to match the disruption with an already generated disruption scenario. Then corresponding candidate recovery solutions will be adjusted based on the actual disruption and executed. Computation experiments demonstrate the quality and efficiency of the proposed approach. This study can help to provide real-time decision support for disruption management in online food delivery services.
Details
- Title: Subtitle
- Disruption recovery for the pickup and delivery problem with time windows : a scenario-based approach for online food delivery
- Creators
- Yuzhen Hu - Harbin Engineering UniversityPu Zhang - Harbin Engineering UniversityKang Zhao - University of IowaSong Zhang - Harbin Engineering UniversityBo Fan
- Resource Type
- Journal article
- Publication Details
- Computers & operations research, Vol.159, 106337
- Publisher
- Elsevier
- DOI
- 10.1016/j.cor.2023.106337
- ISSN
- 0305-0548
- eISSN
- 1873-765X
- Grant note
- DOI: 10.13039/501100005046, name: Natural Science Foundation of Heilongjiang Province, award: LH2021G003; DOI: 10.13039/501100018562, name: Social Science Foundation of Jiangsu Province, award: 18GLC208, 72001055; DOI: 10.13039/501100001809, name: National Natural Science Foundation of China, award: 71801061
- Language
- English
- Date published
- 01/01/2023
- Academic Unit
- Business Analytics
- Record Identifier
- 9984564360002771
Metrics
1 Record Views