|
|||||
|
|
| 基于订单拆分的容量限制商超配送路径规划 | |
| 引用本文： | 潘晓,鹿冬娜,王书海.基于订单拆分的容量限制商超配送路径规划[J].华东师范大学学报(自然科学版),2022(5):147-164. |
| 作者姓名： | 潘晓 鹿冬娜 王书海 |
| 作者单位： | 1. 石家庄铁道大学管理学院;2. 石家庄铁道大学信息科学与技术学院 |
| 基金项目： | 国家自然科学基金(61472340,61303017)；;河北省自然科学基金(F2021210005)；;河北省省级科技计划资助项目(21550803D,21310101D)； |
| 摘 要： | 针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题,考虑配送车辆容量限制,以最小化配送总成本为目标,构建了基于订单拆分的带容量限制商超配送路径规划模型.结合真实案例,提出了一种增加遗传变异操作的改进灰狼优化算法.通过与遗传算法的对比,验证了模型和算法的有效性.案例分析结果表明,当总商超客户需求量接近车辆容量的整数倍时,基于订单拆分配送路径规划更能够充分地利用车容量,降低车辆的空驶率,减少配送总成本. |
| 关 键 词： | 商超配送 车辆路径问题 容量限制 订单拆分策略 改进灰狼优化算法 |