Battle of Postdisaster Response and Restoration
Publication: Journal of Water Resources Planning and Management
Volume 146, Issue 8
Abstract
The paper presents the results of the Battle of Postdisaster Response and Restoration (BPDRR) presented in a special session at the first International water distribution systems analysis & computing and control in the water industry (WDSA/CCWI) Joint Conference, held in Kingston, Ontario, Canada, in July 2018. The BPDRR problem focused on how to respond and restore water service after the occurrence of five earthquake scenarios that cause structural damage in a water distribution system. Participants were required to propose a prioritization schedule to fix the damages of each scenario while following restrictions on visibility/nonvisibility of damages. Each team/approach was evaluated against six performance criteria: (1) time without supply for hospital/firefighting, (2) rapidity of recovery, (3) resilience loss, (4) average time of no user service, (5) number of users without service for eight consecutive hours, and (6) water loss. Three main types of approaches were identified from the submissions: (1) general-purpose metaheuristic algorithms, (2) greedy algorithms, and (3) ranking-based prioritizations. All three approaches showed potential to solve the challenge efficiently. The results of the participants showed that for this network, the impact of a large-diameter pipe failure on the network is more significant than several smaller pipes failures. The location of isolation valves and the size of hydraulic segments influenced the resilience of the system during emergencies. On average, the interruptions to water supply (hospitals and firefighting) varied considerably among solutions and emergency scenarios, highlighting the importance of private water storage for emergencies. The effects of damages and repair work were more noticeable during the peak demand periods (morning and noontime) than during the low-flow periods; and tank storage helped to preserve functionality of the network in the first few hours after a simulated event.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study, including the EPANET models and the results for each team, are available from the corresponding author by request. Additionally, requests regarding code used by the participants to solve the problem will be directed by the corresponding author to the developers of the code. The supplemental files of this manuscript can be found with the problem description (Paez et al. 2018a) in the website: https://www.queensu.ca/wdsa-ccwi2018/problem-description-and-files.
References
American Lifelines Alliance. 2001. Seismic fragility formulations for water systems: Guideline. Washington, DC: American Lifelines Alliance.
Ballantyne, D. B., E. Berg, J. Kennedy, R. Reneau, and D. Wu. 1990. Earthquake loss estimation modeling of the Seattle water system. Federal Way, WA: USGS.
Balut, A., R. Brodziak, J. Bylka, and P. Zakrzewski. 2018. “Battle of post-disaster response and restauration (BPDRR).” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Bibok, A. 2018. “Near-optimal restoration scheduling of damaged drinking water distribution systems using machine learning.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Bonneau, A. L., and T. D. O’Rourke. 2009. Vol. 234 of Water supply performance during earthquakes and extreme events. Buffalo, NY: Multidisciplinary Center for Earthquake Engineering Research.
Castro-Gama, M. 2017. Visual analytics for multi-objective optimization solutions (VAMOS): A MATLAB open library. Genève: ZENODO.
Castro-Gama, M., C. Quintiliani, and S. Santopietro. 2018. “After earthquake post-disaster response using a many-objective approach, a greedy and engineering interventions.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Cimellaro, G. P., A. Tinebra, C. Renschler, and M. Fragiadakis. 2015. “New resilience index for urban water distribution networks.” J. Struct. Eng. 142 (8): C4015014. https://doi.org/10.1061/(ASCE)ST.1943-541X.0001433.
Cover, T. M., and P. E. Hart. 1967. “Nearest neighbour pattern classification.” IEEE Trans. Inf. Theory 13 (1): 21–27. https://doi.org/10.1109/TIT.1967.1053964.
Creaco, E., M. Franchini, and S. Alvisi. 2010. “Optimal placement of isolation valves in water distribution systems based on valve cost and weighted average demand shortfall.” Water Resour. Manage. 24 (15): 4317–4338. https://doi.org/10.1007/s11269-010-9661-5.
Deb, K., M. Mohan, and S. Mishra. 2005. “Evaluating the -domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions.” Evol. Comput. 13 (4): 501–525. https://doi.org/10.1162/106365605774666895.
Deuerlein, J., D. Gilbert, E. Abraham, and O. Piller. 2018. “A greedy scheduling of post-disaster response and restoration using pressure-driven models and graph segment analysis.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Deuerlein, J. W. 2008. “Decomposition model of a general water supply network graph.” J. Hydraul. Eng. 134 (6): 822–832. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:6(822).
Di Nardo, A., M. Di Natale, C. Giudicianni, G. F. Santonastaso, and D. Savic. 2017. “Simplified approach to water distribution system management via identification of a primary network.” J. Water Resour. Plann. Manage. 144 (2): 04017089. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000885.
Eliades, D. G., M. Kyriakou, S. Vrachimis, and M. M. Polycarpou. 2016. “EPANET-MATLAB toolkit: An open-source software for interfacing EPANET with MATLAB.” In Proc. 14th Int. Conf. on Computing and Control for the Water Industry (CCWI), 8. The Hague, The Netherlands: International Water Conferences. https://doi.org/10.5281/zenodo.831493.
Fragiadakis, M., S. E. Christodoulou, and D. Vamvatsikos. 2013. “Reliability assessment of urban water distribution networks under seismic loads.” Water Resour. Manage. 27 (10): 3739–3764. https://doi.org/10.1007/s11269-013-0378-0.
Gilbert, D., E. Abraham, I. Montalvo, and O. Piller. 2017. “Iterative multistage method for a large water network sectorization into DMAs under multiple design objectives.” J. Water Resour. Plann. Manage. 143 (11): 04017067. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000835.
Hill, D., B. Kerkez, A. Rasekh, A. Ostfeld, B. Minsker, and M. K. Banks. 2014. “Sensing and cyberinfrastructure for smarter water management: The promise and challenge of ubiquity.” J. Water Resour. Plann. Manage. 140 (7): 01814002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000449.
Hwang, H. H., H. Lin, and M. Shinozuka. 1998. “Seismic performance assessment of water delivery systems.” J. Infrastruct. Syst. 4 (3): 118–125. https://doi.org/10.1061/(ASCE)1076-0342(1998)4:3(118).
Li, Y., J. Gao, C. Jian, C. Ou, and S. Hu. 2018. “A two-stage post-disaster response and restoration method for the water distribution system.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Liu, W., Y. Zhao, and J. Li. 2015. “Seismic functional reliability analysis of water distribution networks.” Struct. Infrastruct. Eng. 11 (3): 363–375. https://doi.org/10.1080/15732479.2014.887121.
Luong, H. T., and N. N. Nagarur. 2005. “Optimal maintenance policy and fund allocation in water distribution networks.” J. Water Resour. Plann. Manage. 131 (4): 299–306. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:4(299).
MacQueen, J. B. 1967. “Some methods for classification and analysis of multivariate observations.” In Vol. 1 of Proc., 5th Berkeley Symp. on Mathematical Statistics and Probability, 281–297. Berkeley: University of California Press.
Mahmoud, H., Z. Kapelan, and D. Savic. 2018. “Real-time operational response methodology for reducing failure impacts in water distribution systems.” J. Water Resour. Plann. Manage. 144 (7): 04018029. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000956.
Meng, F., G. Fu, R. Farmani, C. Sweetapple, and D. Butler. 2018. “Topological attributes of network resilience: A study in water distribution systems.” Water Res. 143 (Oct): 376–386. https://doi.org/10.1016/j.watres.2018.06.048.
NIBS (National Institute of Building Sciences). 1997. Earthquake loss estimation methodology HAZUS 97: Technical manual. Washington DC: FEMA.
Ostfeld, A., et al. 2008. “The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage. 134 (6): 556–568. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(556).
Paez, D., Y. Filion, and M. Hulley. 2018a. “Battle of post-disaster response and restoration (BPDRR)—Problem description and rules.” Accessed June 14, 2019. https://www.queensu.ca/wdsa-ccwi2018/problem-description-and-files.
Paez, D., C. R. Suribabu, and Y. Filion. 2018b. “Method for extended period simulation of water distribution networks with pressure driven demands.” Water Resour. Manage. 32 (8): 2837–2846. https://doi.org/10.1007/s11269-018-1961-1.
PAHO (Pan American Health Organization). 1998. Natural disaster mitigation in drinking water and sewerage systems. Washington, DC: PAHO.
Porter, K. A. 2016. Damage and restoration of water supply systems in an earthquake sequence. Boulder, CO: Structural Engineering and Structural Mechanics Program, Univ. of Colorado, Boulder.
Salcedo, C., A. Aguilar, P. Cuero, S. Gonzalez, S. Muñoz, J. Pérez, A. Posada, J. Robles, and K. Vargas. 2018. “Determination of the hydraulic restoration capacity of b-city involving a multi-criteria decision support model.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Santonastaso, G. F., E. Creaco, A. Di Nardo, and M. Di Natale. 2018. “Post-disaster response and restauration of B-town network based on primary network.” In Vol. 1 of Proc., 1st Int. WDSA/CCWI 2018 Joint Conf. Kingston, Canada: Open Journal Systems.
Shi, P., and T. D. O’Rourke. 2006. Seismic response modeling of water supply systems.. Buffalo, NY: Univ. at Buffalo.
Sophocleous, S., E. Nikoloudi, H. A. Mahmoud, K. Woodward, and M. Romano. 2018. “Simulation-based framework for the restoration of earthquake-damaged water distribution networks using a genetic algorithm.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Sweetapple, C., F. Meng, R. Farmani, G. Fu, and D. Butler. 2018. “A heuristic approach to water network post-disaster response and restoration.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Tabucchi, T., R. Davidson, and S. Brink. 2010. “Simulation of post-earthquake water supply system restoration.” Civ. Eng. Environ. Syst. 27 (4): 263–279. https://doi.org/10.1080/10286600902862615.
Taormina, R., et al. 2018. “The battle of the attack detection algorithms: Disclosing cyber attacks on water distribution networks.” J. Water Resour. Plann. Manage. 144 (8): 04018048. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000969.
Walski, T. M. 1993. “Water distribution valve topology for reliability analysis.” Reliab. Eng. Syst. Saf. 42 (1): 21–27. https://doi.org/10.1016/0951-8320(93)90051-Y.
Wang, Y., S. K. Au, and Q. Fu. 2010. “Seismic risk assessment and mitigation of water supply systems.” Earthquake Spectra 26 (1): 257–274. https://doi.org/10.1193/1.3276900.
Wang, Y., and T. D. O’Rourke. 2006. Seismic performance evaluation of water supply systems. Buffalo, NY: Multidisciplinary Center for Earthquake Engineering Research.
Yoo, D. G., D. Kang, and J. H. Kim. 2016. “Optimal design of water supply networks for enhancing seismic reliability.” Reliab. Eng. Syst. Saf. 146 (Feb): 79–88. https://doi.org/10.1016/j.ress.2015.10.001.
Zhang, Q., F. Zheng, K. Diao, B. Ulanicki, and Y. Huang. 2018. “Solving the battle of post-disaster response and restauration (BPDRR) problem with the aid of multi-phase optimization framework.” In Proc., 1st Int. WDSA/CCWI 2018 Joint Conf., 14. Kingston, Canada: Open Journal Systems.
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Jun 14, 2019
Accepted: Jan 31, 2020
Published online: Jun 10, 2020
Published in print: Aug 1, 2020
Discussion open until: Nov 10, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.