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

Joint pre- and post-disaster planning to enhance the resilience of critical infrastructures

Author

Listed:
  • Jia, Chuanzhou
  • Zhang, Chi
  • Li, Yan-Fu
  • Li, Quan-Lin

Abstract

Pre-disaster planning and post-disaster scheduling are common strategies to increase the resilience of critical infrastructure. In this paper, we propose a new two-stage stochastic optimization model to simultaneously determine the locations for building stations of restoration teams before disasters and their routing of conducting restoration tasks after disasters. Two layers of interdependent infrastructures are explicitly considered in the proposed model: The first layer for the transmission of flows to satisfy customers’ demands (e.g., a power transmission or telecommunication network) and the second layer for the transportation of restoration crews (i.e., the transportation nework). We seek to minimize the total cost, including the station building cost and the penalty cost incurred by performance loss. To deal with the computational complexity of the proposed problem, we propose a Column-generation-based Lagrangian Relaxation algorithm with a dynamic programming algorithm embedded to solve the included pricing problem. Extensive computational experiments, including the real-world infrastructures (i.e., French natural gas network), are conducted to illustrate the merits of the proposed approach.

Suggested Citation

  • Jia, Chuanzhou & Zhang, Chi & Li, Yan-Fu & Li, Quan-Lin, 2023. "Joint pre- and post-disaster planning to enhance the resilience of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
  • Handle: RePEc:eee:reensy:v:231:y:2023:i:c:s095183202200638x
    DOI: 10.1016/j.ress.2022.109023
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2022.109023?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. Ouyang, Min & Wang, Zhenghua, 2015. "Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 74-82.
    2. Tabandeh, Armin & Sharma, Neetesh & Gardoni, Paolo, 2022. "Uncertainty propagation in risk and resilience analysis of hierarchical systems," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    3. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    4. 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.
    5. Zio, Enrico & Piccinelli, Roberta, 2010. "Randomized flow model and centrality measure for electrical power transmission network analysis," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 379-385.
    6. Rauchecker, Gerhard & Schryen, Guido, 2019. "An exact branch-and-price algorithm for scheduling rescue units during disaster response," European Journal of Operational Research, Elsevier, vol. 272(1), pages 352-363.
    7. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    8. Zhi-Long Chen & Warren B. Powell, 1999. "Solving Parallel Machine Scheduling Problems by Column Generation," INFORMS Journal on Computing, INFORMS, vol. 11(1), pages 78-94, February.
    9. Wenjun Ni & Jia Shu & Miao Song, 2018. "Location and Emergency Inventory Pre†Positioning for Disaster Response Operations: Min†Max Robust Model and a Case Study of Yushu Earthquake," Production and Operations Management, Production and Operations Management Society, vol. 27(1), pages 160-183, January.
    10. Li, Yulong & Zhang, Chi & Jia, Chuanzhou & Li, Xiaodong & Zhu, Yimin, 2019. "Joint optimization of workforce scheduling and routing for restoring a disrupted critical infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    11. Guido Schryen & Gerhard Rauchecker & Tina Comes, 2015. "Resource Planning in Disaster Response," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 57(4), pages 243-259, August.
    12. 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.
    13. Iannacone, Leandro & Sharma, Neetesh & Tabandeh, Armin & Gardoni, Paolo, 2022. "Modeling Time-varying Reliability and Resilience of Deteriorating Infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    14. 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.
    15. 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).
    16. S. Michel & F. Vanderbeck, 2012. "A Column-Generation Based Tactical Planning Method for Inventory Routing," Operations Research, INFORMS, vol. 60(2), pages 382-397, April.
    17. Samuel Ratick & Brian Meacham & Yuko Aoyama, 2008. "Locating Backup Facilities to Enhance Supply Chain Disaster Resilience," Growth and Change, Wiley Blackwell, vol. 39(4), pages 642-666, December.
    18. 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).
    19. Wu, Yipeng & Chen, Zhilong & Dang, Junhu & Chen, Yicun & Zhao, Xudong & Zha, Lvying, 2022. "Allocation of defensive and restorative resources in electric power system against consecutive multi-target attacks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    20. Christian Prins & Caroline Prodhon & Angel Ruiz & Patrick Soriano & Roberto Wolfler Calvo, 2007. "Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic," Transportation Science, INFORMS, vol. 41(4), pages 470-483, November.
    21. 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.
    22. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    23. Pereira Lopes, Manuel J. & de Carvalho, J.M. Valerio, 2007. "A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1508-1527, February.
    24. Yu, Guodong & Haskell, William B. & Liu, Yang, 2017. "Resilient facility location against the risk of disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 82-105.
    25. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    26. 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).
    27. 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.
    28. 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).
    29. Chuanzhou Jia & Chi Zhang, 2020. "Joint optimization of maintenance planning and workforce routing for a geographically distributed networked infrastructure," IISE Transactions, Taylor & Francis Journals, vol. 52(7), pages 732-750, July.
    30. Xu, Min & Ouyang, Min & Hong, Liu & Mao, Zijun & Xu, Xiaolin, 2022. "Resilience-driven repair sequencing decision under uncertainty for critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    31. Zhang, Zhenyu & Ji, Tingting & Wei, Hsi-Hsien, 2022. "Dynamic emergency inspection routing and restoration scheduling to enhance the post-earthquake resilience of a highway–bridge network," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    32. Dui, Hongyan & Zheng, Xiaoqian & Wu, Shaomin, 2021. "Resilience analysis of maritime transportation systems based on importance measures," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    33. 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.
    34. 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.
    35. Fang, Yi-Ping & Sansavini, Giovanni, 2019. "Optimum post-disruption restoration under uncertainty for enhancing critical infrastructure resilience," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 1-11.
    36. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    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. Yang, Sen & Zhang, Yi & Lu, Xinzheng & Guo, Wei & Miao, Huiquan, 2024. "Multi-agent deep reinforcement learning based decision support model for resilient community post-hazard recovery," Reliability Engineering and System Safety, Elsevier, vol. 242(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. 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.
    2. 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).
    3. 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).
    4. 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).
    5. Wei, Yian & Cheng, Yao & Liao, Haitao, 2024. "Optimal resilience-based restoration of a system subject to recurrent dependent hazards," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    6. 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.
    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. Xu, Min & Ouyang, Min & Hong, Liu & Mao, Zijun & Xu, Xiaolin, 2022. "Resilience-driven repair sequencing decision under uncertainty for critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    9. Lu, Xiaohan & Cheng, Chun, 2021. "Locating facilities with resiliency to capacity failures and correlated demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    10. 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).
    11. 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).
    12. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    13. 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.
    14. Xinhua Mao & Xin Lou & Changwei Yuan & Jibiao Zhou, 2020. "Resilience-Based Restoration Model for Supply Chain Networks," Mathematics, MDPI, vol. 8(2), pages 1-16, January.
    15. 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).
    16. Weijun Xie & Yanfeng Ouyang & Sze Chun Wong, 2016. "Reliable Location-Routing Design Under Probabilistic Facility Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 1128-1138, August.
    17. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.
    18. Haritha, P.C. & Anjaneyulu, M.V.L.R., 2024. "Comparison of topological functionality-based resilience metrics using link criticality," Reliability Engineering and System Safety, Elsevier, vol. 243(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. Bešinović, Nikola & Ferrari Nassar, Raphael & Szymula, Christopher, 2022. "Resilience assessment of railway networks: Combining infrastructure restoration and transport management," Reliability Engineering and System Safety, Elsevier, vol. 224(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:231:y:2023:i:c:s095183202200638x. 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.