Optimum Post-Disruption Restoration Plan of Interdependent Critical Infrastructures

Abstract

Interdependencies among critical infrastructures can not only cause function disruptions to cascade across different critical infrastructures, but also affect the post-disruption restoration efforts of them. This paper proposes a comprehensive post-disruption restoration strategy considering both functional and spatial interdependencies among critical infrastructures. For functional interdependency, the master disrupted nodes must be repaired before the corresponding slave disrupted nodes. For spatial interdependency, appropriate utilization of it will benefit post-disruption restoration plan with cost reductions in the restoration process. For establishing an optimal repair selection and scheduling of disrupted components of interdependent critical infrastructures over a fixed horizon, we develop a Mixed Integer Linear Programming (MILP) formulation based on network flow model, given that the amount of available funding and resources are often limited. The developed MILP formulation is tested to artificial interdependent critical infrastructures. Experiment results demonstrate that spatial interdependency among CIs can be used for improving the post-disruption restoration plan of disrupted critical infrastructures.