Journal of East China Normal University(Natural Science) ›› 2022, Vol. 2022 ›› Issue (5): 147-164.doi: 10.3969/j.issn.1000-5641.2022.05.013

• Spatio-temporal Data Analysis and Intelligent Optimization Theory for Logistics • Previous Articles    

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

CLC Number: