基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题

• 作者: 刘超 王明刚 王超 高扬
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 逆向物流 车辆路径 同时送取货 时间窗 回溯搜索优化算法
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 2237-2247
• 页数: 11页
• 分类号: TP18
• 字数: 5883字
• 语种: 中文
• DOI: 10.13196/j.cims.2019.09.011

摘要

为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题.使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费节约算法产生初始种群.然后在BSA算法框架下,在交叉和变异操作中使用6种路径间搜索算子和4种路径内搜索算子更新当前局部最优解.选取文献[1]测试数据集中的6个算例,将BSA算法的计算结果与文献中已知的遗传算法、并行模拟退火算法和离散布谷鸟算法的结果进行比较,对算法性能进行测试.BSA算法获得了2个已知国际最好解,并更新了1个已知国际最好解.Friedman检验显示,在α=0.1％的显著性水平下,这4种算法不存在显著性差异.因此,所提出的BSA算法是求解VRPSDPTW的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘超	北京工业大学经济与管理学院	43	255	7.0	14.0
2	高扬	北京工业大学经济与管理学院	18	99	5.0	9.0