期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 263, 期 2, 页码 419-445出版社
ELSEVIER
DOI: 10.1016/j.ejor.2017.04.046
关键词
Vehicle Routing Problem; VeRoLog Solver Challenge; Variable Neighborhood Search; Order of neighborhood operators; Parallel heuristic
This article presents investigations on the performance of standard and problem specific neighborhood operators for the Swap-Body Vehicle Routing Problem. More specifically, our work analyzes the contribution of each operator to the solution quality. In addition, an experimental setting is defined that can be utilized to identify promising sequences in a Variable Neighborhood Search. The experiments verify that the sequence matters since two best known solutions can be equaled and 16 out of 18 solutions can be improved, with a maximal improvement of 2.25% and an average improvement of 0.70%. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据