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 Transportation Problem in the Covid Pandemic with Time-Window Vehicle Routing Problem

The Optimization of Transportation Costs in Logistics Enterprises during the Covid-19 Pandemic

Emergency logistics network optimization with time window assignment

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

Optimisation of Urban Logistics Distribution Routing with Time Window

Optimizing timetable and network reopen plans for public transportation networks during a COVID19-like pandemic

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

Periodic Optimization of Bus Dispatching Times and Vehicle Schedules Considering the COVID-19 Capacity Limits: A Dutch Case Study

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

Optimizing the Heterogeneous Fleet Vehicle Routing Problem with Time Window on Urban Last Mile Delivery

Time-dependent Vehicle Routing Problem with Time Windows of City Logistics with a Congestion Avoidance Approach

Multiobjective Vehicle Routing and Scheduling Problem with Time Window Constraints in Hazardous Material Transportation

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

Epidemic-Logistics Network Considering Time Windows and Service Level

Optimization and Operations Research in Mitigation of a Pandemic

Forbidding Time Window Based Vehicle Routing Problem in Emergency Transportation

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

A Systematic Literature Review of Vehicle Routing Problems with Time Windows

Optimization strategy of mixed-integer linear planning in logistics distribution

Online algorithms for the vehicle scheduling problem with time objective

Incentivizing Routing Choices for Safe and Efficient Transportation in the Face of the COVID-19 Pandemic