A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints.
European Journal of Operational Research(2015)
摘要
•We propose a variable neighborhood search to address the routing aspect.•We adapt a skyline heuristic to examine the loading constraints.•We propose an efficient data structure to record the loading information.•We outperform all existing approaches on numerical experiments.•We improve or match the best known solutions for majority of benchmark instances.
更多查看译文
关键词
Routing,Packing,Variable neighborhood search,Skyline heuristic,2L-CVRP
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络