Indexed by:
Abstract:
为了求解卡车带挂车的车辆路径问题(truck and trailer routing problem,TTRP),提出迭代变邻域下降算法(iterated variable neighborhood descent,IVND).该算法首先使用T-cluster算法求得一个初始可行解.然后,设计了基于多邻域算子的变邻域下降搜索算法.在搜索过程中,借鉴“粒邻域”的思想定义了“受限邻域”,同时设计了基于switch-vehicle-type算子的扰动策略.最后,选取国际上通用的Chao测试数据集(21个50~199个顾客规模的标准测试算例)对算法性能进行测试.通过与文献中其它4种算法比较,实验结果表明,提出的IVND算法可以在最短的计算时间内收敛到满意解,并且IVND算法结构简单、计算效率高、易实现,可以被灵活地扩展解决其它车辆路径问题和组合优化问题.
Keyword:
Reprint Author's Address:
Email:
Source :
系统工程理论与实践
ISSN: 1000-6788
Year: 2018
Issue: 11
Volume: 38
Page: 2892-2906
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: 4
Chinese Cited Count:
30 Days PV: 0