Reliable Facility Location Design Under the Risk of Disruptions

Tingting Cui (), Yanfeng Ouyang () and Zuo-Jun Max Shen ()
Additional contact information
Tingting Cui: Department of Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, California 94720
Yanfeng Ouyang: Department of Civil and Environmental Engineering, University of Illinois at Urbana--Champaign, Urbana, Illinois 61801
Zuo-Jun Max Shen: Department of Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, California 94720

Operations Research, 2010, vol. 58, issue 4-part-1, 998-1011

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: facility location; reliability; mixed integer program; Lagrangian relaxation; heuristics; continuum approximation (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (157)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1090.0801 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:58:y:2010:i:4-part-1:p:998-1011

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().