Abstract:We consider an integrated location–allocation and evacuation planning problem in a disaster context, where the effects of a disaster, including the uncertain capacities of relief facilities (rescue centers and distribution centers), uncertain demands for relief supplies and casualty treatment services, and uncertain availability of transportation links are characterized by a discrete scenario set. Instead of complete failures, we allow the disrupted relief facilities only lose part of their capacity. To deal with the uncertainties, we propose a two-stage recoverable robust optimization model, where the location decision of relief facilities, the allocation decision of delivering relief supplies from relief facilities to affected areas, the transfer decision of transporting casualties from affected areas to rescue centers etc are defined in two stages where the first-stage solution should be robust against the possible effects of a disaster that are revealed in the second stage, and the second-stage solution involves some recovery actions, which we term as multi-mitigation strategies: re-opening and re-operation, re-allocation, and relief supply sharing, to mitigate the effects. To solve the model to optimality, we develop a nested two-stage decomposition algorithm that iterates between a master problem considering only a subset of disaster scenarios solved by a Benders decomposition algorithm that incorporates some non-trivial acceleration strategies, and an adversarial separation problem that identifies disaster scenarios to enhance the worst-case recovery cost of the master problem. We introduce some warm-start techniques to accelerate the convergence of the solution algorithm. We conduct numerical studies on simulation instances to assess the performance of the solution algorithm, and analyze the robustness and recoverability of the model. We also conduct extensive numerical studies on realistic instances from Ya'an and Ganzi to demonstrate the benefits of accounting for recoverable robustness over a stochastic policy and a robust policy without recovery actions, the benefits of considering integrated optimization over sequential optimization, and the benefits of considering partial capacity loss and multi-mitigation strategies.

Managing reliable emergency logistics for hazardous materials: A two-stage robust optimization approach

Emergency Logistics Management for Hazardous Materials with Demand Uncertainty and Link Unavailability

Managing rail-truck intermodal transportation for hazardous materials with random yard disruptions

Optimising hierarchical emergency logistics network under ambiguous demand and transportation cost

Robust Models for Location and Inventory Decisions in Emergency-grain Depots

Emergency Logistics Facilities Location Dual-Objective Modeling in Uncertain Environments

Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization

Risk-averse two-stage distributionally robust optimisation for logistics planning in disaster relief management

Distributionally Robust Optimization of an Emergency Medical Service Station Location and Sizing Problem with Joint Chance Constraints

Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics

Comparative study of robust optimization model of multimaterial emergency logistics in an uncertain environment

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

Two-stage recoverable robust optimization for an integrated location–allocation and evacuation planning problem

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

Discrete Robustness Optimization on Emergency Transportation Network Based on Prospect Theory

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

A two-stage optimization model for emergency material reserve layout planning under uncertainty in response to environmental accidents

A scenario-based robust approach for joint planning of multi-blood product logistics and multi-casualty type evacuation

Stochastic Optimization Models for Location and Inventory Prepositioning of Disaster Relief Supplies

A new robust optimization model for relief logistics planning under uncertainty: a real-case study

Robust Bi-Level Optimization for Maritime Emergency Materials Distribution in Uncertain Decision-Making Environments