多行程车辆路径问题中变邻域搜索算法的应用

作     者：宋强 SONG Qiang

作者机构：广东理工学院信息工程系广东肇庆526100 

基　　金：广东省普通高校特色创新项目(2016KTSCX165) 河南省重点科技攻关项目(142102210231) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2017年第47卷第19期

页      码：136-145页

摘      要：多行程车辆路径问题是标准车辆路径问题的一个变体,每个车辆在运行期间可以使用不止一次.对于这种NP-HARD问题,提出了一个改进变邻域搜索算法并设计了四个邻域结构用于求解和制定多行程路径问题的调度规划.算法测试了一组标准实例问题,获得的解决方法与文献中提出的三种不同数据集进行比较计算证明,算法提供了较高质量的求解结果.最后采用三个标准函数进行数值计算,与PSO和GA算法进行比较证明,提出的VNS算法虽然运行花费时间较长,但是达到全局收敛性的比率和全局收敛性都远超其他两种算法.

主 题 词：车辆路径问题 多行程 变邻域搜索 抖动 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203277929...