An Improved Salp Swarm Algorithm for Solving a Multi-Temperature Joint Distribution Route Optimization Problem

Source abstract

In order to address the diverse and personalized needs of consumers for fresh products, as well as to enhance the efficiency and safety of fresh product delivery, this paper proposes an integer programming model aimed at minimizing total distribution costs. The model takes into account the cold storage multi-temperature joint distribution mode, carbon emission costs, and actual constraints associated with the distribution process of fresh products. To solve this model, an improved salp swarm algorithm (SSA) has been developed. The feasibility and effectiveness of both the proposed model and algorithm are demonstrated using R110 data from the Solomon standard calculation example. Research findings indicate that compared to traditional single-product temperature distribution modes, the multi-temperature joint distribution mode achieves reductions in total distribution costs and vehicle quantities by 45.4% and 72.2%, respectively. Furthermore, it is observed that total distribution costs increase with rising unit carbon tax prices; however, the rate of growth gradually diminishes over time. Additionally, a reduction in vehicle load capacity results in a continuous rise in total delivery costs after reaching a certain turning point. When compared to conventional SSAs and genetic algorithms, the proposed algorithm demonstrates superior performance in generating optimal multi-temperature joint distribution route schemes for fresh products.