Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem

作者：

Highlights：

• We aim at developing a new hybrid large neighbourhood search algorithm for CVRP.

• Our algorithm incorporates solution construction heuristic of ACO into LNS.

• The proposed hybrid LNS-ACO algorithm is tested on a set of CVRP instances.

• Computational results indicate the satisfactory performance of the algorithm.

摘要

•We aim at developing a new hybrid large neighbourhood search algorithm for CVRP.•Our algorithm incorporates solution construction heuristic of ACO into LNS.•The proposed hybrid LNS-ACO algorithm is tested on a set of CVRP instances.•Computational results indicate the satisfactory performance of the algorithm.

论文关键词：Capacitated vehicle routing problem,Hybrid meta-heuristic,Large neighbourhood search,Ant colony optimization

论文评审过程：Received 12 March 2016, Revised 12 May 2016, Available online 13 May 2016, Version of Record 24 May 2016.

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