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.

Robust Solutions to Euclidean Facility Location Problems Withuncertain Data

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Locating A Single Facility Considering Uncertain Transportation Time

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

A branch-and-price algorithm for the robust single-source capacitated facility location problem under demand uncertainty

Robustness of solutions to the capacitated facility location problem with uncertain demand

A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty

Location and Inventory Pre-Positioning Problem under Uncertainty

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

Robust solutions to multi-objective linear programs with uncertain data

Distributionally Robust Facility Location Problem under Decision-dependent Stochastic Demand

Location Problem with Uncertain Demands and Supplies

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

Existence of Solutions to Γ -Robust Counterparts of Gap Function Formulations of Uncertain LCPs with Ellipsoidal Uncertainty Sets

Adjustable robust balanced hub location problem with uncertain transportation cost

A new model for location problem with Stochastic demands

Calculating Radius of Robust Feasibility of Uncertain Linear Conic Programs via Semidefinite Programs

Solving the uncapacitated facility location problem under uncertainty: a hybrid tabu search with path-relinking simheuristic approach

Two-stage distributionally robust mixed-integer optimization model for three-level location–allocation problems under uncertain environment

Dual Approaches to Characterize Robust Optimal Solution Sets for a Class of Uncertain Optimization Problems