原文传递
改进变邻域搜索算法在求解VRPMT的应用
| 题名： | 改进变邻域搜索算法在求解VRPMT的应用 |
| 正文语种： | 中文 |
| 作者： | 宋强；杜暖男； |
| 关键词： | 车辆路径问题；多行程；变邻域搜索；抖动 |
| 摘要： | 多行程车辆路径问题是标准车辆路径问题的一个变体,每个车辆在运行期间可以使用不止一次.对于这种NP-HARD问题,提出了1个改进变邻域搜索算法并设计了4个邻域结构用于求解和制定多行程路径问题的调度规划.该算法测试了1组标准实例问题,获得的解决方法与文献中提出的5种算法进行比较,并得到了较好的结果. |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版年： | 2017 |
| 期： | 01 |
| 页码： | 27-31 |
检索历史
应用推荐
