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

DOI: 10.4236/ajor.2011.14032   PDF   HTML     3,398 Downloads   6,041 Views   Citations


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.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] R. L. Church and M. P. Scaparra, “Critical Infrastructure,” Springer, Berlin, 2007.
[2] R. Kembel, “The Fibre Channel Consultant: A Comprehensive Introduction,” Northwest Learning Associates, Tucson, 2000.
[3] Y. Sheffi, “The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage,” MIT Press, Cambridge, 2005.
[4] M. Bundschuh, D. Klabjan and D. L. Thurston, “Modeling Robust and Reliable Supply Chains,” Working Paper, University of Illinois, Urbana-Champaign, 2003.
[5] L. V. Snyder and Z. J. M. Shen, “Managing Disruptions to Supply Chains,” The Bridge (National Academy of Engineering), Vol. 36, No. 4, 2006, pp. 39-45.
[6] S. L. Hakimi, “Optimum Location of Switching Centers and the Absolute Centers and Medians of a Graph,” Operations Research, Vol. 12, No. 3, 1964, pp. 450-459.
[7] S. L. Hakimi, “Optimum Distribution of Switching Centers and Some Graph Related Theoretic Properties,” Operations Research, Vol. 13, 1965, pp. 462-475.
[8] M. B. Teitz and P. Bart, “Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph,” Operations Research, Vol. 16, No. 5, 1968, pp. 955-961. doi:10.1287/opre.16.5.955
[9] C. S. Revelle and R. Swain, “Central Facilities Location,” Geographical Analysis, Vol. 2, No. 1, 1970, pp. 30-42. doi:10.1111/j.1538-4632.1970.tb00142.x
[10] R. L. Church, “COBRA: A New Formulation for the Classic p-Median Location Problem,” Annals of Operations Research, Vol. 122, No. 1-4, 2003, pp. 103-120. doi:10.1023/A:1026142406234
[11] R. D. Carr, et al., “Robust Optimization of Contaminant Sensor Placement for Community Water Systems,” Mathematical Programming, Vol. 107, No. 1-2, 2005, pp. 337-356.
[12] J. C. James and S. Salhi, “A Tabu Search Heuristic for the Location of Multi-Type Protection Devices on Electrical Supply Tree Networks,” Journal of Combinatorial Optimization, Vol. 6, No. 1, 2002, pp. 81-98. doi:10.1023/A:1013322309009
[13] R. L. Church, M. P. Scaparra and R. S. Middleton, “Identifying Critical Infrastructure, The Median and Covering Facility Interdiction Problems,” Annals of the Association of American Geographers, Vol. 94, No. 3, 2004, pp. 491- 502. doi:10.1111/j.1467-8306.2004.00410.x

comments powered by Disqus

Copyright © 2020 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.