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.

A Three-Stage Relief Network Design Approach for Predictable Disasters Considering Time-Dependent Uncertainty

Optimizing Emergency Supply Pre-Positioning for Disaster Relief: A Two-Stage Distributionally Robust Approach

Humanitarian Transportation Network Design Via Two-Stage Distributionally Robust Optimization

Optimizing Emergency Supply Pre-Positioning for Disaster Relief

Prepositioning of Emergency Supplies for Predictable Disasters Using Distributionally Robust Optimization

Distributionally robust multi-period humanitarian relief network design integrating facility location, supply inventory and allocation, and evacuation planning

Network Design of Disaster Relief Supply Chain to Meet Relief Demand

Determining the Optimal Decision Time of Relief Allocation in Response to Disaster Via Relief Demand Updates.

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

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

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

Optimized road network emergency restoration scheduling for relief distribution

Multi-period Stochastic Programming for Relief Delivery Considering Evolving Transportation Network and Temporary Facility Relocation/closure

A Two‐stage Adaptive Robust Model for Designing a Reliable Blood Supply Chain Network with Disruption Considerations in Disaster Situations

Stochastic network models for logistics planning in disaster relief

Hybrid risk-averse location-inventory-allocation with secondary disaster considerations in disaster relief logistics: A distributionally robust approach

Multi-stage Stochastic Programming Methods for Adaptive Disaster Relief Logistics Planning

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

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

Robust Location-Allocation Decision Considering Casualty Prioritization in Multi-Echelon Humanitarian Logistics Network

Modeling data-driven adaptive distributionally robust equilibrium last mile relief network under centrality metric