Abstract:Military force serves an important function in disaster relief operations, such as in delivering relief materials to affected areas, providing medical service, and maintaining orders, in many countries, especially in China. After a disaster occurs, relief materials should be dispatched to destinations as soon as possible. The dynamic emergency logistics planning problem considers the method by which different kinds of resources are utilized to achieve the goal. This study proposes a time-space network model to address this problem. In this model, supplies and demands are time-variant, and different kinds of transportation modes are used to deliver commodities. Thus, we decompose the proposed model into two multi-period multi-commodity network flow problems. The first focuses on dispatching conventional commodities, and the second deals with the routes and schedules of vehicles. We propose a nested partitions-based heuristic to address the computational complexity of the problem. The basic idea of the algorithm is to partition the solution region by fixing some variables and to identify the most promising subregion on the basis of the objective value of the corresponding linear programming relaxation problem. The process is repeated until a feasible solution of high quality is identified. The computational experiments demonstrate the efficiency of the proposed algorithm. Furthermore, we propose a variant of the model with consideration of the demand uncertainty, and we apply robust optimization methodology to address the problem. The proposed models and algorithm provide robust support for decision makers when quick responses are necessary for disaster relief activities.

Dispatching Model and Algorithm for Multi-resource Emergency Systems

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

SCHEDULING ALGORITHM BASED ON FOLLOW-UP SHARING CHARACTER FOR POST-EVENT RESPONSE RESOURCE DISTRIBUTION IN LARGE-SCAL DISASTERS

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

Multi objective optimization of railway emergency rescue resource allocation and decision

Research on Multi-objective Power Emergency Supplies Dispatch Model Considering Material and Time Satisfaction

Study on Algorithm of Optimal Decision for Vehicle Dispatching in Emergency System

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

Simulation Study of Aviation Emergency Rescue Process Based on Application Scenario Features

Design and Application of Vague Set Theory and Adaptive Grid Particle Swarm Optimization Algorithm in Resource Scheduling Optimization

Multi-objective location-scale optimization model and solution methods for large-scale emergency rescue resources

Information-retrieval Resource Dispatch Programming for Emergency Incidents under Time Constraints

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

Cooperative Scheduling Model for Multi-Level Emergency Response Teams

Research on the Model of Emergency Fire Rescue Vehicle Routing Selection and Resource Allocation

Preference-order-based Game Modeling of Multiple Emergency Resource Allocation

Dynamic emergency logistics planning: models and heuristic algorithm

A Multi-Periods Emergency Materials Scheduling Model Based On Rough Set

Multi-objective Scheduling of Relief Logistics Based on Swarm Intelligence Algorithms and Spatio-Temporal Traffic Flow

Emergency Resource Scheduling Model of Rail Transit Based on Transportation Capacity

Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning