Abstract:During natural disasters or accidents, an emergency logistics network aims to ensure the distribution of relief supplies to victims in time and efficiently. When the coronavirus disease 2019 (COVID-19) emerged, the government closed the outbreak areas to control the risk of transmission. The closed areas were divided into high-risk and middle-/low-risk areas, and travel restrictions were enforced in the different risk areas. The distribution of daily essential supplies to residents in the closed areas became a major challenge for the government. This study introduces a new variant of the vehicle routing problem with travel restrictions in closed areas called the two-echelon emergency vehicle routing problem with time window assignment (2E-EVRPTWA). 2E-EVRPTWA involves transporting goods from distribution centers (DCs) to satellites in high-risk areas in the first echelon and delivering goods from DCs or satellites to customers in the second echelon. Vehicle sharing and time window assignment (TWA) strategies are applied to optimize the transportation resource configuration and improve the operational efficiency of the emergency logistics network. A tri-objective mathematical model for 2E-EVRPTWA is also constructed to minimize the total operating cost, total delivery time, and number of vehicles. A multi-objective adaptive large neighborhood search with split algorithm (MOALNS-SA) is proposed to obtain the Pareto optimal solution for 2E-EVRPTWA. The split algorithm (SA) calculates the objective values associated with each solution and assigns multiple trips to shared vehicles. A non-dominated sorting strategy is used to retain the optimal labels obtained with the SA algorithm and evaluate the quality of the multi-objective solution. The TWA strategy embedded in MOALNS-SA assigns appropriate candidate time windows to customers. The proposed MOALNS-SA produces results that are comparable with the CPLEX solver and those of the self-learning non-dominated sorting genetic algorithm-II, multi-objective ant colony algorithm, and multi-objective particle swarm optimization algorithm for 2E-EVRPTWA. A real-world COVID-19 case study from Chongqing City, China, is performed to test the performance of the proposed model and algorithm. This study helps the government and logistics enterprises design an efficient, collaborative, emergency logistics network, and promote the healthy and sustainable development of cities.

Study on the optimization of urban emergency supplies distribution paths for epidemic outbreaks

Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency

Methodology of emergency medical logistics for multiple epidemic areas in public health emergency

Optimization of Emergency Supply and Distribution of Fresh Agricultural Products Under Public Health Emergencies

Research on Optimization Model of Vehicle Routing for Emergent Relief Supplies of Multi-Reserves

Emergency Logistics Vehicle Routing Optimization Based on Insufficient Supply

Multi-period vehicle routing problem with time windows for drug distribution in the epidemic situation

Integrated multi-item packaging and vehicle routing with split delivery problem for fresh agri-product emergency supply at large-scale epidemic disease context

Allocation of emergency medical resources for epidemic diseases considering the heterogeneity of epidemic areas

Optimal Matching of Urban Emergency Medical Supplies under Major Public Health Events

Research On Emergency Vehicle Routing Problem For Limited Relief Supplies

Emergency logistics network optimization with time window assignment

Research on the Distribution and Transportation of Emergency Materials under Public Health Emergencies

Harnessing the Power of Metaheuristic Algorithms for Optimal Logistics Management in Epidemic Response

Research On Optimization Model Of Vehicle Routing Problem For Emergent Relief Supplies With Capacity Constraints

Multimodal Transportation Route Optimization of Emergency Supplies Under Uncertain Conditions

An Advanced Study of Urban Emergency Medical Equipment Logistics Distribution for Different Levels of Urgency Demand

A Multi-objective Variable Tabu Neighborhood Search Algorithm for Multiple Depot Vehicle Routing Problem in Epidemics.

Risk control of epidemic in urban cold-chain transportation

Optimization-driven Distribution of Relief Materials in Emergency Disasters

Distribution Fairness in Emergency Material Vehicle Scheduling Based on Uncertain Time and Demand