An Efficient Approach for Solving Reliable Facility Location Models

We consider reliable facility location models in which facilities are subject to unexpected failures, and customers may be reassigned to facilities other than their regular facilities. The objective is to minimize the total expected costs in normal and failure scenarios. We allow facilities to have...

Full description

Saved in:
Bibliographic Details
Published inINFORMS journal on computing Vol. 25; no. 4; pp. 720 - 729
Main Authors Aboolian, Robert, Cui, Tingting, Shen, Zuo-Jun Max
Format Journal Article
LanguageEnglish
Published Linthicum INFORMS 22.09.2013
Institute for Operations Research and the Management Sciences
Subjects
Algorithms
Analysis
cutting planes
Facilities
facility location
Facility management
Facility management systems
heuristics
Industrial locations
Integer programming
Management
Methods
mixed integer program
Reliability
Studies
supply chain disruption
Online AccessGet full text

Cover

More Information
Summary:We consider reliable facility location models in which facilities are subject to unexpected failures, and customers may be reassigned to facilities other than their regular facilities. The objective is to minimize the total expected costs in normal and failure scenarios. We allow facilities to have different failure rates and do not limit the number of facilities that might be assigned to a customer. Lower bounds for reliable uncapacitated fixed-charge location problem ( RUFLP ) are derived and used to introduce a class of efficient algorithms for solving the RUFLP problem.
ISSN:1091-9856
1526-5528
1091-9856
DOI:10.1287/ijoc.1120.0534