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 approach for air cargo freight forwarder selection under disruption

Resilient supplier selection and optimal order allocation under disruption risks

Bus Bridging for Rail Disruptions: A Distributionally Robust Fuzzy Optimization Approach

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

Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization

Distributionally Robust Hub Location

Robust optimization of supply chain network design in fuzzy decision system

Designing a disruption-aware supply chain network considering precautionary and contingency strategies: a real-life case study

Reliable design of an integrated supply chain with expedited shipments under disruption risks

Supplier selection under disruption risk with hybrid procurement

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

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

Optimising two-stage robust supplier selection and order allocation problem under risk-averse criterion

Supplier selection and order allocation model with disruption and environmental risks in centralized supply chain

A multi-cut L-shaped method for resilient and responsive supply chain network design

Resilient and sustainable supply chain design and planning under supply disruption risk using a multi-objective scenario-based robust optimization model

Developing a resilient supply chain through supplier flexibility and reliability assessment

An air freight forwarder's resource planning and revenue management.

A novel model to manage air cargo disruptions caused by global catastrophes such as Covid-19

Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics

Robust Service Network Design Under Demand Uncertainty