A 2-phase constructive algorithm for cumulative vehicle routing problems with limited duration

作者：

Highlights：

• Heuristics for cumulative vehicle routing problem with time limit are developed.

• Clarke & Wright Algorithm is enhanced by considering load flow.

• Proposed version improves significantly solution quality at some expense of CPU time.

• A new hybrid constructive heuristic including clustering is proposed.

• Hybrid algorithm improves CPU time significantly and obtains fairly good solutions.

摘要

•Heuristics for cumulative vehicle routing problem with time limit are developed.•Clarke & Wright Algorithm is enhanced by considering load flow.•Proposed version improves significantly solution quality at some expense of CPU time.•A new hybrid constructive heuristic including clustering is proposed.•Hybrid algorithm improves CPU time significantly and obtains fairly good solutions.

论文关键词：Vehicle routing problem,Heuristics,K-means clustering,Fuel consumption minimization

论文评审过程：Received 9 March 2015, Revised 24 February 2016, Accepted 25 February 2016, Available online 3 March 2016, Version of Record 21 March 2016.

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