IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v21y2021i1d10.1007_s11067-020-09515-4.html
   My bibliography  Save this article

Exploring Recovery Strategies for Optimal Interdependent Infrastructure Network Resilience

Author

Listed:
  • Yasser Almoghathawi

    (King Fahd University of Petroleum and Minerals)

  • Andrés D. González

    (University of Oklahoma)

  • Kash Barker

    (University of Oklahoma)

Abstract

Infrastructure networks such as power, communication, gas, water, and transportation rely on one another for their proper functioning. Such infrastructure networks are subject to diverse disruptive events, including random failures, malevolent attacks, and natural disasters, which could significantly affect their performance and adversely impact economic productivity. Moreover, the proliferation of interdependencies among infrastructure networks has increased the complexity associated with recovery planning after a disruptive event. Consequently, providing solution approaches to restore interdependent networks following the occurrence of a disruptive event has attracted many researchers in the last decade. The goal of this paper is to help decision makers plan for recovery following the occurrence of a disruptive event, to procure strategies that center not only on recovering the system promptly, but also such that the weighted average performance of the system is maximized during the recovery process (i.e., enhancing its resilience). Accordingly, this paper studies the interdependent network restoration problem (INRP) and proposes a resilience-driven multi-objective optimization model to solve it. The proposed model aims to: (i) prioritize the restoration of the disrupted components for each infrastructure network, and (ii) assign and schedule the prioritized networks components to the available work crews, such that the resilience of the system of interdependent infrastructure networks is enhanced considering the physical interdependency among them. The proposed model is formulated using mixed-integer programming (MIP) with the objectives of: (i) enhancing the resilience of the system of interdependent infrastructure networks, and (ii) minimizing the total costs associated with the restoration process (i.e., flow, restoration, and disruption costs). Moreover, the proposed model considers partial disruptions and recovery of the disrupted network components, and partial dependence between nodes in different networks. The proposed model is illustrated through a system of interdependent infrastructure networks after multiple hypothetical earthquakes in Shelby County, TN, United States.

