Reliable Facility Systems Design Subject to Edge Failures: Based on the Uncapacitated Fixed-Charge Location Problem

• 作者: Yali Du Yuangang Pan Zongtian Wei
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 医学
• 关键词: FACILITY System Reliability Edge FAILURE Uncapacitated Fixed-Charge LOCATION Problem
• 年，卷（期）: 2014,（3）
• 页码范围: 164-172
• 页数: 9页
• 分类号: R73

摘要

The reliability of facility location problem has aroused wide concern recently. Many researchers focus on reliable and robust facility systems design under component failures and have obtained promising performance. However, the target and reliability of a facility system are to a large degree adversely affected by the edge failures in the network, which remains a deep study. In this paper, we focus on facility systems’ reliability subject to edge failures. For a facility location system, we formulate two models based on classical uncapacitated fixed-charge location problem under deterministic and stochastic cases. For a specific example, location decisions and the comparison of reliability under different location models are given. Extensive experiments verify that significant improvements in reliability can be attained simply by increasing the amount of operating cost.