IDEAS home Printed from https://ideas.repec.org/a/eee/ijocip/v47y2024ics1874548224000647.html
   My bibliography  Save this article

A tri-level optimization model for interdependent infrastructure network resilience against compound hazard events

Author

Listed:
  • Oster, Matthew R.
  • Amburg, Ilya
  • Chatterjee, Samrat
  • Eisenberg, Daniel A.
  • Thomas, Dennis G.
  • Pan, Feng
  • Ganguly, Auroop R.

Abstract

Resilient operation of interdependent infrastructures against compound hazard events is essential for maintaining societal well-being. To address consequence assessment challenges in this problem space, we propose a novel tri-level optimization model applied to a proof-of-concept case study with fuel distribution and transportation networks – encompassing one realistic network; one fictitious, yet realistic network; as well as networks drawn from three synthetic distributions. Mathematically, our approach takes the form of a defender-attacker-defender (DAD) model—a multi-agent tri-level optimization, comprised of a defender, attacker, and an operator acting in sequence. Here, our notional operator may choose proxy actions to operate an interdependent system comprised of fuel terminals and gas stations (functioning as supplies) and a transportation network with traffic flow (functioning as demand) to minimize unmet demand at gas stations. A notional attacker aims to hypothetically disrupt normal operations by reducing supply at the supply terminals, and the notional defender aims to identify best proxy defense policy options which include hardening supply terminals or allowing alternative distribution methods such as trucking reserve supplies. We solve our DAD formulation at a metropolitan scale and present practical defense policy insights against hypothetical compound hazards. We demonstrate the generalizability of our framework by presenting results for a realistic network; a fictitious, yet realistic network; as well as for three networks drawn from synthetic distributions. We also analyze the sensitivity of outputs on budget constraints through a detailed case study. Additionally, we demonstrate the scalability of the framework by investigating runtime performance as a function of the network size. Steps for future research are also discussed.

