Abstract:As the logistics industry modernizes, living standards improve, and consumption patterns shift, the demand for fresh food continues to grow, making cold chain logistics for perishable goods a critical component in ensuring food quality and safety. However, the presence of both soft and hard time windows among demand nodes can complicate the single-network distribution of perishable goods. In response to these challenges, this paper proposes an optimization model for multi-distribution center perishable goods delivery, considering both one-echelon and two-echelon network joint distributions. The model aims to minimize total costs, including transportation, fixed, refrigeration, goods damage, and penalty costs, while measuring customer satisfaction by the start time of service at each demand node. A two-stage heuristic algorithm is designed to solve the model. In the first stage, an initial solution is constructed using a greedy approach based on the principles of the k-medoids clustering algorithm, which considers both spatial and temporal distances. In the second stage, the initial routing solution is optimized using a linear programming approach from the Ortools solver combined with an Improved Adaptive Large Neighborhood Search (IALNS) algorithm. The effectiveness of the proposed model and algorithm is validated through a case study analysis. The results demonstrate that the initial solutions obtained through the k-medoids clustering algorithm based on spatio-temporal distance improved the overall cost optimization by 1.85% and 4.74% compared to the other two algorithms. Among the three two-stage heuristic algorithms, the Ortools-IALNS proposed here showed enhancements in the overall cost optimization over the IALNS, with improvements of 3.24%, 1.12%, and 0.41%, respectively. The two-stage heuristic algorithm designed in this study also converged faster than the other two heuristic algorithms, with overall optimization improvements of 1.55% and 1.28%, further validating the superior performance of the proposed heuristic algorithm.

Optimization for Courier Delivery Service Network Design Based on Frequency Delay.

The design of courier transportation networks with a nonlinear zero-one programming model

Online Parallel Optimization Approach to Courier Routing Problems.

The Optimization of Delivery Vehicle Scheduling Considering the Actual Road Network Factors

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Design And Freight Corridor-Fleet Size Choice In Collaborative Intermodal Transportation Network Considering Economies Of Scale

Simulation-Based Optimization Of Vehicle Routing Problem With Multiple Vehicle Frequencies And Vehicle Classes

Research on Dispatching of Delivery System Considering Channel Curve Optimization

Optimization of Two-Stage Location–routing–inventory Problem with Time-Windows in Food Distribution Network

Vehicle Routing Optimization of Instant Distribution Routing Based on Customer Satisfaction

Logistics vehicle routing optimisation with synchronised transfer

Service Network Design for Same-Day Delivery with Hub Capacity Constraints

Path Optimization Model for Intra-City Express Delivery in Combination with Subway System and Ground Transportation

Optimizing Multi-Echelon Delivery Routes for Perishable Goods with Time Constraints

Vehicle Routing Optimization on Express Distribution

Optimization of Joint Delivery Problem Based on Flow Control and Dynamic Programming Model

Optimization Model and Algorithm of Dynamic Express Shipment Service Network Design

City Logistics Distribution Region Division and Path Optimization with Time Windows

Optimization of Express Train Service Network: Under the Competition of Highway Transportation

The Design And Optimization Of Postal Distribution Center Using A Network Model

Optimization of Postal Distribution Network Based on Rendezvous with Heterogeneous Vehicles and Capacity Constraints