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.

LCEVES: A locally constrained evolutionary algorithm for vehicle evacuation scheduling under urban waterlogging risk

An efficient dynamic route optimization for urban flooding evacuation based on Cellular Automata

DYNAMIC EVACUATION AND VEHICLE ALLOCATION STRATEGY IN URBAN SAFETY PLANNING

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

Co-Evolutionary Optimization Algorithm Based on the Future Traffic Environment for Emergency Rescue Path Planning

Forecasting Road Network Functionality States During Extreme Rainfall Events to Facilitate Real-Time Emergency Response Planning

Research on the water-ground multimodal transport emergency scheduling model and decision-making method considering the actual road network inundation situation

Effects analysis and probability forecast (EAPF) of real-time management on urban flooding: A novel bidirectional verification framework

Risk control of epidemic in urban cold-chain transportation

Emergency logistics network optimization with time window assignment

Deep reinforcement learning for optimal rescue path planning in uncertain and complex urban pluvial flood scenarios

Urban drainage decision model for storm emergency management based on multi-objective optimization

Assessment on vulnerability of road networks considering the dynamic impact of urban waterlogging and the mitigation effect of LID measures

Dynamic Weighted Road Network Based Multi-Vehicles Navigation and Evacuation

Traffic Adaptive Control Framework for Real Time Large-Scale Emergency Evacuation

Robust optimization modelling of passenger evacuation control in urban rail transit for uncertain and sudden passenger surge

Strategizing Equitable Transit Evacuations: A Data-Driven Reinforcement Learning Approach

An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty

Application Research of CFD-MOEA/D Optimization Algorithm in Large-Scale Reservoir Flood Control Scheduling

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

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