Incorporating travel time uncertainty into the design of service regions for delivery/pickup problems with time windows

作者:

Highlights:

• A methodology to enhance the realism of the VRPTW by incorporating travel time uncertainty is proposed.

• Experiments based on the well-known Solomon instances show positive results from the proposed methodology.

• Index of intimacy degree was developed to partition a service area into multiple service regions.

摘要

•A methodology to enhance the realism of the VRPTW by incorporating travel time uncertainty is proposed.•Experiments based on the well-known Solomon instances show positive results from the proposed methodology.•Index of intimacy degree was developed to partition a service area into multiple service regions.

论文关键词:Design of service regions,Time windows,Travel time uncertainty,Scenario-based algorithm,Urban logistics

论文评审过程:Received 17 August 2016, Revised 1 November 2016, Accepted 2 November 2016, Available online 9 November 2016, Version of Record 2 January 2017.

论文官网地址:https://doi.org/10.1016/j.eswa.2016.11.003