文献类型：期刊文章

作　　者：王超[1,2,3] 刘超[1,3] 穆东[4] 高扬[1,3]

WANG Chao1,2,3 , LIU Chao1,3 , MU Dong4 , GAO Yang1,3(1. School of Economics and Management, Beiiing University of Technology, 13ei~iag 100124, China; 2. Departments of Physics, Boston University, Boston 02215, USA; 3. Research Base of Beijing Modern Manufacturing Development, Beijing 100124, China; 4. School of Economics and Management, Beijing Jiaotong University, Beijing 100044, Chin)

机构地区：[1]北京工业大学经济与管理学院,北京100124 [2]波士顿大学物理系,波士顿马萨诸塞州美国02215 [3]北京现代制造业发展研究基地,北京100124 [4]北京交通大学经济与管理学院,北京100044

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金青年基金资助项目(61603011;61603010);国家自然科学基金面上资助项目(61773029;71772016);博士后国际交流计划资助项目(20170016);中国博士后科学基金资助项目(2015M580033);北京市博士后科学基金资助项目(2016ZZ-11);首都社会建设与社会管理协同创新中心资助项目~~

年　　份：2018

卷　　号：24

期　　号：3

起止页码：570-582

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：车辆路径问题 同时取送货  时间窗 布谷鸟算法  

分 类 号：TP18]