| 开放式带时间窗车辆路径问题及变邻域搜索算法 |
| |
| 引用本文： | 陈久梅,李英娟,胡婷,但斌,李俊.开放式带时间窗车辆路径问题及变邻域搜索算法[J].计算机集成制造系统,2021,27(10):3014-3025. |
| |
| 作者姓名： | 陈久梅 李英娟 胡婷 但斌 李俊 |
| |
| 作者单位： | 重庆工商大学 长江上游经济研究中心,重庆 400067;重庆工商大学 管理科学与工程学院,重庆 400067;重庆工商大学 长江上游经济研究中心,重庆 400067;重庆工商大学 工商管理学院,重庆 400067;重庆大学 经济与工商管理学院,重庆 400044 |
| |
| 摘 要： | 针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解.该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现.通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好.由此验证了该算法的可行性和有效性.
|
| 关 键 词： | 开放式车辆路径问题 带时间窗车辆路径问题 变邻域搜索算法 配送 |
Solving open vehicle routing problem with time windows based on variable neighborhood search algorithm |
| |
| CHEN Jiumei,LI Yingjuan,HU Ting,Dan Bin,LI Jun.Solving open vehicle routing problem with time windows based on variable neighborhood search algorithm[J].Computer Integrated Manufacturing Systems,2021,27(10):3014-3025. |
| |
| Authors: | CHEN Jiumei LI Yingjuan HU Ting Dan Bin LI Jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
