Analysis of Facility Systems’ Reliability When Subject to Attack or a Natural Disaster

Critical infrastructure can be defined as those elements which are necessary for lifeline support and safety. They include such systems as communication systems, water and sewer systems, health services facilities, food production/processing/storage systems, transportation systems, drug production/ stockpiles, and incident sensing/detection/control systems. Each of these systems has unique properties that may define specific issues in operation and management in order to provide a consistent and continuing level of operation. A common question today is whether a particular system or component is vulnerable to failure and whether in some cases failure of one system component will lead to a failure of downstream components. For example, the electrical system failure in Ohio led to significant loss of power in many states of the Northeast US in August, 2003. Grubesic, et al. (2003) has called this cascading failure. There are five major problems in managing, operating and designing infrastructure: 1) for existing systems, identify those components that are subject to natural disasters along with their impacts on system operation; 2) for existing systems, identify those components that if chosen by an interdictor, would impact system operations the most; 3) for existing systems, identify those systems components that should be protected against natural or intentional strikes, in order to keep a system operating efficiently; 4) for a new system, design a system so that its operation is as resilient as possible against natural disasters and intentional strikes; and 5) schedule and allocate protection re sources in order to minimize disruptions and impacts on system efficiency due to natural losses or intentional strikes. These five problem areas capture a range of issues associated with keeping a “lifeline” system in operation.

[1]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[2]  S. Hakimi Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[3]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[4]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[5]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[6]  Richard L. Church,et al.  COBRA: A New Formulation of the Classic p-Median Location Problem , 2003, Ann. Oper. Res..

[7]  R. Church,et al.  Closest assignment constraints and location models: Properties and structure , 1996 .

[8]  Timothy H. Keitt,et al.  LANDSCAPE CONNECTIVITY: A GRAPH‐THEORETIC PERSPECTIVE , 2001 .

[9]  Richard L. Church,et al.  A bilevel mixed-integer program for critical infrastructure protection planning , 2008, Comput. Oper. Res..

[10]  Morton E. O'Kelly,et al.  A geographic perspective on commercial Internet survivability , 2003, Telematics Informatics.

[11]  Richard L. Church,et al.  Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems , 2004 .

[12]  R. L. Church,et al.  Multiobjective location analysis of regional energy facility siting problems , 1976 .

[13]  Z. Birnbaum,et al.  Multi-Component Systems and Structures and Their Reliability , 1961 .

[14]  Claude E. Shannon,et al.  Reliable Circuits Using Less Reliable Relays , 1956 .

[15]  M. O'Kelly,et al.  Survivability of Commercial Backbones with Peering: A Case Study of Korean Networks , 2007 .

[16]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..