Network Subsystems for Water Distribution System Optimization
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 12
Abstract
A least-cost optimization of a water distribution system (WDS) results in a branched network if some system reliability measures are not considered. Using an explicit level of system redundancy is one way to enhance reliability in the WDS network. This approach consists of first dividing the network into subsystems. Then, during the optimization stage, the subsystems are optimized simultaneously by demanding each one to maintain some level of service. Which pair of subsystems is ultimately selected determines the outcome of the optimization problem. However, there is little if no literature on the optimization of the selection of a pair of subsystems. This study addresses both subsystem and component sizing optimization in designing a level-1 redundant network. Candidate subsystems are enumerated using graph theory where st-numbering for the network is assigned first, and then the backups are generated following the decrement and increment orders of the node’s st-numbering.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or codes that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This study was supported by the Israel Science Foundation (Grant No. 555/18). The authors express their gratitude to Reviewer #2 for taking the time and effort to review the manuscript. The contribution of Reviewer #2 greatly helped the authors to correct and improve the manuscript.
References
Agrawal, M. L., R. Gupta, and P. R. Bhave. 2007. “Optimal design of level 1 redundant water distribution networks considering nodal storage.” J. Environ. Eng. 133 (3): 319–330. https://doi.org/10.1061/(ASCE)0733-9372(2007)133:3(319).
Alperovits, E., and U. Shamir. 1977. “Design of optimal water distribution systems.” Water Resour. Res. 13 (6): 885–900. https://doi.org/10.1029/WR013i006p00885.
Bragalli, C., D. Ambrosio, J. Lee, A. Lodi, and P. Toth. 2008. “IBM research report: Water network design by MINLP.” Accessed September 20, 2022. https://dominoweb.draco.res.ibm.com/ef1b90113cc7b03a852573fc00529261.html.
Gheisi, A., and G. Naser. 2015. “Multistate reliability of water-distribution systems: Comparison of surrogate measures.” J. Water Resour. Plann. Manage. 141 (10): 04015018. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000529.
Goulter, I. C., and D. R. Morgan. 1985. “An integrated approach to the layout and design of water distribution networks.” Civ. Eng. Syst. 2 (2): 104–113. https://doi.org/10.1080/02630258508970389.
Gupta, L., and K. Bhave. 1992. “Discussion of ‘Optimal upgrading of hydraulic-network reliability’ by Lindell Ormsbee and Avner Kessler.” J. Water Resour. Plann. Manage. 116 (6): 466–467. https://doi.org/10.1061/(ASCE)0733-9496(1992)118:4(466).
Gupta, R., N. Kakwani, and L. Ormsbee. 2015. “Optimal upgrading of water distribution network redundancy.” J. Water Resour. Plann. Manage. 141 (1): 04014043. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000434.
Itai, A., and M. Rodeh. 1984. “Multi-tree approach to reliability in distributed networks.” In Proc., Annual Symp. on Foundations of Computer Science, 137–147. New York: IEEE.
Jung, D., and J.-H. Kim. 2018. “Water distribution system design to minimize costs and maximize topological and hydraulic reliability.” J. Water Resour. Plann. Manage. 144 (9): 06018005. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000975.
Kessler, A., L. E. Ormsbee, and U. Shamir. 1990. “A methodology for least cost design of invulnerable water distribution networks.” Civ. Eng. Syst. 7 (1): 20–28. https://doi.org/10.1080/02630259008970566.
Li, M., et al. 2012. “Non-dominated sorting genetic algorithms—II based on multiobjective optimization model in the water distribution system.” Procedia Eng. 37 (Apr): 309–313. https://doi.org/10.1016/j.proeng.2012.04.245.
Ormsbee, L., and A. Kessler. 1990. “Optimal upgrading of hydraulic-network reliability.” J. Water Resour. Plann. Manage. 116 (6): 784–802. https://doi.org/10.1061/(ASCE)0733-9496(1990)116:6(784).
Ostfeld, A., N. Oliker, and E. Salomons. 2014. “Multiobjective optimization for least cost design and resiliency of water distribution systems.” J. Water Resour. Plann. Manage. 140 (12): 04014037. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000407.
Ostfeld, A., and U. Shamir. 1996. “Design of optimal reliable multiquality water-supply systems.” J. Water Resour. Plann. Manage. 122 (5): 322–333. https://doi.org/10.1061/(ASCE)0733-9496(1996)122:5(322).
Rathi, S., et al. 2020. “Minimizing the variance of flow series using a genetic algorithm for reliability-based design of looped water distribution networks.” Eng. Optim. 52 (4): 637–651. https://doi.org/10.1080/0305215X.2019.1598984.
Rathi, S., and R. Gupta. 2022. Genetic algorithm for minimization of variance of pipe flow-series for looped water distribution networks, 205–219. Berlin: Springer.
Sirsant, S., and M. J. Reddy. 2020. “Assessing the performance of surrogate measures for water distribution network reliability.” J. Water Resour. Plann. Manage. 146 (7): 04020048. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001244.
Takeaki, U. N. O. 1996. An algorithm for enumerating all directed spanning trees in a directed graph. Berlin: Springer.
Tanyimboh, T. T., and A. M. Czajkowska. 2018. “Joint entropy based multi-objective evolutionary optimization of water distribution networks.” Water Resour. Manage. 32 (8): 2569–2584. https://doi.org/10.1007/s11269-017-1888-y.
Todini, E. 2000. “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water 2 (2): 115–122. https://doi.org/10.1016/S1462-0758(00)00049-2.
Yazdani, A., and P. Jeffrey. 2012. “Applying network theory to quantify the redundancy and structural robustness of water distribution systems.” J. Water Resour. Plann. Manage. 138 (2): 153–161. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000159.
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Dec 23, 2021
Accepted: Aug 13, 2022
Published online: Sep 30, 2022
Published in print: Dec 1, 2022
Discussion open until: Feb 28, 2023
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.