A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem

作者：

Highlights：

• An effective hybridisation of adaptive VNS with LNS is proposed.

• Intelligent selection mechanism is integrated in the local search of the AVNS.

• Introduction of effective data structure and a neighbourhood reduction scheme.

• A novel implementation of LNS with VNS structure.

• Encouraging results were obtained with reasonable competitive computational time.

摘要

•An effective hybridisation of adaptive VNS with LNS is proposed.•Intelligent selection mechanism is integrated in the local search of the AVNS.•Introduction of effective data structure and a neighbourhood reduction scheme.•A novel implementation of LNS with VNS structure.•Encouraging results were obtained with reasonable competitive computational time.

论文关键词：Adaptive search,Variable neighbourhood,Large neighbourhood,Data structure,Neighbourhood reduction,Hybridisation

论文评审过程：Received 13 April 2016, Revised 22 August 2016, Accepted 22 August 2016, Available online 23 August 2016, Version of Record 8 September 2016.

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