Resilient facility location against the risk of disruptions
William B. Haskell and
Transportation Research Part B: Methodological, 2017, vol. 104, issue C, 82-105
In this paper, we consider an uncapacitated facility location problem (RUFL) with random facility disruptions. We develop risk-averse optimization formulations to compute resilient location and customer assignment solutions for two cases (i.e., under either independent or correlated disruptions), where the risks are expressed through a family of risk measures including conditional value-at-risk (CVaR) and absolute-semideviation (ASD). The risk-averse RUFL with independent facility disruptions is to control the risks at each individual customer and modeled as a mixed-integer nonlinear programming, which is challenging to be solved. In response, we develop a branch-and-cut algorithm combined with augmented Lagrangian decomposition for globally optimizing the problem. As for the risk-averse RUFL with correlated facility disruptions, we propose a scenario-based model to minimize the total fixed costs and risks across the entire customer set. The resulting formulation is a pure MILP and a Lagrangian decomposition scheme is proposed for computational aspects in large-scale cases. Our numerical results show that the risk-averse models outperform the classic risk-neutral models in improving the reliability. Experiments demonstrate that our proposed algorithms perform well. To conclude, we extract managerial insights that suggest important guidelines for controlling risk in the face of disruption.
Keywords: Resilient facility location; Risk measures; Non-convex optimization; Branch-and-cut; Lagrangian decomposition (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:104:y:2017:i:c:p:82-105
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part B: Methodological is currently edited by Fred Mannering
More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().