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.

An Integrated Multi-Objective Model for Disaster Waste Clean-Up Systems Optimization

Improving the Resilience of Postdisaster Water Distribution Systems Using Dynamic Optimization Framework

Dual-objective modeling and optimization of a low-carbon waste-classified collection problem

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

Two-stage stochastic mixed-integer nonlinear programming model for post-wildfire debris flow hazard management: Mitigation and emergency evacuation

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

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

Post-disaster Restoration Planning of Interdependent Infrastructure Systems: A Framework to Balance Social and Economic Impacts

A combinatorial optimization model for post-disaster emergency resource allocation using meta-heuristics

Emergency Logistics Facilities Location Dual-Objective Modeling in Uncertain Environments

The optimization of warehouse location and resources distribution for emergency rescue under uncertainty

An Integrated Model for Structure Optimization and Technology Screening of Urban Wastewater Systems

Optimisation of evacuation and emergency materials distribution under natural disaster

Solving the waste bin location problem with uncertain waste generation rate: a bi-objective robust optimization approach

A multi-objective optimization model for medical waste recycling network design under uncertainties

Emergency Resource Layout with Multiple Objectives under Complex Disaster Scenarios

Multi-Objective Optimization for Mixed-Model Two-Sided Disassembly Line Balancing Problem Considering Partial Destructive Mode

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

A multi-objective sustainable planning for a real hazardous waste production problem

Decision-making optimization for post-disaster restoration of multimodal transport networks in terms of resilience

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