改进变邻域搜索算法在求解VRPMT的应用

• 作者: 宋强 杜暖男
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 工学
• 关键词: 车辆路径问题 多行程 变邻域搜索 抖动
• 年，卷（期）: 2017,（1）
• 页码范围: 27-31
• 页数: 5页
• 分类号: TP301.6
• 字数: 3767字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2017.01.006

摘要

多行程车辆路径问题是标准车辆路径问题的一个变体,每个车辆在运行期间可以使用不止一次.对于这种NP-HARD问题,提出了1个改进变邻域搜索算法并设计了4个邻域结构用于求解和制定多行程路径问题的调度规划.该算法测试了1组标准实例问题,获得的解决方法与文献中提出的5种算法进行比较,并得到了较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜暖男	平顶山工业职业技术学院计算机与软件工程学院	18	62	4.0	7.0
2	宋强	广东理工学院信息工程系	11	15	3.0	3.0