集货需求随机的同时配集货VRP及混合变邻域搜索算法

发布时间：2021-10-18 22:40

　　集货需求随机的同时配集货车辆路径问题（VRPSSPDD）是同时配集货车辆路径问题（VRPSPD）研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流等优点,设计混合变邻域遗传算法,采用分离配送网络信息的编码方式,提出自适应种群搜索范围和自适应邻域搜索次数策略平衡算法迭代中的搜索深度和搜索广度的关系.通过多组算例以及企业配送实例验证了本文模型及算法的有效性. 

【文章来源】：系统工程理论与实践. 2019,39(10)北大核心CSSCIEICSCD

【文章页数】：14 页

【部分图文】：

不同失败点直优化摘略对比图

２６５６??系统工程理论与实践??第３９卷??图５给出相应的算例求解路径图．由于原文中仅给出客户点间的距离矩阵．未给出确切的坐标，因此本文给??出的求解路径图为坐标的相对位置图．??表５实验２部分算例的求解路径??算例??车辆行驶路线??总路程??０－４９－９－３－１１－１４－４３－２－０；?０－３７－２１－２３－８－１０－１９－２８－０；??ＳＣＡ８－１??０－１７－３９－５０－０：?０－４５－２９－４２－１６－１２－０：?０－４０－３５－３８－４－４８－２６－１３－４１－０：??０－２５－１８－１－６－７－３０－０：?０－３３－３６－１５－４６－２７－５－４７－０：?０－３４－３２－２０－４４－０：?０－２２－２４－３１－０??０－４０－１６－３０－３４－３２－２０－０；?０－１２－４４－３－４３－０：?０－５－１５－２７－０：??１０４９．６５??ＳＣＡ８－８??０－４９－２６－３９－４８－２３－０：?０－２５－２－４－３７－２９－２２－０；?０－１４－１１－３３－９－０：??０－１－１７－３６－３８－４２－７－４７－２４－２８－０；?０－４１－１０－１９－４５－８－３１－６－５０－１３－０：?０－１８－２１－４６－３５－０??１０７１．１８??ＳＣＡ８－１求解路ｆｔ图?ＳＣＡ８－８求解路牦图??图５实验２部分算例的求解路径图??由表４可以看出．在ＳＣＡ８、Ｃ０Ｎ８共２０个算例中，ＴＳ算法求得了其中的７个最优解．最大偏差２．６５％，??平均偏差〇．７Ｇ％；?ＥＰＳＡ３算法求得其中１个最优解．最大偏差５．５６％．平均偏差２．４５％；?ＳａｖＡｎｔ，算法求得??５个最优解，最大偏差２．６９％，平均偏差０．５４％；?ＳＳ

【参考文献】：
期刊论文
[1]求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 李阳,范厚明,张晓楠,杨翔.  系统工程理论与实践. 2018(02)
[2]随机需求车辆路径问题及混合变邻域分散搜索算法求解[J]. 李阳,范厚明,张晓楠,杨翔.  控制理论与应用. 2017(12)
[3]基于城市道路限行的多能源多车型车辆路径优化[J]. 肖建华,王超文,陈萍,牛云云.  系统工程理论与实践. 2017(05)
[4]时变路网下带时间窗的易腐食品生产-配送问题[J]. 吴瑶,马祖军.  系统工程理论与实践. 2017(01)
[5]基于信息熵的量子免疫遗传算法[J]. 陈晓峰,杨广明.  辽宁工程技术大学学报(自然科学版). 2013(04)
[6]基于种群多样性的自适应PSO算法求解VRPSPD问题[J]. 罗东升,刘衍民.  计算机工程与科学. 2012(07)
[7]一种新的求解多目标随机需求车辆路径问题的算法[J]. 赵燕伟,李川,张景玲,陆游,王万良.  计算机集成制造系统. 2012(03)
[8]协同粒子群-模拟退火算法求解VRPSPD问题[J]. 张涛,张春梅,张玥杰.  系统管理学报. 2009(06)
[9]集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J]. 邓爱民,周彦霆,毛超,任红强.  湖南大学学报(社会科学版). 2008(03)
[10]随机车辆路径问题的多回路优化策略[J]. 谢秉磊,安实,郭耀煌.  系统工程理论与实践. 2007(02)



本文编号：3443635