Reliability Analysis of Facility Systems Subject to Edge Failures: Based on the Uncapacitated Fixed-charge Location Problem
A facility system can be viewed as a kind of supply chain network which is composed of related parties such as suppliers, distributors and customers. The structure of such 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 inclement weather, earthquakes, floods, fire or terrorist attacks, etc. In this paper, adopting the facility location analysis framework, we mainly consider facility systems reliability analysis based on the classical uncapacitated fixed-charge location problem when subject to edge failures. For an existing facility system in which the facilities may or may not be located optimally, 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.
facility system reliability edge failure facility location operating efficiency
ZONGTIAN WEI SHENGGUI ZHANG HUAYONG XIAO LINYAN SUN GANG LI
Department of Applied Mathematics, Northwestern Polytechnical University, Xian, 710072, P.R. China Department of Applied Mathematics, Northwestern Polytechnical University, Xian, 710072, P.R. China Department of Applied Mathematics, Northwestern Polytechnical University, Xian, 710072, P.R. China The Key Laboratory of the Ministry of Education on Process Control and Efficiency, Xian Jiaotong Uni
国际会议
北京
英文
527-536
2011-06-20（万方平台首次上网日期，不代表论文的发表时间）