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.

Research on Paths Optimization in Network Using Delay-Capacity Conversion Method

Routing and Congestion in Multi-Modal Transportation Networks

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

Study of a Disaster Relief Troop's Transportation Problem Based on Minimum Cost Maximum Flow.

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

The optimal path algorithm of bus network considered multi-mode transferring

Optimization of Post-Disaster Emergency Supplies Distribution Path with Time Windows under Multiple Environmental Factors

Dynamic emergency logistics planning: models and heuristic algorithm

An Optimal Routing Strategy for Transport Networks with Minimal Transmission Cost and High Network Capacity

Path Optimization Based on Hybrid Intelligent Algorithm of Emergency Logistics

Optimal flow and capacity allocation in multiple joint quickest paths of directed networks

Many-to-Many Path Planning for Emergency Material Transportation in Dynamic Environment

The analysis of an optimisation model for emergency vehicles scheduling in multi-mode layer networks.

Dynamic Vehicle Distribution Path Optimization Based on Collaboration of Cloud, Edge and End Devices

Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network

Emergency Supplies Research on Crossing Points of Transport Network Based on Genetic Algorithm

Research on Optimization of Expressway Logistics Path Based on the Advantages of Multimodal Transport in the Environment of Internet of Things

Research on Urban Cold Chain Logistics Path Optimization Considering Multi-Center and Time-Varying Road Networks

Logistics vehicle routing optimisation with synchronised transfer

Epidemic-Logistics Network Considering Time Windows and Service Level

Route Optimization of Multimodal Military Logistics Transportation