Emergency logistics network design based on space–time resource configuration

Abstract

The occurrence of natural disasters or accidents causes the obstruction or interruption of road traffic connectivity and affects the transportation of essential materials, especially for cross-regional delivery under emergency situations. Affected by COVID-19, government administrators establish cross-regional quarantine roadblocks to reduce the risk of virus transmission caused by cross-regional transportation. In this study, we propose an emergency logistics network design problem with resource sharing under collaborative alliances. We construct a state–space–time network-based bi-objective mixed integer programming model to optimize the vehicle routes in order to meet customer demands for essential materials with the lowest cost and highest emergency response speed under limited transportation resources. A two-stage hybrid heuristic algorithm is then proposed to find good-quality solutions for the problem. Clustering results are obtained using a 3D k-means clustering algorithm with the consideration of time and space indices. The optimization of the initial population generated by the improved Clarke and Wright saving method and improved nondominated sorting genetic algorithm-II with elite retention strategy provides stable and excellent performance for the searching of Pareto frontier. The cost difference of the entire emergency logistics network before and after collaboration, i.e., the profit, is fairly allocated to the participants (i.e., logistics service providers) through the Shapley value method. A real-world case in Chongqing City, China is used to validate the effectiveness of the proposed model and algorithm. This study contributes to smart transportation and logistics system in emergency planning and has particular implications for the optimal response of existing logistics system to the current COVID-19 pandemic.