基于订单拆分的容量限制商超配送路径规划

摘要：

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

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

分类号：TP311;C93(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家文化;旅游科技创新工程项目;河北省重点研发项目;河北省自然科学基金;河北省省级科技计划资助项目;河北省省级科技计划资助项目;河北省教育厅青年拔尖项目;河北省科技厅大中学生科技创新能力培育专项;中国国家铁路集团有限公司科技研究开发计划

在线出版日期：2022-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：147-164