华东师范大学学报(自然科学版) ›› 2022, Vol. 2022 ›› Issue (5): 147-164.doi: 10.3969/j.issn.1000-5641.2022.05.013

• 物流时空数据分析与智能优化理论 • 上一篇    

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

潘晓1,2,*(), 鹿冬娜1, 王书海2   

  1. 1. 石家庄铁道大学 管理学院, 石家庄 050043
    2. 石家庄铁道大学 信息科学与技术学院, 石家庄 050043
  • 收稿日期:2022-07-07 出版日期:2022-09-25 发布日期:2022-09-26
  • 通讯作者: 潘晓 E-mail:smallpx@stdu.edu.cn
  • 基金资助:
    国家自然科学基金 (61472340, 61303017); 国家文化和旅游科技创新工程项目 (2020年度); 河北省重点研发项目 (21340301D); 河北省自然科学基金 (F2021210005); 河北省省级科技计划资助项目 (21550803D, 21310101D); 河北省教育厅青年拔尖项目 (BJ2021085); 河北省科技厅大中学生科技创新能力培育专项 (22E50118D); 中国国家铁路集团科研计划项目 (2020F026)

Capacitated route planning for supermarket distribution based on order splitting

Xiao PAN1,2,*(), Dongna LU1, Shuhai WANG2   

  1. 1. College of Management, Shijiazhuang Tiedao University, Shijiazhuang 050043, China
    2. College of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang 050043, China
  • Received:2022-07-07 Online:2022-09-25 Published:2022-09-26
  • Contact: Xiao PAN E-mail:smallpx@stdu.edu.cn

摘要:

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

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

Abstract:

Vehicle stowage and route planning are common problems for various delivery methods related to supermarket distribution. In order to resolve these problems, we propose capacitated route planning for supermarket order distribution based on order splitting. We construct the problem model with the goal of minimizing the total cost of delivery. Combined with real cases, an improved gray wolf optimization algorithm adding a genetic mutation operation is proposed. The effectiveness of the model and algorithm is verified by comparing performance with the genetic algorithm. The results show that when the total demand of supermarkets is close to an integer multiple of the vehicle capacity, our proposed planning approach is better. This is mainly reflected in the fact that the order splitting plan can make full use of vehicle capacity, reduce the empty driving rate for vehicles, and reduce the total distribution cost.

Key words: supermarket distribution, vehicle routing problem, capacity limitation, order splitting strategy, improved grey wolf optimization algorithm

中图分类号: