Optimal Placement of New Isolation Valves in a Water Distribution Network Considering Existing Valves
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 6
Abstract
There are often planned (for example, regular maintenance) and unplanned (for example, pipe bursts) interruptions in a water distribution network (WDN). Therefore, part of the isolation valves must be closed to isolate the part (segment) of the network that contains one or more pipes. Isolation of the target pipe segment with minimum possible disruption has been a problem to be solved. A large number of studies have been conducted to optimize the design of isolation valve placement in new WDNs, but less attention has been given to reducing the isolation zone and improving the reliability of old WDNs by adding optimally placed isolation valves. Therefore, this paper proposes a multiobjective optimization model for adding optimally located isolation valves to old WDNs, which considers the dual objectives of economy and reliability. The installation or removal of isolation valves can cause the original segments to split or merge, so this paper proposes the use of the segment-valve (SV) graph local update (SVLU) algorithm instead of the seed-filling algorithm to construct the SV graph. The optimization model was applied to the valve layout modification of part of the WDN in Changshu, Jiangsu Province, China, and the results showed that the model can solve the optimization solution quickly (15.358 s). Moreover, the use of the SVLU algorithm improved the efficiency of the solved model by 26.71%.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Node data and pipe data are available from the corresponding author upon reasonable request.
Acknowledgments
The study is supported by Hubei Technological Innovation Special Fund under Grant No. 2021BAA191 and the National Natural Science Foundation of China under Grant No. 41901332.
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.
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.
Atashi, M., A. N. Ziaei, S. Reza Khodashenas, and R. Farmani. 2020. “Impact of isolation valves location on resilience of water distribution systems.” Urban Water J. 17 (6): 560–567. https://doi.org/10.1080/1573062X.2020.1800761.
Bentley Systems. 2020. Bentley watergems. Exton, PA: Bentley Systems.
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., 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.
Gheisi, A. R., and G. Naser. 2013. “On the significance of maximum number of components failures in reliability analysis of water distribution systems.” Urban Water J. 10 (1): 10–25.
Giustolisi, O., Z. Kapelan, and D. 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. 2009. “Optimal design of isolation valve system for water distribution networks.” In Proc., Water Distribution Systems Analysis 2008, 1–13. Reston, VA: ASCE.
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., and L. Ormsbee. 2021. “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.
Jeong, G., G. Lim, and D. Kang. 2021. “Identification of unintended isolation segments in water distribution networks using a link-by-link adjacency matrix.” J. Water Resour. Plann. Manage. 147 (2): 06020013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001323.
Jun, H., and G. V. Loganathan. 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).
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.
Kjeldsen, T. R., and D. Rosbjerg. 2004. “Choice of reliability, resilience and vulnerability estimators for risk assessments of water resources systems/Choix d’estimateurs de Fiabilité, de Résilience et de Vulnérabilité Pour Les Analyses de Risque de Systèmes de Ressources En Eau.” Hydrol. Sci. J. 49 (5): 767. https://doi.org/10.1623/hysj.49.5.755.55136.
Liu, H., T. Walski, G. Fu, and C. Zhang. 2017. “Failure impact analysis of isolation valves in a water distribution network.” J. Water Resour. Plann. Manage. 143 (7): 04017019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000766.
Mahmoud, H., Z. Kapelan, and D. Savic. 2017. “Segment identification in water distribution systems by using network topological matrices.” In Vol. 15 of Proc., 5th Int. Conf. on Computing and Control for the Water Industry, 5–7. Sheffield, UK: Univ. of Sheffield.
Tarjan, R. 1972. “Depth-first search and linear graph algorithms.” SIAM J. Comput. 1 (2): 146–160. https://doi.org/10.1137/0201010.
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.
Walski, T., H. Liu, G. Fu, and C. Zhang. 2019. “Which isolation valves are most important?” In World Environmental and Water Resources Congress 2019, 557–563. Reston, VA: ASCE.
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 systems” In Vol. 1 of Proc., 11th Int. Conf. on Computing and Control for the Water Industry, Urban Water Management: Challenges and Oppurtunities, CCWI 2011. Exeter, UK: Univ. of Exeter.
Yazdani, A., and P. Jeffrey. 2012. “Water distribution system vulnerability analysis using weighted and directed network models.” Water Resour. Res. 48 (6): W06517. https://doi.org/10.1029/2012WR011897.
Zeng, W., Q. Ao, and Z. Yang. 2014. “The unit-valve graph model of water supply networks for valve-closing analysis algorithm.” Geomatics Inf. Sci. Wuhan Univ. 39 (12): 1441–1445. https://doi.org/10.13203/j.whugis20130185.
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Oct 18, 2021
Accepted: Feb 27, 2022
Published online: Apr 13, 2022
Published in print: Jun 1, 2022
Discussion open until: Sep 13, 2022
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).
- Dongmin Lee, Leyang Wen, Jin Ouk Choi, SangHyun Lee, Sensor-Integrated Hybrid Blockchain System for Supply Chain Coordination in Volumetric Modular Construction, Journal of Construction Engineering and Management, 10.1061/(ASCE)CO.1943-7862.0002427, 149, 1, (2023).
- Richárd Wéber, Tamás Huzsvár, Ákos Déllei, Csaba Hős, Criticality of Isolation Valves in Water Distribution Networks with Hydraulics and Topology, Water Resources Management, 10.1007/s11269-023-03488-y, (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).