华东师范大学学报(自然科学版)

作者：潘晓, 鹿冬娜, 王书海

关键词：商超配送,车辆路径问题,容量限制,订单拆分策略,改进灰狼优化算法,

基金：国家自然科学基金 (61472340, 61303017); 国家文化和旅游科技创新工程项目 (2020年度); 河北省重点研发项目 (21340301D); 河北省自然科学基金 (F2021210005); 河北省省级科技计划资助项目 (21550803D, 21310101D); 河北省教育厅青年拔尖项目 (BJ2021085); 河北省科技厅大中学生科技创新能力培育专项 (22E50118D); 中国国家铁路集团科研计划项目 (2020F026)

针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题, 考虑配送车辆容量限制, 以最小化配送总成本为目标, 构建了基于订单拆分的带容量限制商超配送路径规划模型. 结合真实案例, 提出了一种增加遗传变异操作的改进灰狼优化算法. 通过与遗传算法的对比, 验证了模型和算法的有效性. 案例分析结果表明, 当总商超客户需求量接近车辆容量的整数倍时, 基于订单拆分配送路径规划更能够充分地利用车容量, 降低车辆的空驶率, 减少配送总成本.

来源：2022年第5期

《华东师范大学学报(自然科学版)》期刊编辑部

查看华东师范大学学报(自然科学版)杂志2022年第5期