Suggested Citation

  • Oster, Matthew R. & Amburg, Ilya & Chatterjee, Samrat & Eisenberg, Daniel A. & Thomas, Dennis G. & Pan, Feng & Ganguly, Auroop R., 2024. "A tri-level optimization model for interdependent infrastructure network resilience against compound hazard events," International Journal of Critical Infrastructure Protection, Elsevier, vol. 47(C).
  • Handle: RePEc:eee:ijocip:v:47:y:2024:i:c:s1874548224000647
    DOI: 10.1016/j.ijcip.2024.100723
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1874548224000647
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijcip.2024.100723?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. Setola, Roberto & De Porcellinis, Stefano & Sforna, Marino, 2009. "Critical infrastructure dependency assessment using the input–output inoperability model," International Journal of Critical Infrastructure Protection, Elsevier, vol. 2(4), pages 170-178.
    2. Smith, J. Cole & Song, Yongjia, 2020. "A survey of network interdiction models and algorithms," European Journal of Operational Research, Elsevier, vol. 283(3), pages 797-811.
    3. Liu, Kai & Wang, Ming & Zhu, Weihua & Wu, Jinshan & Yan, Xiaoyong, 2018. "Vulnerability analysis of an urban gas pipeline network considering pipeline-road dependency," International Journal of Critical Infrastructure Protection, Elsevier, vol. 23(C), pages 79-89.
    4. Laugé, Ana & Hernantes, Josune & Sarriegi, Jose M., 2015. "Critical infrastructure dependencies: A holistic, dynamic and quantitative approach," International Journal of Critical Infrastructure Protection, Elsevier, vol. 8(C), pages 16-23.
    5. Moglen, Rachel L. & Barth, Julius & Gupta, Shagun & Kawai, Eiji & Klise, Katherine & Leibowicz, Benjamin D., 2023. "A nexus approach to infrastructure resilience planning under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    6. 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.
    7. Zhang, Yifan & Ng, S. Thomas, 2021. "A hypothesis-driven framework for resilience analysis of public transport network under compound failure scenarios," International Journal of Critical Infrastructure Protection, Elsevier, vol. 35(C).
    8. Wang, Shuliang & Gu, Xifeng & Luan, Shengyang & Zhao, Mingwei, 2021. "Resilience analysis of interdependent critical infrastructure systems considering deep learning and network theory," International Journal of Critical Infrastructure Protection, Elsevier, vol. 35(C).
    9. Seppänen, Hannes & Luokkala, Pekka & Zhang, Zhe & Torkki, Paulus & Virrantaus, Kirsi, 2018. "Critical infrastructure vulnerability—A method for identifying the infrastructure service failure interdependencies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 25-38.
    10. Kuttler, Emma & Ghorbani-Renani, Nafiseh & Barker, Kash & González, Andrés D. & Johansson, Jonas, 2024. "Protection-interdiction-restoration for resilient multi-commodity networks," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    11. Sohouenou, Philippe Y.R. & Christidis, Panayotis & Christodoulou, Aris & Neves, Luis A.C. & Presti, Davide Lo, 2020. "Using a random road graph model to understand road networks robustness to link failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    12. Lam, C.Y. & Tai, K., 2018. "Modeling infrastructure interdependencies by integrating network and fuzzy set theory," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 51-61.
    13. Sharma, Neetesh & Gardoni, Paolo, 2022. "Mathematical modeling of interdependent infrastructure: An object-oriented approach for generalized network-system analysis," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    14. Gerald Brown & Matthew Carlyle & Javier Salmerón & Kevin Wood, 2006. "Defending Critical Infrastructure," Interfaces, INFORMS, vol. 36(6), pages 530-544, December.
    15. Stergiopoulos, George & Kotzanikolaou, Panayiotis & Theocharidou, Marianthi & Lykou, Georgia & Gritzalis, Dimitris, 2016. "Time-based critical infrastructure dependency analysis for large-scale and cross-sectoral failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 12(C), pages 46-60.
    16. Wang, Shuliang & Chen, Chen & Zhang, Jianhua & Gu, Xifeng & Huang, Xiaodi, 2022. "Vulnerability assessment of urban road traffic systems based on traffic flow," International Journal of Critical Infrastructure Protection, Elsevier, vol. 38(C).
    17. 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.
    18. Ottenburger, Sadeeb Simon & Çakmak, Hüseyin Kemal & Jakob, Wilfried & Blattmann, Andreas & Trybushnyi, Dmytro & Raskob, Wolfgang & Kühnapfel, Uwe & Hagenmeyer, Veit, 2020. "A novel optimization method for urban resilient and fair power distribution preventing critical network states," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    19. Scott Jackson & Timothy L. J. Ferris, 2013. "Resilience principles for engineered systems," Systems Engineering, John Wiley & Sons, vol. 16(2), pages 152-164, June.
    20. Rehak, David & Markuci, Jiri & Hromada, Martin & Barcova, Karla, 2016. "Quantitative evaluation of the synergistic effects of failures in a critical infrastructure system," International Journal of Critical Infrastructure Protection, Elsevier, vol. 14(C), pages 3-17.
    21. 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).
    22. Hossain, Niamat Ullah Ibne & Jaradat, Raed & Hosseini, Seyedmohsen & Marufuzzaman, Mohammad & Buchanan, Randy K., 2019. "A framework for modeling and assessing system resilience using a Bayesian network: A case study of an interdependent electrical infrastructure system," International Journal of Critical Infrastructure Protection, Elsevier, vol. 25(C), pages 62-83.
    23. Wang, Ziqi & Pei, Yulong & Liu, Jing & Liu, Hehang, 2023. "Vulnerability analysis of urban road networks based on traffic situation," International Journal of Critical Infrastructure Protection, Elsevier, vol. 41(C).
    24. Canbilen Sütiçen, Tuğçe & Batun, Sakine & Çelik, Melih, 2023. "Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties," European Journal of Operational Research, Elsevier, vol. 308(1), pages 369-384.
    25. 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.
    26. Thompson, James R. & Frezza, Damon & Necioglu, Burhan & Cohen, Michael L. & Hoffman, Kenneth & Rosfjord, Kristine, 2019. "Interdependent Critical Infrastructure Model (ICIM): An agent-based model of power and water infrastructure," International Journal of Critical Infrastructure Protection, Elsevier, vol. 24(C), pages 144-165.
    27. Luiijf, Eric & Klaver, Marieke, 2021. "Analysis and lessons identified on critical infrastructures and dependencies from an empirical data set," International Journal of Critical Infrastructure Protection, Elsevier, vol. 35(C).
    28. David L. Alderson & Gerald G. Brown & W. Matthew Carlyle, 2015. "Operational Models of Infrastructure Resilience," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 562-586, April.
    29. Tsavdaroglou, Margarita & Al-Jibouri, Saad H.S. & Bles, Thomas & Halman, Johannes I.M., 2018. "Proposed methodology for risk analysis of interdependent critical infrastructures to extreme weather events," International Journal of Critical Infrastructure Protection, Elsevier, vol. 21(C), pages 57-71.
    Full references (including those not matched with items on IDEAS)

    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. Zhou, Shenghua & Yang, Yifan & Ng, S. Thomas & Xu, J. Frank & Li, Dezhi, 2020. "Integrating data-driven and physics-based approaches to characterize failures of interdependent infrastructures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 31(C).
    2. Lo, Huai-Wei & Liou, James J.H. & Huang, Chun-Nen & Chuang, Yen-Ching & Tzeng, Gwo-Hshiung, 2020. "A new soft computing approach for analyzing the influential relationships of critical infrastructures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 28(C).
    3. 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).
    4. Nafiseh Ghorbani-Renani & Andrés D. González & Kash Barker, 2025. "Hybrid algorithms for enhanced efficiency and scalability of network-based tri-level interdiction models," Journal of Heuristics, Springer, vol. 31(2), pages 1-43, June.
    5. 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).
    6. Moglen, Rachel L. & Barth, Julius & Gupta, Shagun & Kawai, Eiji & Klise, Katherine & Leibowicz, Benjamin D., 2023. "A nexus approach to infrastructure resilience planning under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    7. Han, Lin & Zhao, Xudong & Chen, Zhilong & Gong, Huadong & Hou, Benwei, 2021. "Assessing resilience of urban lifeline networks to intentional attacks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    8. Alkhaleel, Basem A., 2024. "Machine learning applications in the resilience of interdependent critical infrastructure systems—A systematic literature review," International Journal of Critical Infrastructure Protection, Elsevier, vol. 44(C).
    9. Mohebbi, Shima & Aslani, Babak & Dsouza, Mark Herman, 2025. "A graph-empowered agent-based simulation: Impacts of coordination schemes on critical infrastructures resilience," Reliability Engineering and System Safety, Elsevier, vol. 255(C).
    10. Liu, Xing & Fang, Yi-Ping & Zio, Enrico, 2021. "A Hierarchical Resilience Enhancement Framework for Interdependent Critical Infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    11. Bellè, Andrea & Abdin, Adam F. & Fang, Yi-Ping & Zeng, Zhiguo & Barros, Anne, 2023. "A resilience-based framework for the optimal coupling of interdependent critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    12. Xu, Min & Li, Guoyuan & Chen, Anthony, 2024. "Resilience-driven post-disaster restoration of interdependent infrastructure systems under different decision-making environments," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    13. 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.
    14. Bellè, Andrea & Abdin, Adam F. & Fang, Yi-Ping & Zeng, Zhiguo & Barros, Anne, 2023. "A data-driven distributionally robust approach for the optimal coupling of interdependent critical infrastructures under random failures," European Journal of Operational Research, Elsevier, vol. 309(2), pages 872-889.
    15. Wang, Ying & Zhao, Ou & Zhang, Limao, 2024. "Multiplex networks in resilience modeling of critical infrastructure systems: A systematic review," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    16. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    17. Alice Paul & Susan E. Martonosi, 2024. "The all-pairs vitality-maximization (VIMAX) problem," Annals of Operations Research, Springer, vol. 338(2), pages 1019-1048, July.
    18. Lu, Qing-Chang & Xu, Peng-Cheng & Zhao, Xiangmo & Zhang, Lei & Li, Xiaoling & Cui, Xin, 2022. "Measuring network interdependency between dependent networks: A supply-demand-based approach," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    19. Mühlhofer, Evelyn & Koks, Elco E. & Kropf, Chahan M. & Sansavini, Giovanni & Bresch, David N., 2023. "A generalized natural hazard risk modelling framework for infrastructure failure cascades," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    20. Å arÅ«nienÄ—, Inga & MartiÅ¡auskas, Linas & KrikÅ¡tolaitis, RiÄ ardas & Augutis, Juozas & Setola, Roberto, 2024. "Risk assessment of critical infrastructures: A methodology based on criticality of infrastructure elements," Reliability Engineering and System Safety, Elsevier, vol. 243(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:eee:ijocip:v:47:y:2024:i:c:s1874548224000647. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/international-journal-of-critical-infrastructure-protection .

    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.