Joint Optimization of Vehicle Loading and Distribution Routes under Dual Constraints of Quality and Volume

REN Zongwei, QIAN Zhijun, ZHENG Wei, PU Wei, ZHANG Ning, QI Binbin

Packaging Engineering ›› 2024 ›› Issue (9) : 232-242.

PDF(7372 KB)
PDF(7372 KB)
Packaging Engineering ›› 2024 ›› Issue (9) : 232-242. DOI: 10.19554/j.cnki.1001-3563.2024.09.030

Joint Optimization of Vehicle Loading and Distribution Routes under Dual Constraints of Quality and Volume

  • REN Zongwei1, QIAN Zhijun2, ZHENG Wei2, QI Binbin2, PU Wei3, ZHANG Ning3
Author information +
History +

Abstract

The work aims to constructa joint optimization model for vehicle loading and distribution routes with the shortest route and the highest loading rate, taking into account constraints such as the indivisibility of orders and the volume of goods, so as to address the delivery route problem with common limitations of quality and volume. In terms of solving the vehicle route optimization model, first the clustering algorithm was used to partition the distribution area, and then the load capacity of the vehicle was used to determine whether the station goods could be delivered. Finally, the genetic algorithm was used to obtain the optimal route. The greedy algorithm and the block based heuristic algorithm were used to solve the loading problem of goods in the 3D loading model. The feasibility of the model and the algorithm was verified based on a specific example of a company. After optimization, the number of vehicles for delivery was reduced by 1, the delivery distance was reduced by 154.247 km, and the average loading rate reached 93.89%, saving the company's delivery costs. The results indicate that the constructed model and the solved algorithm can improve loading rate and delivery efficiency, providing a theoretical basis for solving the joint optimization problem of vehicle loading and distribution routes.

Cite this article

Download Citations
REN Zongwei, QIAN Zhijun, ZHENG Wei, PU Wei, ZHANG Ning, QI Binbin. Joint Optimization of Vehicle Loading and Distribution Routes under Dual Constraints of Quality and Volume[J]. Packaging Engineering. 2024(9): 232-242 https://doi.org/10.19554/j.cnki.1001-3563.2024.09.030
PDF(7372 KB)

Accesses

Citation

Detail

Sections
Recommended

/