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

Joint optimization of structure and protection of interdependent infrastructure networks

Author

Listed:
  • Li, Yulong
  • Lin, Jie
  • Zhang, Chi
  • Zhu, Huaxing
  • Zeng, Saixing
  • Sun, Chengshaung

Abstract

Nowadays, critical infrastructures are essential for the normal operation of economics and social life. Because of the increasing number of terrorist attacks and other accidents, research on strengthening infrastructure protection has become essential. Meanwhile, the operation of many types of infrastructures mainly relies on the configuration of networks. The interdependent infrastructure network (IIN), which is a network comprising multiple infrastructure networks with different functions under supporting relationships, is highly influenced by the interdependency structure of these networks and the protection strategy. To better understand the relation between the interdependency structure and protection in two phases on infrastructure resilience and analyze their influence on IIN performance, this study investigates the IIN in a community and proposes a joint optimization method for the two phases based on an incomplete-information game under the situation of intentional attacks. Employing the maximal-flow index (MFI) as the performance metric, a multi-objective planning approach is proposed for the joint optimization of interdependency structure and protection. Furthermore, an improved probabilistic solution discovery algorithm (PSDA) is developed to solve the planning model, and the joint optimization is analyzed using extensive experimentation, including three real-world infrastructure examples.

Suggested Citation

  • Li, Yulong & Lin, Jie & Zhang, Chi & Zhu, Huaxing & Zeng, Saixing & Sun, Chengshaung, 2022. "Joint optimization of structure and protection of interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    • Handle: RePEc:eee:reensy:v:218:y:2022:i:pb:s0951832021006505
    DOI: 10.1016/j.ress.2021.108163
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021006505
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.108163?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. Ramirez-Marquez, José Emmanuel & Rocco, Claudio M., 2008. "All-terminal network reliability optimization via probabilistic solution discovery," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1689-1697.
    2. Bock, Stefan & Pütz, Markus, 2017. "Implementing Value Engineering based on a multidimensional quality-oriented control calculus within a Target Costing and Target Pricing approach," International Journal of Production Economics, Elsevier, vol. 183(PA), pages 146-158.
    3. Wu, Yipeng & Chen, Zhilong & Gong, Huadong & Feng, Qilin & Chen, Yicun & Tang, Haizhou, 2021. "Defender–attacker–operator: Tri-level game-theoretic interdiction analysis of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    4. Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Harun, Sarah, 2020. "A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption," European Journal of Operational Research, Elsevier, vol. 285(2), pages 670-694.
    5. Ramirez-Marquez, Jose Emmanuel, 2008. "Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1698-1709.
    6. Baykal-Gürsoy, Melike & Duan, Zhe & Poor, H. Vincent & Garnaev, Andrey, 2014. "Infrastructure security games," European Journal of Operational Research, Elsevier, vol. 239(2), pages 469-478.
    7. Darvishan, Ayda & Lim, Gino J., 2021. "Dynamic network flow optimization for real-time evacuation reroute planning under multiple road disruptions," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    8. José Ramirez-Marquez & Claudio Rocco, 2010. "Evolutionary optimization technique for multi-state two-terminal reliability allocation in multi-objective problems," IISE Transactions, Taylor & Francis Journals, vol. 42(8), pages 539-552.
    9. Corbet, Thomas F. & Beyeler, Walt & Wilson, Michael L. & Flanagan, Tatiana P., 2018. "A model for simulating adaptive, dynamic flows on networks: Application to petroleum infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 451-465.
    10. 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.
    11. Wu, Jiaxin & Wang, Pingfeng, 2021. "Risk-averse optimization for resilience enhancement of complex engineering systems under uncertainties," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Beyza, Jesus & Yusta, Jose M., 2021. "The effects of the high penetration of renewable energies on the reliability and vulnerability of interconnected electric power systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    13. 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.
    14. Bekius, Femke & Meijer, Sebastiaan & de Bruijn, Hans, 2018. "Collaboration patterns in the Dutch railway sector: Using game concepts to compare different outcomes in a unique development case," Research in Transportation Economics, Elsevier, vol. 69(C), pages 360-368.
    15. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    16. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    17. Banerjee, Joydeep & Basu, Kaustav & Sen, Arunabha, 2018. "On hardening problems in critical infrastructure systems," International Journal of Critical Infrastructure Protection, Elsevier, vol. 23(C), pages 49-67.
    18. Zio, Enrico, 2016. "Challenges in the vulnerability and risk analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 137-150.
    19. Zhang, Jing & Zhuang, Jun, 2019. "Modeling a multi-target attacker-defender game with multiple attack types," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 465-475.
    20. G. Quijano, Eduardo & Ríos Insua, David & Cano, Javier, 2018. "Critical networked infrastructure protection from adversaries," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 27-36.
    21. Zhu, Huaxing & Zhang, Chi, 2019. "Expanding a complex networked system for enhancing its reliability evaluated by a new efficient approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 205-220.
    22. Guidotti, Roberto & Gardoni, Paolo & Rosenheim, Nathanael, 2019. "Integration of physical infrastructure and social systems in communities’ reliability and resilience analysis," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 476-492.
    23. Yan, Tao & Lei, Yaguo & Wang, Biao & Han, Tianyu & Si, Xiaosheng & Li, Naipeng, 2020. "Joint maintenance and spare parts inventory optimization for multi-unit systems considering imperfect maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    24. 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).
    25. Zhang, Yanlu & Yang, Naiding, 2018. "Vulnerability analysis of interdependent R&D networks under risk cascading propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 1056-1068.
    26. Chi Zhang & José Ramirez-Marquez & Claudio Sanseverino, 2011. "A holistic method for reliability performance assessment and critical components detection in complex networks," IISE Transactions, Taylor & Francis Journals, vol. 43(9), pages 661-675.
    27. Jiang, J. & Liu, X., 2018. "Multi-objective Stackelberg game model for water supply networks against interdictions with incomplete information," European Journal of Operational Research, Elsevier, vol. 266(3), pages 920-933.
    28. Chi Zhang & Jose Ramirez-Marquez, 2013. "Protecting critical infrastructures against intentional attacks: a two-stage game with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 244-258.
    29. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    30. Zimmermann, Martin & Winker, Martina & Schramm, Engelbert, 2018. "Vulnerability analysis of critical infrastructures in the case of a semi-centralised water reuse system in Qingdao, China," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 4-15.
    31. Lin, Chen & Xiao, Hui & Peng, Rui & Xiang, Yisha, 2021. "Optimal defense-attack strategies between M defenders and N attackers: A method based on cumulative prospect theory," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    32. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    33. 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.
    34. Wu, Yangyang & Hou, Guangyang & Chen, Suren, 2021. "Post-earthquake resilience assessment and long-term restoration prioritization of transportation network," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    35. Zhang, Jianhua & Wang, Ziqi & Wang, Shuliang & Shao, Wenchao & Zhao, Xun & Liu, Weizhi, 2021. "Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    36. Faramondi, Luca & Setola, Roberto & Panzieri, Stefano & Pascucci, Federica & Oliva, Gabriele, 2018. "Finding critical nodes in infrastructure networks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 20(C), pages 3-15.
    37. Nerantzis, Dimitrios & Pecci, Filippo & Stoianov, Ivan, 2020. "Optimal control of water distribution networks without storage," European Journal of Operational Research, Elsevier, vol. 284(1), pages 345-354.
    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. Valaei Sharif, Shahab & Habibi Moshfegh, Peyman & Kashani, Hamed, 2023. "Simulation modeling of operation and coordination of agencies involved in post-disaster response and recovery," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    2. Liu, Qiong & Guo, Kai & Wu, Xianguo & Xiao, Zhonghua & Zhang, Limao, 2024. "Simulation-based rescue plan modeling and performance assessment towards resilient metro systems under emergency," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    3. Li, Ruimeng & Yang, Naiding & Yi, Hao & Jin, Na, 2023. "The robustness of complex product development projects under design change risk propagation with gray attack information," Reliability Engineering and System Safety, Elsevier, vol. 235(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. Li, Qing & Li, Mingchu & Gong, Zhongqiang & Tian, Yuan & Zhang, Runfa, 2022. "Locating and protecting interdependent facilities to hedge against multiple non-cooperative limited choice attackers," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    2. 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.
    3. Galbusera, Luca & Trucco, Paolo & Giannopoulos, Georgios, 2020. "Modeling interdependencies in multi-sectoral critical infrastructure systems: Evolving the DMCI approach," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    4. Hassan Al-Zarooni & Hamdi Bashir, 2020. "An integrated ISM fuzzy MICMAC approach for modeling and analyzing electrical power system network interdependencies," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(6), pages 1204-1226, December.
    5. 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).
    6. 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.
    7. Zhu, Huaxing & Zhang, Chi, 2019. "Expanding a complex networked system for enhancing its reliability evaluated by a new efficient approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 205-220.
    8. 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).
    9. 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).
    10. Guozhen Xiong & Chi Zhang & Fei Zhou, 2017. "A robust reliability redundancy allocation problem under abnormal external failures guided by a new importance measure," Journal of Risk and Reliability, , vol. 231(2), pages 180-199, April.
    11. Ramirez-Marquez, José Emmanuel & Li, Qing, 2018. "Locating and protecting facilities from intentional attacks using secrecyAuthor-Name: Zhang, Chi," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 51-62.
    12. Hassan Al-Zarooni & Hamdi Bashir, 0. "An integrated ISM fuzzy MICMAC approach for modeling and analyzing electrical power system network interdependencies," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 0, pages 1-23.
    13. Zhang, Chi & Ramirez-Marquez, José Emmanuel & Wang, Jianhui, 2015. "Critical infrastructure protection using secrecy – A discrete simultaneous game," European Journal of Operational Research, Elsevier, vol. 242(1), pages 212-221.
    14. Dubaniowski, Mateusz Iwo & Heinimann, Hans Rudolf, 2021. "Framework for modeling interdependencies between households, businesses, and infrastructure system, and their response to disruptions—application," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    15. 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).
    16. 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).
    17. Chi Zhang & Jose Ramirez-Marquez, 2013. "Protecting critical infrastructures against intentional attacks: a two-stage game with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 244-258.
    18. Zhang, Lin & Xu, Min & Wang, Shuaian, 2023. "Quantifying bus route service disruptions under interdependent cascading failures of a multimodal public transit system based on an improved coupled map lattice model," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    19. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Levitin, Gregory, 2011. "Optimal network protection against diverse interdictor strategies," Reliability Engineering and System Safety, Elsevier, vol. 96(3), pages 374-382.
    20. Chaoqi, Fu & Yangjun, Gao & Jilong, Zhong & Yun, Sun & Pengtao, Zhang & Tao, Wu, 2021. "Attack-defense game for critical infrastructure considering the cascade effect," Reliability Engineering and System Safety, Elsevier, vol. 216(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:reensy:v:218:y:2022:i:pb:s0951832021006505. 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/reliability-engineering-and-system-safety .

    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.