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 Post-Disaster Emergency Supplies Distribution Path with Time Windows under Multiple Environmental Factors

Optimization model and algorithm for emergency vehicle route with insufficiency supply

Path Optimization Based on Hybrid Intelligent Algorithm of Emergency Logistics

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

Emergency logistics network optimization with time window assignment

Multi-objective Optimization for Multi-depot Selection in Emergency Logistics with Time-varying Demand and Supply

Research on Vehicle Scheduling Model and Its Algorithm for Emergency During Disaster Period

A Model for Distribution of Multiple Emergency Commodities to Multiple Affected Areas Based on Loss of Victims of Calamity

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

Dynamic emergency logistics planning: models and heuristic algorithm

Post-Earthquake Emergency Logistics Location-Routing Optimization Considering Vehicle Three-Dimensional Loading Constraints

A Hybrid Meta-Heuristic Approach for Emergency Logistics Distribution Under Uncertain Demand

Dynamic collaborative optimization for disaster relief supply chains under information ambiguity

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

A bi-objective robust optimization model for disaster response planning under uncertainties

Robust optimization for relief logistics planning under uncertainties in demand and transportation time

A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains

A study on highway network emergent resource scheduling in regional heavy snow and server rime disasters

A simulation-based optimization for deploying multiple kinds road rescue vehicles in urban road networks

Optimization of emergency material distribution routes in flood disaster with truck‐speedboat‐drone coordination

Optimization of a Traffic Control Scheme for a Post-Disaster Urban Road Network