Analysis of Facility Systems’ Reliability Subject to Edge Failures Based on the p-Median Problem英文文献资料.docVIP

American Journal of Operations Research, 2011, 1, 277-283 277 doi:10.4236/ajor.2011.14032 Published Online December 2011 (http://www.SciRP.org/journal/ajor) Analysis of Facility Systems’ Reliability Subject to Edge Failures: Based on the p-Median Problem Zongtian Wei , Huayong Xiao , Yuxi Quan 1,2 1 2 Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an, China 1 2 Department of Mathematics, Xi’an University of Architecture and Technology, Xi’an, China E-mail: ztwei@, huayongx@, quanyuxi1216@126.com Received August 28, 2011; revised October 3, 2011; accepted October 17, 2011 Abstract We view a facility system as a kind of supply chain and model it as a connected graph in which the nodes represent suppliers, distribution centers or customers and the edges represent the paths of goods or informa- tion. The efficiency, and hence the reliability, of a facility system is to a large degree adversely affected by the edge failures in the network. In this paper, we consider facility systems reliability analysis based on the classical p-median problem when subject to edge failures. 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. Keywords: Facility System, Reliability, Edge Failure, p-Median Problem, Operating Efficiency 1. Introduction semble final products from increasingly complex com- ponents, which are procured from suppliers rather than produced in-house. These suppliers are located through- out the globe, many in regions that are unstable politi- cally or economically or subject to wars and natural dis- asters. Facility system disruptions can have significant physi- cal costs [2]. Therefore, Reliability, Robustness and Re- silience (3R) are receiving high attention in the design of fa