Reliable Facility Systems Based on the p-Median Problem Subject to Edge Failures

Article Preview

Abstract:

The reliability of a facility system is to a large degree adversely affected by the edge facility failures. In this paper, we consider the design of reliable facility systems based on the classical p-median problem subject to edge failures. A reliable model is formulated and a scenario based algorithm is applied for computing an instance. The results show that the reliability of a facility system will increase when considering the edge facility failures in locating decision.

You have full access to the following eBook

Info:

Periodical:

Pages:

671-675

Citation:

Online since:

September 2012

Export:

Share:

Citation:

[1] R. L. Church and M. P. Scaparra, Critical infrastructure, Springer Berlin Heidelberg, 2007, Chap. 11.

Google Scholar

[2] Y. Sheffi, The resilient enterprise: overcoming vulnerability for competitive advantage, MIT Press, Cambridge, MA, (2005).

Google Scholar

[3] M. Bundschuh, D. Klabjan and D.L. Thurston, Modeling robust and reliable supply chains, Work paper, University of Illinois, Urbana-Champaign, IL. (2003).

Google Scholar

[4] L. V. Snyder and Z. J. M. Shen, Managing disruptions to supply chains, Forthcoming in The Bridge (National Academy of Engineering), 36 (2006) 39-45.

Google Scholar

[5] S. L. Hakimi, Optimum location of switching centers and the absolute centers and medians of a graph, Operations Research, 12 (1964) 450-459.

DOI: 10.1287/opre.12.3.450

Google Scholar

[6] M. B. Teitz and P. Bart, Heuristic methods for estimating the generalized vertex median of a weighted graph, Operations Research, 16 (1968) 955-961.

DOI: 10.1287/opre.16.5.955

Google Scholar

[7] C. S. Revelle and R. Swain, Central facilities location, Geographical Analysis, 2 (1970) 30-42.

Google Scholar

[8] R. L. Church, COBRA: A new formulation for the classic p-median location problem, Annals of Operations Research, 122 (2003) 103-120.

Google Scholar

[9] L. V. Snyder and M. S. Daskin, Reliability models for facility location: the expected failure cost case, Transportation Science, 39 (3) (2005) 400-416.

DOI: 10.1287/trsc.1040.0107

Google Scholar

[10] L. V. Snyder, M. P. Scaparra, M. S. Daskin and R. L. Church, Planning for disruptions in supply chain networks: In Tutorials in Operations Research, Johnson, M. P., Norman, B. and Secomandi (eds. ), N. Chap. 9, INFORMS, (2006).

DOI: 10.1287/educ.1063.0025

Google Scholar