灵活性(工程)
一致性(知识库)
布线(电子设计自动化)
质量(理念)
车辆路径问题
计算机科学
运筹学
提前期
数学优化
工程类
运营管理
数学
统计
认识论
哲学
人工智能
计算机网络
作者
Michael Schneider,A. Stenger,Fabian Schwahn,Daniele Vigo
出处
期刊:Transportation Science
[Institute for Operations Research and the Management Sciences]
日期:2015-11-01
卷期号:49 (4): 732-751
被引量:27
标识
DOI:10.1287/trsc.2014.0539
摘要
Territory-based routing approaches (TBRAs) are commonly used to achieve high service consistency, e.g., in the small package shipping industry, but their drawback is a decline in routing flexibility. Consequently, a high percentage of time-definite deliveries, as common in the small package shipping sector, should have a significant negative effect on the solution quality of TBRAs. To the best of our knowledge, no study exists on the magnitude of this effect and the factors that influence it. Therefore, we develop a two-phase TBRA and use it (i) to investigate the design requirements of a TBRA for successfully handling time windows, and (ii) to study the influence of time window constraints on the performance of such an approach. We find that the consideration of geographical aspects in the districting is paramount for generating high-quality territories, whereas explicitly incorporating time window characteristics and historical demand data does not lead to a perceptible improvement of the solution quality. Moreover, the efficiency and feasibility forfeits of our TBRA in comparison to daily route reoptimization (RR) are larger if time windows are present. However, significantly higher consistency improvements compared to RR are achieved for time-constrained problems. This is due to the fact that RR solutions to time-definite problems exhibit lower consistency and thus a higher potential for improvement by using a TBRA, which constitutes an important insight for practitioners.
科研通智能强力驱动
Strongly Powered by AbleSci AI