Reliability Analysis of Facility Systems Subject to Edge Failures: Based on the Uncapacitated Fixed-Charge Location Problem

• 作者: Huayong Xiao Zongtian Wei
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: FACILITY System Reliability Edge FAILURE Uncapacitated Fixed-Charge LOCATION Problem
• 年，卷（期）: lssxqkyw_2011,（3）
• 页码范围: 153-159
• 页数: 7页
• 分类号: O1

摘要

A facility system can be modeled by a connected graph in which the vertices represent entities such as suppliers, distribution centers or customers and the edges represent facilities such as the paths of goods or information. The efficiency, and hence the reliability, of a facility system is to a large degree adversely affected by the edge failures in the network. Such failures may be caused by various natural disasters or terrorist attacks. In this paper, we consider facility systems’ reliability analysis based on the classical uncapacitated fixed-charge location problem when subject to edge failures. For an existing facility system, we formulate two models based on deterministic case and stochastic case to measure the loss in efficiency due to edge failures and give computational results and reliability envelopes for a specific example.