多中心半开放式送取需求可拆分的车辆路径优化

来源：计算机应用研究杂志2022年第8期北京时间：

作者：张颖钰,吴立云,

单位：河南理工大学工商管理学院,河南焦作454003；

摘要：针对多中心半开放式送取需求可拆分的车辆路径问题，构建了以车辆配送距离最短为目标的多中心半开放式送取需求可拆分的数学模型。设计大变异邻域遗传算法进行求解，采用二维染色体编码及顺序交叉策略，同时运用大变异策略和邻域搜索策略提高算法全局和局部的寻优能力，通过算例对比验证了所提模型与算法的有效性。算例实验表明，大变异邻域遗传算法在求解多中心物流配送车辆路径问题上求解质量较优、求解效率较高、求解结果较为稳定，同时验证了联合配送下多中心半开放式送取需求可拆分的配送模式优于独立配送下单中心送取需求可拆分的配送模式。研究成果不仅拓展了车辆路径问题，还可为相关快递物流企业配送优化提供决策参考。

关键词：车辆路径问题,多中心,送取需求可拆分,大变异遗传算法,

基金资助：国家自然科学基金资助项目(51674102)；NSFC-河南联合基金重点资助项目(U1904210)；河南省高校基本科研业务费专项资金资助项目(NSFRF180104)；；