deterministic delivery
作者： 范厚明[1];刘鹏程[1];吴嘉鑫[1];李阳[1]
作者机构： [1]大连海事大学交通运输工程学院,大连116026出版物刊名： 系统工程理论与实践页码： 2646-2659页年卷期： 2019年 第10期
主题词： 车辆路径问题;同时配集货;随机需求;遗传算法;变邻域深度搜索算法
摘要：集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流等优点,设计混合变邻域遗传算法,采用分离配送网络信息的编码方式,提出自适应种群搜索范围和自适应邻域搜索次数策略平衡算法迭代中的搜索深度和搜索广度的关系.通过多组算例以及企业配送实例验证了本文模型及算法的有效性.
因篇幅问题不能全部显示，请点此查看更多更全内容