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.

Multi-objective policing emergency logistics scheduling on multi-location coordinated terrorist attacks

Trading off Coverage and Emergency for Hybrid Task Scheduling in Traffic Anomaly Detection

Multi-objective Stochastic Programming Model for Relief Allocation Based on Disaster Scenario Information Updates

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning

An effective emergency logistics scheduling model based on multi-objective optimization algorithms.

Multi-objective Scheduling of Relief Logistics Based on Swarm Intelligence Algorithms and Spatio-Temporal Traffic Flow

SCHEDULING ALGORITHM BASED ON FOLLOW-UP SHARING CHARACTER FOR POST-EVENT RESPONSE RESOURCE DISTRIBUTION IN LARGE-SCAL DISASTERS

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

A Three-Stage and Multi-Objective Stochastic Programming Model to Improve the Sustainable Rescue Ability by Considering Secondary Disasters in Emergency Logistics

Multi-objective robust optimization of staff scheduling for emergency under stochastic demand

Multi-resource Emergency Scheduling Model and Algorithm in Disaster Chain

Problems of two stage emergency resources scheduling with demand interference

Emergency Medical Supplies Scheduling During Public Health Emergencies: Algorithm Design Based on AI Techniques

Multi-objective location-scale optimization model and solution methods for large-scale emergency rescue resources

Research on Multiobjective Location of Urban Emergency Logistics under Major Emergencies

Dual-objective Emergency Response Optimization for Major Accidents

Research on location-routing optimization of distribution center for emergency supplies based on IMOCS-LNS hybrid algorithm

A two-stage stochastic optimization for disaster rescue resource distribution considering multiple disasters

Emergency logistics network optimization with time window assignment

Cooperative Scheduling Model for Multi-Level Emergency Response Teams