File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1287/opre.1090.0801
- Scopus: eid_2-s2.0-77955879952
- WOS: WOS:000280786400016
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Reliable facility location design under the risk of disruptions
Title | Reliable facility location design under the risk of disruptions |
---|---|
Authors | |
Keywords | Mixed integer program Heuristics Continuum approximation Reliability Lagrangian relaxation Facility location |
Issue Date | 2010 |
Citation | Operations Research, 2010, v. 58, n. 4 PART 1, p. 998-1011 How to Cite? |
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. © 2010 INFORMS. |
Persistent Identifier | http://hdl.handle.net/10722/296065 |
ISSN | 2023 Impact Factor: 2.2 2023 SCImago Journal Rankings: 2.848 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cui, Tingting | - |
dc.contributor.author | Ouyang, Yanfeng | - |
dc.contributor.author | Shen, Zuo Jun Max | - |
dc.date.accessioned | 2021-02-11T04:52:45Z | - |
dc.date.available | 2021-02-11T04:52:45Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | Operations Research, 2010, v. 58, n. 4 PART 1, p. 998-1011 | - |
dc.identifier.issn | 0030-364X | - |
dc.identifier.uri | http://hdl.handle.net/10722/296065 | - |
dc.description.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. © 2010 INFORMS. | - |
dc.language | eng | - |
dc.relation.ispartof | Operations Research | - |
dc.subject | Mixed integer program | - |
dc.subject | Heuristics | - |
dc.subject | Continuum approximation | - |
dc.subject | Reliability | - |
dc.subject | Lagrangian relaxation | - |
dc.subject | Facility location | - |
dc.title | Reliable facility location design under the risk of disruptions | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1287/opre.1090.0801 | - |
dc.identifier.scopus | eid_2-s2.0-77955879952 | - |
dc.identifier.volume | 58 | - |
dc.identifier.issue | 4 PART 1 | - |
dc.identifier.spage | 998 | - |
dc.identifier.epage | 1011 | - |
dc.identifier.eissn | 1526-5463 | - |
dc.identifier.isi | WOS:000280786400016 | - |
dc.identifier.issnl | 0030-364X | - |