A Study on the Vehicle Routing Planning Method for Fresh Food Distribution

• Published in: Applied sciences 2024-11, Vol.14 (22), p.10499
• Main Authors: Wang, Yuxuan, Wang, Yajun, Leng, Junyu
• Format: Article
• Language: English
• Subjects: Algorithms; bi-level programming model; Cold storage; Cost control; Customer services; Electronic commerce; Farm produce; fresh agricultural products; genetic algorithm; Integer programming; K-means clustering; Logistics; Mathematical optimization; Methods; Optimization algorithms; Pareto optimum; particle swarm optimization; Route optimization; Supply chains; Vehicles; Warehouse stores; Warehouses
• ISSN: 2076-3417; 2076-3417
• DOI: 10.3390/app142210499

Aimed at the high cost of cold chain distribution of fresh agricultural products within a specified time window, a joint optimization method based on a bi-level programming model for cold chain logistics is proposed for the location of front warehouses and distribution path planning. At the upper level of the bi-level programming model, k-means clustering analysis is used to obtain all accurate information about alternative locations for the front warehouse for site selection, thereby providing the corresponding foundation for the lower level algorithm. At the lower level of the model, a fusion algorithm of particle swarm optimization (PSO) and a genetic algorithm (GA) is used for solving. To accelerate the convergence speed of the population and lower the running time of the algorithm, the parameter values in the algorithm are determined adaptively. An adaptive hybrid algorithm combining the particle swarm optimization algorithm and the genetic algorithm (APSOGA) is used to reallocate the location information on backup points for the front-end warehouse, ultimately determining the facility location of the front-end warehouse and planning the end path from the front-end warehouse to the customer point, achieving joint optimization of the front-end warehouse’s location and path. A comparative analysis of algorithm optimization shows that using the APSOGA hybrid algorithm can reduce the total cost of the logistics network by 14.57% compared to a traditional single-algorithm PSO solution and reduce it by 5.21% compared to using a single GA. This proves the effectiveness of the APSOGA hybrid algorithm in solving location and path planning problems for cold chain logistics distribution companies.