基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题

• 作者: 刘超 王超 穆东 高扬
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 车辆路径问题 同时取送货 时间窗 布谷鸟算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 570-582
• 页数: 13页
• 分类号: TP18
• 字数: 9338字
• 语种: 中文
• DOI: 10.13196/j.cims.2018.03.004

摘要

为求解带时间窗和同时取送货的车辆路径问题(VRPSPDTW),提出一种离散布谷鸟(DCS)算法,该算法在标准布谷鸟算法的基础上,在Lévy飞行位置更新过程中,使用路径内搜索2-opt法和路径间搜索swap/shift法改进当前巢穴;在寄生巢位置更新过程中,使用路径内搜索relocate/exchange法和路径间搜索GENE法,随机产生新巢穴.选取Wang和Chen测试数据集,对算法性能进行测试,并与遗传算法和并行模拟退火算法进行比较.测试结果显示,在9个中小型顾客规模算例中,DCS算法获取了所有的当前国际最优解,在56个大型顾客规模的算例中,D(S算法在5个算例中更新了当前国际最优解,在17个算例中获取了当前国际最优解.通过Rank值法对这3种算法进行Friedman检验和Wilcoxon秩检验,结果表明所提DCS算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	穆东	北京交通大学经济与管理学院	90	1007	16.0	28.0