A Heuristic for Strategic Valve Placement
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 2
Abstract
An iterative heuristic is proposed to improve the distribution of isolation valves within an existing water distribution network to decrease the magnitude of service interruptions while using the minimum number of valves required to isolate any individual segment within the system. The method takes advantage of graph theory concepts to create a valve augmentation scheme that provides gradual upgrades using the minimum number of new isolation valves at each step. The developed algorithm seeks to provide a tradeoff between an increase in the number of isolation valves and a reduction in water shortages resulting from disconnected pipe segments. The approach is applied to an actual water distribution network with known existing valve locations. The results demonstrate the feasibility and utility of the procedure for multiple operational constraints (i.e., maximum number of valves per segment, or maximum allowable water shortage evaluated over all segments). By use of an incremental performance target set by the user, the algorithm can prove beneficial even for utilities with limited financial resources.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Code used and models generated that support the findings of this paper are available from the corresponding author upon request.
References
Abdel-Mottaleb, N., and T. Walski. 2021. “Evaluating segment and valve importance and vulnerability.” J. Water Resour. Plann. Manage. 147 (5): 04021020. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001366.
Agathokleous, A., C. Christodoulou, and S. E. Christodoulou. 2017. “Topological robustness and vulnerability assessment of water distribution networks.” Water Resour. Manage. 31 (12): 4007–4021. https://doi.org/10.1007/s11269-017-1721-7.
Alvisi, S., E. Creaco, and M. Franchini. 2011. “Segment identification in water distribution systems.” Urban Water J. 8 (4): 203–217. https://doi.org/10.1080/1573062X.2011.595803.
ASCE. 2017. Drinking water report. Reston, VA: ASCE.
AWWA (American Water Works Association). 2012. Buried no longer. Denver: AWWA.
Bouchart, F., and I. Goulter. 1991. “Reliability improvements in design of water distribution networks recognizing valve location.” Water Res. Res. 27 (1): 3029–3040.
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, A. K., S. Jerry, O. H. John, J. Hwandon, and S. B. McCammon. 2006. Criteria for valve location and system reliability. Denver: American Water Works Association.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Diestel, R. 2017. Graph theory. 5th ed. Berlin: Springer.
Di Nardo, A., M. Di Natale, C. Giudicianni, R. Greco, and G. F. Santonastaso. 2018. “Complex network and fractal theory for the assessment of water distribution network resilience to pipe failures.” Water Sci. Technol. Water Supply 18 (3): 767–777. https://doi.org/10.2166/ws.2017.124.
Eliades, D. G., M. Kyriakou, S. G. 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. Amsterdam, Netherlands: Elsevier.
Farmani, R., G. A. Walters, and D. A. Savic. 2005. “Trade-off between total cost and reliability for Anytown water distribution network.” J. Water Resour. Plann. Manage. 131 (3): 161–171. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(161).
Giudicianni, C., A. Di Nardo, M. Di Natale, R. Greco, G. Santonastaso, and A. Scala. 2018. “Topological taxonomy of water distribution networks.” Water 10 (4): 444. https://doi.org/10.3390/w10040444.
Giustolisi, O. 2020. “Water distribution network reliability assessment and isolation valve system.” J. Water Resour. Plann. Manage. 146 (1): 04019064. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001128.
Giustolisi, O., Z. Kapelan, and D. A. Savic. 2008. “Algorithm for automatic detection of topological changes in water distribution networks.” J. Hydraul. Eng. 134 (4): 435–446. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:4(435).
Giustolisi, O., and D. Savic. 2010. “Identification of segments and optimal isolation valve system design in water distribution networks.” Urban Water J. 7 (1): 1–15. https://doi.org/10.1080/15730620903287530.
Goulter, I. 1988. “Measures of inherent redundancy.” J. Inf. Optim. Sci. 9 (3): 363–390. https://doi.org/10.1080/02522667.1988.10698937.
Goulter, I., and A. Coals. 1986. “Quantitative approaches to reliability assessment in pipe networks.” J. Transp. Eng. 112 (3): 287–301. https://doi.org/10.1061/(ASCE)0733-947X(1986)112:3(287).
Gupta, R., A. Baby, P. V. Arya, and L. Ormsbee. 2014. “Upgrading reliability of water distribution networks recognizing valve locations.” Procedia Eng. 89 (Jan): 370–377. https://doi.org/10.1016/j.proeng.2014.11.201.
Hernandez, E., S. Hoagland, and L. Ormsbee. 2016. “Water distribution database for research applications.” In Proc., World Environmental and Water Resources Congress 2016. Reston, VA: ASCE.
Hernandez, E., S. Hoagland, and L. Ormsbee. 2019. “Water distribution systems research database.” Accessed August 26, 2020. https://uknowledge.uky.edu/wdsrd/.
Hernandez Hernandez, E., and L. Ormsbee. 2021a. “Segment-based assessment of consequences of failure on water distribution systems.” J. Water Resour. Plann. Manage. 147 (4): 04021009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001340.
Hernandez Hernandez, E., and L. Ormsbee. 2021b. “Segment identification procedure for water distribution systems.” J. Water Resour. Plann. Manage. 147 (5): 04021013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001363.
Kao, J.-J., and P.-H. Li. 2007. “A segment-based optimization model for water pipeline replacement.” J. Am. Water Works Assoc. 99 (7): 83–95. https://doi.org/10.1002/j.1551-8833.2007.tb07983.x.
Kessler, A., L. 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.
Loganathan, G. V., and H. Jun. 2007. “Valve-controlled segments in water distribution systems.” J. Water Resour. Plann. Manage. 133 (2): 145–155. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:2(145).
Mala-Jetmarova, H., N. Sultanova, and D. Savic. 2017. “Lost in optimisation of water distribution systems? A literature review of system operation.” Environ. Modell. Software 93 (Jul): 209–254. https://doi.org/10.1016/j.envsoft.2017.02.009.
Mala-Jetmarova, H., N. Sultanova, and D. Savic. 2018. “Lost in optimisation of water distribution systems? A literature review of system design.” Water 10 (3): 307. https://doi.org/10.3390/w10030307.
Mays, L. W. 1989. Reliability analysis of water distribution systems. Reston, VA: ASCE.
Mays, L. W. 2000. “Reliability analysis for design.” In Water distribution system handbook. New York: McGraw-Hill.
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).
Ozger, S., and L. Mays. 2005. “Optimal location of isolation valves in water distribution systems: A reliability/optimization approach.” In Water resources systems management tools, edited by L. Mays. New York: McGraw-Hill.
Rossman, L. A. 2000. EPANET 2 user’s manual. Cincinnati: Water Supply and Water Resources Div., National Risk Management Research Laboratory, USEPA.
Sela Perelman, L., and S. Amin. 2015. “Control of tree water networks: A geometric programming approach.” Water Resour. Res. 51 (10): 8409–8430. https://doi.org/10.1002/2014WR016756.
Su, Y.-C., L. W. Mays, N. Duan, and K. E. Lansey. 1987. “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng. 113 (12): 1539–1556. https://doi.org/10.1061/(ASCE)0733-9429(1987)113:12(1539).
Tanyimboh, T. T., and A. B. Templeman. 2000. “A quantified assessment of the relationship between the reliability and entropy of water distribution systems.” Eng. Optim. 33 (2): 179–199. https://doi.org/10.1080/03052150008940916.
Tolson, B. A., H. R. Maier, A. R. Simpson, and B. J. Lence. 2004. “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plann. Manage. 130 (1): 63–72. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:1(63).
University of Kentucky Water Distribution Systems Research Database. 2020. “Task committee on research databases for water distribution systems.” Accessed August 26, 2020. https://uknowledge.uky.edu/wdsrd/.
Wagner, J. M., U. Shamir, and D. H. Marks. 1988. “Water distribution reliability: Analytical methods.” J. Water Resour. Plann. Manage. 114 (3): 253–275. https://doi.org/10.1061/(ASCE)0733-9496(1988)114:3(253).
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.
Walski, T. M. 2011 “How many isolation valves are needed in a water distribution system?” In Vol. 1 of Proc., Urban Water Management: Challenges and Oppurtunities-11th Int. Conf. on Computing and Control for the Water Industry, CCWI2011. Exeter, England: Centre for Water Systems, Univ. of Exeter.
Walski, T. M., J. S. Weiler, and T. Culver. 2006. “Using criticality analysis to identify impact of valve location.” In Proc., 8th Annual Water Distribution Systems Analysis Symp. 2006, 1–9. Reston, VA: ASCE.
Weber, R., T. Huzsvar, and C. Hos. 2020. “Vulnerability analysis of water distribution networks to accidental pipe burst.” Water Res. 184 (Oct): 116178. https://doi.org/10.1016/j.watres.2020.116178.
Xu, C., and I. C. Goulter. 1999. “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plann. Manage. 125 (6): 352–362. https://doi.org/10.1061/(ASCE)0733-9496(1999)125:6(352).
Information & Authors
Information
Published In
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Nov 9, 2020
Accepted: Sep 20, 2021
Published online: Dec 13, 2021
Published in print: Feb 1, 2022
Discussion open until: May 13, 2022
ASCE Technical Topics:
- Algorithms
- Engineering fundamentals
- Equipment and machinery
- Feasibility studies
- Infrastructure
- Lifeline systems
- Mathematics
- Methodology (by type)
- Pipeline systems
- Pipelines
- Pipes
- Research methods (by type)
- Utilities
- Valves
- Water and water resources
- Water management
- Water pipelines
- Water shortage
- Water supply
- Water supply systems
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.
Cited by
- Zixuan Zheng, Feifei Zheng, Zhexian Qi, Jinhua Wen, Junyi Chen, Huan-Feng Duan, Dragan Savic, Zoran Kapelan, Improving the Understanding of Secondary Impacts of Isolation Valve Closures on the Performance of Water Distribution Systems, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6505, 150, 8, (2024).
- Renjie Wu, Kenichi Soga, Isolation Valve Placement Strategy for Resilience Improvement of Water Distribution Systems, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-5933, 149, 9, (2023).
- Tomer Shmaya, Avi Ostfeld, A Graph-Theory-Based PRV Placement Algorithm for Reducing Water Age in Water Distribution Systems, Water, 10.3390/w14233796, 14, 23, (3796), (2022).
- Noha Abdel-Mottaleb, Payman Ghasemi Saghand, Mathews J. Wakhungu, Hadi Charkhgard, E. Christian Wells, Qiong Zhang, Identifying Critical Isolation Valves in a Water Distribution Network: A Socio-Technical Approach, Water, 10.3390/w14213587, 14, 21, (3587), (2022).
- Lindell Ormsbee, Steven Hoagland, Erika Hernandez, Ashley Hall, Avi Ostfeld, Hydraulic Model Database for Applied Water Distribution Systems Research, Journal of Water Resources Planning and Management, 10.1061/(ASCE)WR.1943-5452.0001559, 148, 8, (2022).
- A. Simone, C. Di Cristo, O. Giustolisi, Analysis of the isolation valve system in water distribution networks using the segment graph, Water Resources Management, 10.1007/s11269-022-03213-1, 36, 10, (3561-3574), (2022).