Reliable Facility Location Design Under the Risk of Disruptions
Top Cited Papers
- 1 August 2010
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 58 (4-part-1), 998-1011
- https://doi.org/10.1287/opre.1090.0801
Abstract
Reliable facility location models consider unexpected failures with site-dependent probabilities, as well as possible customer reassignment. This paper proposes a compact mixed integer program (MIP) formulation and a continuum approximation (CA) model to study the reliable uncapacitated fixed charge location problem (RUFL), which seeks to minimize initial setup costs and expected transportation costs in normal and failure scenarios. The MIP determines the optimal facility locations as well as the optimal customer assignments and is solved using a custom-designed Lagrangian relaxation (LR) algorithm. The CA model predicts the total system cost without details about facility locations and customer assignments, and it provides a fast heuristic to find near-optimum solutions. Our computational results show that the LR algorithm is efficient for mid-sized RUFL problems and that the CA solutions are close to optimal in most of the test instances. For large-scale problems, the CA method is a good alternative to the LR algorithm that avoids prohibitively long running times.Keywords
This publication has 31 references indexed in Scilit:
- A facility reliability problem: Formulation, properties, and algorithmNaval Research Logistics (NRL), 2009
- A supply chain design model with unreliable supplyNaval Research Logistics (NRL), 2007
- A continuous model for production–distribution system designEuropean Journal of Operational Research, 2001
- Continuous and discrete demand hub location problemsTransportation Research Part B: Methodological, 1993
- Discrete models/continuous modelsOmega, 1986
- Configuration of physical distribution networksNetworks, 1986
- Travel Distance Through Transportation Terminals on a Rectangular GridJournal of the Operational Research Society, 1984
- APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN*Decision Sciences, 1982
- Asymptotically optimal block quantizationIEEE Transactions on Information Theory, 1979
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955