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.

Equitable post-disaster relief distribution: a robust multi-objective multi-stage optimization approach

A New Multi Objective Mathematical Model for Relief Distribution Location at Natural Disaster Response Phase

A new humanitarian relief logistic network for multi-objective optimization under stochastic programming

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

A Model for Distribution of Multiple Emergency Commodities to Multiple Affected Areas Based on Loss of Victims of Calamity

An optimization approach for disaster relief network design under uncertainty and disruption with sustainability considerations

Designing a sustainable humanitarian relief logistics model in pre- and postdisaster management

Multi-objective Stochastic Programming Model for Relief Allocation Based on Disaster Scenario Information Updates

An interactive approach for designing a robust disaster relief logistics network with perishable commodities

Post-Disaster Temporary Shelters Distribution after a Large-Scale Disaster: An Integrated Model

A scenario-based game theory integrating with a location-allocation-routing problem in a pre- and post-disaster humanitarian logistics network under uncertainty

A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study

A scenario-based collaborative problem for a relief supply chain during post-disaster under uncertain parameters: a real case study in Dorud

Post-Earthquake Emergency Logistics Location-Routing Optimization Considering Vehicle Three-Dimensional Loading Constraints

Developing a bi-objective resilience relief logistic considering operational and disruption risks: a post-earthquake case study in Iran

Fuzzy Multi-Objective, Multi-Period Integrated Routing–Scheduling Problem to Distribute Relief to Disaster Areas: A Hybrid Ant Colony Optimization Approach

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

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

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

A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains

A distributionally robust optimisation model for last mile relief network under mixed transport