Suggested Citation

  • Yasser Almoghathawi & Andrés D. González & Kash Barker, 2021. "Exploring Recovery Strategies for Optimal Interdependent Infrastructure Network Resilience," Networks and Spatial Economics, Springer, vol. 21(1), pages 229-260, March.
    • Handle: RePEc:kap:netspa:v:21:y:2021:i:1:d:10.1007_s11067-020-09515-4
    DOI: 10.1007/s11067-020-09515-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-020-09515-4
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-020-09515-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hiba Baroud & Jose E. Ramirez‐Marquez & Kash Barker & Claudio M. Rocco, 2014. "Stochastic Measures of Network Resilience: Applications to Waterway Commodity Flows," Risk Analysis, John Wiley & Sons, vol. 34(7), pages 1317-1335, July.
    2. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    3. Ouyang, Min, 2014. "Review on modeling and simulation of interdependent critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 43-60.
    4. Nurre, Sarah G. & Cavdaroglu, Burak & Mitchell, John E. & Sharkey, Thomas C. & Wallace, William A., 2012. "Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem," European Journal of Operational Research, Elsevier, vol. 223(3), pages 794-806.
    5. Fu, Chaoqi & Wang, Ying & Gao, Yangjun & Wang, Xiaoyang, 2017. "Complex networks repair strategies: Dynamic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 401-406.
    6. Simone Caschili & Francesca Medda & Alan Wilson, 2015. "An Interdependent Multi-Layer Model: Resilience of International Networks," Networks and Spatial Economics, Springer, vol. 15(2), pages 313-335, June.
    7. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    8. Stephanie E. Chang & Timothy L. McDaniels & Joey Mikawoz & Krista Peterson, 2007. "Infrastructure failure interdependencies in extreme events: power outage consequences in the 1998 Ice Storm," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 41(2), pages 337-358, May.
    9. Tuzun Aksu, Dilek & Ozdamar, Linet, 2014. "A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 56-67.
    10. Henry, Devanandham & Emmanuel Ramirez-Marquez, Jose, 2012. "Generic metrics and quantitative approaches for system resilience as a function of time," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 114-122.
    11. Oliva, Gabriele & Panzieri, Stefano & Setola, Roberto, 2010. "Agent-based input–output interdependency model," International Journal of Critical Infrastructure Protection, Elsevier, vol. 3(2), pages 76-82.
    12. Jing Gong & Earl E. Lee & John E. Mitchell & William A. Wallace, 2009. "Logic-based MultiObjective Optimization for Restoration Planning," Springer Optimization and Its Applications, in: Wanpracha Chaovalitwongse & Kevin C. Furman & Panos M. Pardalos (ed.), Optimization and Logistics Challenges in the Enterprise, pages 305-324, Springer.
    13. Sharkey, Thomas C. & Cavdaroglu, Burak & Nguyen, Huy & Holman, Jonathan & Mitchell, John E. & Wallace, William A., 2015. "Interdependent network restoration: On the value of information-sharing," European Journal of Operational Research, Elsevier, vol. 244(1), pages 309-321.
    14. Burak Cavdaroglu & Erik Hammel & John Mitchell & Thomas Sharkey & William Wallace, 2013. "Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems," Annals of Operations Research, Springer, vol. 203(1), pages 279-294, March.
    15. Hernandez-Fajardo, Isaac & Dueñas-Osorio, Leonardo, 2013. "Probabilistic study of cascading failures in complex interdependent lifeline systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 260-272.
    16. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    17. Almoghathawi, Yasser & Barker, Kash & Albert, Laura A., 2019. "Resilience-driven restoration model for interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 12-23.
    18. Barker, Kash & Ramirez-Marquez, Jose Emmanuel & Rocco, Claudio M., 2013. "Resilience-based network component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 117(C), pages 89-97.
    19. Timothy Matisziw & Alan Murray & Tony Grubesic, 2010. "Strategic Network Restoration," Networks and Spatial Economics, Springer, vol. 10(3), pages 345-361, September.
    20. Eric D. Vugrin & Mark A. Turnquist & Nathanael J.K. Brown, 2014. "Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 10(3/4), pages 218-246.
    21. Nicky J. Welton & Howard H. Z. Thom, 2015. "Value of Information," Medical Decision Making, , vol. 35(5), pages 564-566, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ferrario, E. & Poulos, A. & Castro, S. & de la Llera, J.C. & Lorca, A., 2022. "Predictive capacity of topological measures in evaluating seismic risk and resilience of electric power networks," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    2. Jian Zhou & Weijian Zheng & Dali Wang & David W. Coit, 2024. "A resilient network recovery framework against cascading failures with deep graph learning," Journal of Risk and Reliability, , vol. 238(1), pages 193-203, February.
    3. Jesus Beyza & Jose M. Yusta, 2021. "Integrated Risk Assessment for Robustness Evaluation and Resilience Optimisation of Power Systems after Cascading Failures," Energies, MDPI, vol. 14(7), pages 1-18, April.
    4. Tiong, Achara & Vergara, Hector A., 2023. "Evaluation of network expansion decisions for resilient interdependent critical infrastructures with different topologies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 42(C).
    5. Sun, Qin & Li, Hongxu & Wang, Yuzhi & Zhang, Yingchao, 2022. "Multi-swarm-based cooperative reconfiguration model for resilient unmanned weapon system-of-systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    6. Du, Ao & Wang, Xiaowei & Xie, Yazhou & Dong, You, 2023. "Regional seismic risk and resilience assessment: Methodological development, applicability, and future research needs – An earthquake engineering perspective," Reliability Engineering and System Safety, Elsevier, vol. 233(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Almoghathawi, Yasser & Barker, Kash & Albert, Laura A., 2019. "Resilience-driven restoration model for interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 12-23.
    2. Almoghathawi, Yasser & Selim, Shokri & Barker, Kash, 2023. "Community structure recovery optimization for partial disruption, functionality, and restoration in interdependent networks," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    3. Ghorbani-Renani, Nafiseh & González, Andrés D. & Barker, Kash & Morshedlou, Nazanin, 2020. "Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    4. Alkhaleel, Basem A. & Liao, Haitao & Sullivan, Kelly M., 2022. "Risk and resilience-based optimal post-disruption restoration for critical infrastructures under uncertainty," European Journal of Operational Research, Elsevier, vol. 296(1), pages 174-202.
    5. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Zou, Qiling & Chen, Suren, 2021. "Resilience-based Recovery Scheduling of Transportation Network in Mixed Traffic Environment: A Deep-Ensemble-Assisted Active Learning Approach," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Hannah Lobban & Yasser Almoghathawi & Nazanin Morshedlou & Kash Barker, 2021. "Community vulnerability perspective on robust protection planning in interdependent infrastructure networks," Journal of Risk and Reliability, , vol. 235(5), pages 798-813, October.
    8. Garay-Sianca, Aniela & Nurre Pinkley, Sarah G., 2021. "Interdependent integrated network design and scheduling problems with movement of machines," European Journal of Operational Research, Elsevier, vol. 289(1), pages 297-327.
    9. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    10. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    11. Goldbeck, Nils & Angeloudis, Panagiotis & Ochieng, Washington Y., 2019. "Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 62-79.
    12. Quan Mao & Nan Li, 2018. "Assessment of the impact of interdependencies on the resilience of networked critical infrastructure systems," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 93(1), pages 315-337, August.
    13. Ni, Ni & Howell, Brendan J. & Sharkey, Thomas C., 2018. "Modeling the impact of unmet demand in supply chain resiliency planning," Omega, Elsevier, vol. 81(C), pages 1-16.
    14. Fang, Yi-Ping & Zio, Enrico, 2019. "An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1119-1136.
    15. Morshedlou, Nazanin & González, Andrés D. & Barker, Kash, 2018. "Work crew routing problem for infrastructure network restoration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 66-89.
    16. Reilly, Allison C. & Baroud, Hiba & Flage, Roger & Gerst, Michael D., 2021. "Sources of uncertainty in interdependent infrastructure and their implications," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    17. Kong, Jingjing & Zhang, Chao & Simonovic, Slobodan P., 2021. "Optimizing the resilience of interdependent infrastructures to regional natural hazards with combined improvement measures," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    18. Sanci, Ece & Daskin, Mark S., 2019. "Integrating location and network restoration decisions in relief networks under uncertainty," European Journal of Operational Research, Elsevier, vol. 279(2), pages 335-350.
    19. Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.
    20. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:21:y:2021:i:1:d:10.1007_s11067-020-09515-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.