Resilience-Driven Multiobjective Restoration Planning for Water Distribution Networks
This article has been corrected.
VIEW CORRECTIONPublication: Journal of Performance of Constructed Facilities
Volume 34, Issue 4
Abstract
Sustaining functionality of water distribution networks (WDNs) following hazardous events is essential to public health and safety. Developing efficient restoration plans for rapid recovery is needed because of several factors such as the ubiquitous nature of WDNs, severely deteriorated segments, increased level of urbanization, availability of various restoration methods, and possible uncertainties in time and cost estimates of such methods. This paper presents a multiobjective resilience-based optimization model that maximizes the resilience of WDNs while minimizing the total time and cost of the selected restoration plans. A real WDN was utilized to demonstrate the practicality of the proposed model. The problem was solved deterministically and stochastically to generate a prioritized list of segments to be restored along with a schedule of their restoration that accounts for available work crews. When compared with current planning practices, the output plan achieved 4% cost saving, 48% duration reduction, and 4% resilience improvement. The model is expected to help city managers establish optimal restoration plans, especially in cases of limited budget and workforce.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data analyzed during the study were provided by a third party. Requests for data should be directed to the provider indicated in the Acknowledgments. Information about the Journal’s data sharing policy can be found here: https://ascelibrary.org/doi/10.1061/(ASCE)CO.1943-7862.0001263.
References
Almoghathawi, Y., K. Barker, and L. A. Albert. 2019. “Resilience-driven restoration model for interdependent infrastructure networks.” Reliab. Eng. Syst. Saf. 185 (May): 12–23. https://doi.org/10.1016/j.ress.2018.12.006.
Assad, A., O. Moselhi, and T. Zayed. 2019. “A new metric for assessing resilience of water distribution networks.” Water 11 (8): 1701. https://doi.org/10.3390/w11081701.
Atalah, A. 2009. Pipe bursting. Irving, TX: Plastics Pipe Institute.
Ayyub, B. M. 2014. “Systems resilience for multihazard environments: Definition, metrics, and valuation for decision making.” Risk Anal. 34 (2): 340–355. https://doi.org/10.1111/risa.12093.
Bałut, A., R. Brodziak, J. Bylka, and P. Zakrzewski. 2019. “Ranking approach to scheduling repairs of a water distribution system for the post-disaster response and restoration service.” Water 11 (8): 1591. https://doi.org/10.3390/w11081591.
Basu, S. 2012. “Tabu search implementation on traveling salesman problem and its variations: A literature survey.” Am. J. Oper. Res. 2 (2): 163. https://doi.org/10.4236/ajor.2012.22019.
Brandão, J. 2009. “A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem.” Eur. J. Oper. Res. 195 (3): 716–728. https://doi.org/10.1016/j.ejor.2007.05.059.
Bruneau, M., S. E. Chang, R. T. Eguchi, G. C. Lee, T. D. O’Rourke, A. M. Reinhorn, M. Shinozuka, K. Tierney, W. A. Wallace, and D. Von Winterfeldt. 2003. “A framework to quantitatively assess and enhance the seismic resilience of communities.” Earthquake Spectra 19 (4): 733–752. https://doi.org/10.1193/1.1623497.
da Conceicao Cunha, M., and L. Ribeiro. 2004. “Tabu search algorithms for water network optimization.” Eur. J. Oper. Res. 157 (3): 746–758. https://doi.org/10.1016/S0377-2217(03)00242-X.
Dorigo, M., and L. M. Gambardella. 1997. “Ant colonies for the travelling salesman problem.” BioSystems 43 (2): 73–81. https://doi.org/10.1016/S0303-2647(97)01708-5.
Dorigo, M., V. Maniezzo, and A. Colorni. 1996. “Ant system: Optimization by a colony of cooperating agents.” IEEE Trans. Syst. Man Cybern. Part B Cybern. 26 (1): 29–41. https://doi.org/10.1109/3477.484436.
Elbeltagi, E., T. Hegazy, and D. Grierson. 2005. “Comparison among five evolutionary-based optimization algorithms.” Adv. Eng. Inf. 19 (1): 43–53. https://doi.org/10.1016/j.aei.2005.01.004.
El-Ghandour, H. A., and E. Elbeltagi. 2017. “Comparison of five evolutionary algorithms for optimization of water distribution networks.” J. Comput. Civ. Eng. 32 (1): 04017066. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000717.
ESRI (Environmental Systems Research Institute). 2011. ArcGIS desktop: Release 10. Redlands, CA: ESRI.
Farahmandfar, Z., and K. R. Piratla. 2017. “Resilience-based water main rehabilitation planning in a multi-hazard context.” J. Water Supply Res. Technol. AQUA 66 (8): 651–664. https://doi.org/10.2166/aqua.2017.066.
Gay, L. F., and S. K. Sinha. 2014. “Stochastic simulation methodology for resilience assessment of water distribution networks.” Int. J. Crit. Infrastruct. 10 (2): 134–150. https://doi.org/10.1504/IJCIS.2014.062966.
Glover, F., and M. Laguna. 1997. Tabu search. Norwell, MA: Kluwer Academic Publishers.
Holland, J. H. 1975. Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence, 439–444. Ann Arbor, MI: Univ. of Michigan Press.
Karamlou, A., and P. Bocchini. 2016. “From component damage to system-level probabilistic restoration functions for a damaged bridge.” J. Infrastruct. Syst. 23 (3): 04016042. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000342.
Law, A. M., W. D. Kelton, and W. D. Kelton. 2000. Simulation modeling and analysis. New York: McGraw-Hill.
Lawler, E. L., J. K. Lenstra, A. H. Rinnooy Kan, and D. B. Shmoys. 1985. The traveling salesman problem; a guided tour of combinatorial optimization. New York: Wiley.
Lin, P., and N. Wang. 2016. “Building portfolio fragility functions to support scalable community resilience assessment.” Sustainable Resilient Infrastruct. 1 (3–4): 108–122. https://doi.org/10.1080/23789689.2016.1254997.
Mahmoud, H. A., Z. Kapelan, and D. Savić. 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.
Maier, H. R., A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan. 2003. “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage. 129 (3): 200–209. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(200).
Osman, H., M. Ammar, and M. El-Said. 2017. “Optimal scheduling of water network repair crews considering multiple objectives.” J. Civ. Eng. Manage. 23 (1): 28–36. https://doi.org/10.3846/13923730.2014.948911.
Pisinger, D., and P. Toth. 1998. “Knapsack problems.” In Handbook of combinatorial optimization, 299–428. Boston: Springer.
Simicevic, J., and R. L. Sterling. 2001. Guidelines for pipe bursting. Washington, DC: USACE.
Suribabu, C. R. 2017. “Resilience-based optimal design of water distribution network.” Appl. Water Sci. 7 (7): 4055–4066. https://doi.org/10.1007/s13201-017-0560-2.
Vugrin, E. D., D. E. Warren, and M. A. Ehlen. 2011. “A resilience assessment framework for infrastructure and economic systems: Quantitative and qualitative resilience analysis of petrochemical supply chains to a hurricane.” Process Saf. Prog. 30 (3): 280–290. https://doi.org/10.1002/prs.10437.
Wang, J., X. Zheng, N. Tai, W. Wei, and L. Li. 2019. “Resilience-oriented optimal operation strategy of active distribution network.” Energies 12 (17): 3380. https://doi.org/10.3390/en12173380.
Weaver, T., and M. E. Woodcock. 2014. “Pipe bursting water lines with confidence.” In Proc., North American Society for Trenchless Technology (NASTT) 2014 No-Dig Show. Cleveland: North American Society for Trenchless Technology.
Yazdani, A., and P. Jeffrey. 2011. “Complex network analysis of water distribution systems.” Chaos: Interdiscip. J. Nonlinear Sci. 21 (1): 016111. https://doi.org/10.1063/1.3540339.
Yazdekhasti, S., K. R. Piratla, A. Khan, and S. Atamturktur. 2014. “Analysis of factors influencing the selection of water main rehabilitation methods.” In Proc., North American Society for Trenchless Technology (NASTT) 2014 No-Dig Show. Cleveland: North American Society for Trenchless Technology.
Zhao, X., Z. Chen, and H. Gong. 2015. “Effects comparison of different resilience enhancing strategies for municipal water distribution network: A multidimensional approach.” Math. Prob. Eng. 1–16. https://doi.org/10.1155/2015/438063.
Information & Authors
Information
Published In
Journal of Performance of Constructed Facilities
Volume 34 • Issue 4 • August 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: Nov 12, 2019
Accepted: Feb 18, 2020
Published online: May 20, 2020
Published in print: Aug 1, 2020
Discussion open until: Oct 20, 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.