Heuristics for the robust vehicle routing problem with time windows

作者：

Highlights：

• A vehicle routing problem with uncertain travel times and time windows is studied.

• The problem have direct applications in maritime transportation.

• An efficient heuristic able to solve large instances of the problem is developed.

• Computational results show a large benefit from the main novel heuristic components.

摘要

•A vehicle routing problem with uncertain travel times and time windows is studied.•The problem have direct applications in maritime transportation.•An efficient heuristic able to solve large instances of the problem is developed.•Computational results show a large benefit from the main novel heuristic components.

论文关键词：Robust optimization,Metaheuristic,Uncertainty,Travel time

论文评审过程：Received 21 July 2016, Revised 27 December 2016, Accepted 25 January 2017, Available online 1 February 2017, Version of Record 11 February 2017.

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