Optimum post-disruption restoration under uncertainty for enhancing critical infrastructure resilience

Abstract The planning of post-disruption restoration in critical infrastructure systems often relies on deterministic assumptions such as complete information on resources and known duration of the repair tasks. In fact, the uncertainties faced by restoration activities, e.g. stemming from subjective estimates of resources and costs, are rarely considered. Thus, the solutions obtained by a deterministic approach may be suboptimal or even infeasible under specific realizations of the uncertainties. To bridge this gap, this paper investigates the effects of uncertain repair time and resources on the post-disruption restoration of critical infrastructure. Two-stage stochastic optimization provides insights for prioritizing the intensity and time allocation of the repair activities with the objective of maximizing system resilience. The inherent stochasticity is represented via a set of scenarios capturing specific realizations of repair activity durations and available resources, and their probabilities. A multi-mode restoration model is proposed that offers more flexibility than its single-mode counterpart. The restoration framework is applied to the reduced British electric power system and the results demonstrate the added value of using the stochastic model as opposed to the deterministic model. Particularly, the benefits of the proposed stochastic method increase as the uncertainty associated with the restoration process grows. Finally, decision-making under uncertainty largely impacts the optimum repair modes and schedule.

[1]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[2]  Seth D. Guikema,et al.  Natural disaster risk analysis for critical infrastructure systems: An approach based on statistical learning theory , 2009, Reliab. Eng. Syst. Saf..

[3]  Yousry H. Abdelkader Evaluating project completion times when activity times are Weibull distributed , 2004, Eur. J. Oper. Res..

[4]  Giovanni Sansavini,et al.  Optimum post-disruption restoration for enhanced infrastructure network resilience: A fuzzy programming approach , 2017 .

[5]  Kash Barker,et al.  A review of definitions and measures of system resilience , 2016, Reliab. Eng. Syst. Saf..

[6]  Leonardo Dueñas-Osorio,et al.  The Interdependent Network Design Problem for Optimal Infrastructure System Restoration , 2016, Comput. Aided Civ. Infrastructure Eng..

[7]  Kash Barker,et al.  A Risk‐Based Approach for Identifying Key Economic and Infrastructure Systems , 2010, Risk analysis : an official publication of the Society for Risk Analysis.

[8]  K.R.W Bell,et al.  Test system requirements for modelling future power systems , 2010, IEEE PES General Meeting.

[9]  Shabbir Ahmed,et al.  Two‐Stage Stochastic Integer Programming: A Brief Introduction , 2011 .

[10]  Eleni Hadjiconstantinou,et al.  A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations , 2010, Comput. Oper. Res..

[11]  Luca Podofillini,et al.  Condition-based maintenance optimization by means of genetic algorithms and Monte Carlo simulation , 2002, Reliab. Eng. Syst. Saf..

[12]  Enrico Zio,et al.  Vulnerable Systems , 2011 .

[13]  Martin E. Dyer,et al.  Computational complexity of stochastic programming problems , 2006, Math. Program..

[14]  Thomas C. Sharkey,et al.  Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules , 2014, Networks.

[15]  Kweku-Muata Bryson,et al.  Using formal MS/OR modeling to support disaster recovery planning , 2002, Eur. J. Oper. Res..

[16]  Min Ouyang,et al.  Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis , 2015, Reliab. Eng. Syst. Saf..

[17]  Giovanni Sansavini,et al.  Optimizing power system investments and resilience against attacks , 2017, Reliab. Eng. Syst. Saf..

[18]  S. Albright Optimal maintenance-repair policies for the machine repair problem , 1980 .

[19]  Seth D. Guikema,et al.  Optimizing scheduling of post‐earthquake electric power restoration tasks , 2007 .

[20]  Seth D. Guikema,et al.  Post-Earthquake Restoration Modeling for Electric Power Systems , 2002 .

[21]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[22]  Enrico Zio,et al.  Challenges in the vulnerability and risk analysis of critical infrastructures , 2016, Reliab. Eng. Syst. Saf..

[23]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[24]  Teodor Gabriel Crainic,et al.  A first multilevel cooperative algorithm for capacitated multicommodity network design , 2006, Comput. Oper. Res..

[25]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[26]  Allan McConnell,et al.  Preparing for Critical Infrastructure Breakdowns: The Limits of Crisis Management and the Need for Resilience , 2007 .

[27]  Alan T. Murray,et al.  Strategic Network Restoration , 2010 .

[28]  Enrico Zio,et al.  Optimal production facility allocation for failure resilient critical infrastructures , 2014 .

[29]  Pascal Van Hentenryck Computational Disaster Management , 2013, IJCAI.

[30]  Enrico Zio,et al.  Resilience-Based Component Importance Measures for Critical Infrastructure Network Systems , 2016, IEEE Transactions on Reliability.

[31]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[32]  John R. Birge,et al.  The value of the stochastic solution in stochastic linear programs with fixed recourse , 1982, Math. Program..

[33]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..

[34]  Lewis Ntaimo,et al.  Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Random Recourse , 2010, Oper. Res..

[35]  Kash Barker,et al.  Multidimensional approach to complex system resilience analysis , 2016, Reliab. Eng. Syst. Saf..

[36]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[37]  Enrico Zio,et al.  Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation , 2000, Reliab. Eng. Syst. Saf..

[38]  Marco Casari,et al.  Sequencing Lifeline Repairs After an Earthquake: An Economic Approach , 2005 .

[39]  John E. Mitchell,et al.  Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem , 2012, Eur. J. Oper. Res..

[40]  Mark A. Turnquist,et al.  Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks , 2014, Int. J. Crit. Infrastructures.

[41]  A. M. Geoffrion Generalized Benders decomposition , 1972 .

[42]  P. A. Jensen,et al.  Response surface analysis of two‐stage stochastic linear programming with recourse , 1999 .

[43]  Wei Yi,et al.  Ant Colony Optimization for Disaster Relief Operations , 2007 .

[44]  Daniel Kuhn,et al.  A comment on “computational complexity of stochastic programming problems” , 2016, Math. Program..

[45]  Giovanni Sansavini,et al.  Emergence of Antifragility by Optimum Postdisruption Restoration Planning of Infrastructure Networks , 2017 .

[46]  I. Linkov,et al.  Integrating Risk and Resilience Approaches to Catastrophe Management in Engineering Systems , 2013, Risk analysis : an official publication of the Society for Risk Analysis.

[47]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.

[48]  Michel-Alexandre Cardin,et al.  An approach for analyzing and managing flexibility in engineering systems design based on decision rules and multistage stochastic programming , 2017 .

[49]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[50]  Gerald G. Brown,et al.  Defending Critical Infrastructure , 2006, Interfaces.

[51]  Manoj Kumar Tiwari,et al.  Selective maintenance for binary systems under imperfect repair , 2013, Reliab. Eng. Syst. Saf..

[52]  T. Lewis Critical Infrastructure Protection in Homeland Security: Defending a Networked Nation , 2006 .

[53]  Wenbin Wang,et al.  A joint spare part and maintenance inspection optimisation model using the Delay-Time concept , 2011, Reliab. Eng. Syst. Saf..

[54]  C. Floudas Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[55]  Yiping Fang,et al.  A Mathematical Framework to Optimize Critical Infrastructure Resilience against Intentional Attacks , 2017, Comput. Aided Civ. Infrastructure Eng..

[56]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..