期刊
COMPUTERS & OPERATIONS RESEARCH
卷 159, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2023.106337
关键词
Disruption management; PDPTW; Scenario -based approach; Adaptive large neighborhood search heuristic
This paper defines the disruption recovery problem for the pickup and delivery problem with time windows and presents a scenario-based approach to solve it efficiently. The approach includes pre-disruption preparation, matching disruptions with generated scenarios, and adjusting recovery solutions based on actual disruptions. Computational experiments demonstrate the quality and efficiency of the proposed approach. This study can provide real-time decision support for disruption management in online food delivery services.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据