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.

Delivery Strategy under Epidemic Based on Neural Network and ALNS

Analysis on Action Tracking Reports of COVID-19 Informs Control Strategies and Vaccine Delivery in Post-Pandemic Era

Integration of machine learning prediction and heuristic optimization for mask delivery in COVID-19

A reliable emergency logistics network for COVID-19 considering the uncertain time-varying demands

Research on emergency transport planning for E-commerce logistics network based on simulated annealing algorithm

Emergency logistics network optimization with time window assignment

Risk control of epidemic in urban cold-chain transportation

Study on optimization of multi-UAV nucleic acid sample delivery paths in large cities under the influence of epidemic environment

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

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

Application and Communication Optimization Technology of Unmanned Distribution Car under Deep Learning in Logistics Express of COVID-19

NeuralCODE: Neural Compartmental Ordinary Differential Equations Model with AutoML for Interpretable Epidemic Forecasting

Modeling of emergency support capacity and optimization of delivery service system for urban living materials under uncertain situations: a case study of Xi'an City during COVID-19 epidemic

Urban spatial risk prediction and optimization analysis of POI based on deep learning from the perspective of an epidemic

Optimal path planning and data simulation of emergency material distribution based on improved neural network algorithm

A Multipopulation Multiobjective Ant Colony System Considering Travel and Prevention Costs for Vehicle Routing in COVID-19-Like Epidemics

An Efficient GNSS Coordinate Classification Strategy with an Adaptive KNN Algorithm for Epidemic Management

Risk-Aware Travel Path Planning Algorithm Based on Reinforcement Learning during COVID-19

Optimization of "vehicle-UAV" joint distribution routing for cold chain logistics considering risk of epidemic spreading and green cost

DeepSTA: A Spatial-Temporal Attention Network for Logistics Delivery Timely Rate Prediction in Anomaly Conditions

Partner with a Third-Party Delivery Service or Not? A Prediction-and-Decision Tool for Restaurants Facing Takeout Demand Surges During a Pandemic