American Journal of Operations Research

Volume 1, Issue 4 (December 2011)

ISSN Print: 2160-8830   ISSN Online: 2160-8849

Google-based Impact Factor: 0.84  Citations  

Analysis of Facility Systems’ Reliability Subject to Edge Failures: Based on the p-Median Problem

HTML  Download Download as PDF (Size: 233KB)  PP. 277-283  
DOI: 10.4236/ajor.2011.14032    3,813 Downloads   6,765 Views  Citations

Affiliation(s)

.

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 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. 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.

Share and Cite:

Z. Wei, H. Xiao and Y. Quan, "Analysis of Facility Systems’ Reliability Subject to Edge Failures: Based on the p-Median Problem," American Journal of Operations Research, Vol. 1 No. 4, 2011, pp. 277-283. doi: 10.4236/ajor.2011.14032.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.