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.

Optimization Of The Emergency Materials Distribution Network With Time Windows In Anti-Bioterrorism System

Epidemic-Logistics Network Considering Time Windows and Service Level

An Integrated and Dynamic Optimisation Model for the Multi-Level Emergency Logistics Network in Anti-Bioterrorism System

Integrated and dynamic optimization control of multi-level anti-bioterrorism emergency logistics network

Analysis for Epidemic Diffusion and Emergency Demand in an Anti-Bioterrorism System.

Emergency logistics network optimization with time window assignment

Optimization of Post-Disaster Emergency Supplies Distribution Path with Time Windows under Multiple Environmental Factors

Mixed Distribution Mode for Emergency Resources in Anti-bioterrorism System

Optimization of reliable vehicle routing problem for medical waste collection with time windows in stochastic transportation networks

Mixed-collaborative Distribution Mode for Emergency Resources in an Anti-Bioterrorism System.

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

Analysis of synergetic dynamics model of emergency rescue network in anti-bioterrorism system

Mix-collaborative Distribution Mode of Emergency Materials

Decision-making Model for Transportation and Distribution of Emergency Materials and Its Modified Particle Swarm Optimization Algorithm

A Material Allocation Model for Public Health Emergency under a Multimodal Transportation Network by Considering the Demand Priority and Psychological Pain

Multitask Emergency Logistics Planning under Multimodal Transportation

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

Supply chain network optimization for emergency materials considering demand satisfaction

Optimization model and algorithm for emergency vehicle route with insufficiency supply

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

Dynamic Optimization Model for Allocating Medical Resources in Epidemic Controlling