Abstract:This paper studies the reliable uncapacitated facility location problem in which facilities are subject to uncertain disruptions. A two-stage distributionally robust model is formulated, which optimizes the facility location decisions so as to minimize the fixed facility location cost and the expected transportation cost of serving customers under the worst-case disruption distribution. The model is formulated in a general form, where the uncertain joint distribution of disruptions is partially characterized and is allowed to have any prespecified dependency structure. This model extends several related models in the literature, including the stochastic one with explicitly given disruption distribution and the robust one with moment information on disruptions. An efficient cutting plane algorithm is proposed to solve this model, where the separation problem is solved respectively by a polynomial-time algorithm in the stochastic case and by a column generation approach in the robust case. Extensive numerical study shows that the proposed cutting plane algorithm not only outperforms the best-known algorithm in the literature for the stochastic problem under independent disruptions but also efficiently solves the robust problem under correlated disruptions. The practical performance of the robust models is verified in a simulation based on historical typhoon data in China. The numerical results further indicate that the robust model with even a small amount of information on disruption correlation can mitigate the conservativeness and improve the location decision significantly. Summary of Contribution: In this paper, we study the reliable uncapacitated facility location problem under uncertain facility disruptions. The problem is formulated as a two-stage distributionally robust model, which generalizes several related models in the literature, including the stochastic one with explicitly given disruption distribution and the robust one with moment information on disruptions. To solve this generalized model, we propose a cutting plane algorithm, where the separation problem is solved respectively by a polynomial-time algorithm in the stochastic case and by a column generation approach in the robust case. The efficiency and effectiveness of the proposed algorithm are validated through extensive numerical experiments. We also conduct a data-driven simulation based on historical typhoon data in China to verify the practical performance of the proposed robust model. The numerical results further reveal insights into the value of information on disruption correlation in improving the robust location decisions.

A Dynamic Facility Location Problem with Random Demand and the Restoration of Transportation Networks in Disaster Relief

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

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

Location Allocation Collaborative Optimization of Emergency Temporary Distribution Center under Uncertainties

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

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

The Efficiency, Equity and Effectiveness of Location Strategies in Humanitarian Logistics: A Robust Chance-Constrained Approach

A General Model and Efficient Algorithms for Reliable Facility Location Problem Under Uncertain Disruptions

EMS Location-Allocation Problem under Uncertainties

Joint pre- and post-disaster planning to enhance the resilience of critical infrastructures

Emergency Logistics Facilities Location Dual-Objective Modeling in Uncertain Environments

Infectious waste management during a pandemic: A stochastic location-routing problem with chance-constrained time windows

A Multi-objective Stochastic Programming Model for Emergency Logistics Based on Goal Programming

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

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

Location Problem with Uncertain Demands and Supplies

Prepositioning emergency supplies to support disaster relief: a case study using stochastic programming

Stochastic network models for logistics planning in disaster relief

Multi-period facility location and capacity planning under $\infty$-Wasserstein joint chance constraints in humanitarian logistics

Optimising hierarchical emergency logistics network under ambiguous demand and transportation cost

Dynamic emergency logistics planning: models and heuristic algorithm