Multiobjective Optimization of Pipe Replacements and Control Valve Installations for Leakage Attenuation in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 141, Issue 3
Abstract
This paper shows how pipe replacements and control valve installations can be optimized in water distribution networks to reduce leakage, under minimum nodal pressure constraints. To this end, a hybrid multiobjective algorithm, which has pipe diameters and valve positions and settings as decisional variables, was set up. The algorithm also enables identification of the isolation valves that have to be closed in order to improve effectiveness of the control valves installed. The algorithm is initially applied to the optimal valve location problem, where it explores the trade-off between the number of installed control valves and the daily leakage volume. In this context, the analysis of the results proves the new algorithm more effective than a multiobjective genetic algorithm widely adopted in the scientific literature. Furthermore, it shows that if some isolation valves identified ad hoc are closed in the network, the installation of control valves determines larger leakage volume reductions. In a second application of the algorithm, pipe replacements and control valve installations are simultaneously performed. In this case, a Pareto front of trade-off solutions between installation costs and daily leakage volume is obtained. For the choice of the final solution within the front, an economic criterion based on the long-term convenience analysis is also illustrated.
Get full access to this article
View all available purchase options and get full access to this article.
References
Ali, M. (2014). “Knowledge-based optimization model for control valve locations in water distribution networks.” J. Water Resour. Plann. Manage., 04014048.
Alvisi, S., Creaco, E., and Franchini, M. (2011). “Segment identification in water distribution systems.” Urban Water J., 8(4), 203–217.
Araujo, L. S., Ramos, H., and Coelho, S. T. (2006). “Pressure control for leakage minimisation in water distribution systems management.” Water Resour. Manage., 20(1), 133–149.
Campisano, A., Creaco, E., and Modica, C. (2010). “RTC of valves for leakage reduction in water supply networks.” J. Water Resour. Plann. Manage., 138–141.
Campisano, A., Modica, C., and Vetrano, L. (2012). “Calibration of proportional controllers for the RTC of pressures to reduce leakage in water distribution networks.” J. Water Resour. Plann. Manage., 377–384.
Creaco, E., and Franchini, M. (2012). “Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios.” Urban Water J., 9(6), 385–399.
Creaco, E., and Franchini, M. (2013a). “A new algorithm for the real time pressure control in water distribution networks.” Water Sci. Technol.: Water Supply, 13(4), 875–882.
Creaco, E., and Franchini, M. (2013b). “Low level hybrid procedure for the multi-objective design of water distribution networks.” Proc., 12th Int. Conf. on Computing and Control for the Water Industry, CCWI2013, Elsevier, Italy.
Creaco, E., Franchini, M., and Alvisi, S. (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.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V., and Yamanaka, V. H. (2013). “Water network sectorization based on genetic algorithm and minimum dissipated power paths.” Water Sci. Technol.: Water Supply, 13(4), 951–957.
Farley, M., and Trow, S. (2003). Losses in water distribution networks, IWA, London.
Haghighi, A., Samani, H. M. V., and Samani, Z. M. V. (2011). “GA-ILP method for optimization of water distribution networks.” Water Resour. Manage., 25(7), 1791–1808.
Jourdan, L., Corne, D., Savic, D., and Walters, G. (2004). “Hybridising rule induction and multi-objective evolutionary search for optimising water distribution systems.” Proc., Fourth Int. Conf. on Hybrid Intelligent Systems, IEEE Computer Society, Los Alamitos, CA, 434–439.
Jowitt, P. W., and Xu, C. (1990). “Optimal valve control in water distribution networks.” J. Water Resour. Plann. Manage., 455–472.
Liberatore, S., and Sechi, G. M. (2009). “Location and calibration of valves in water distribution networks using a scatter-search meta-heuristic approach.” Water Resour. Manage., 23(8), 1479–1495.
Nicolini, M., Giacomello, C., and Deb, K. (2011). “Calibration and optimal leakage management for a real water distribution network.” J. Water Resour. Plann. Manage., 134–142.
Nicolini, M., and Zovatto, L. (2009). “Optimal location and control of pressure reducing valves in water networks.” J. Water Resour. Plann. Manage., 178–187.
Olsson, R. J., Kapelan, Z., and Savic, D. A. (2009). “Probabilistic building block identification for the optimal design and rehabilitation of water distribution systems.” J. Hydroinform., 11(2), 89–105.
Pezzinga, G., and Gueli, R. (1999). “Discussion of optimal location of control valves in pipe networks by genetic algorithms.” J. Water Resour. Plann. Manage., 65–67.
Pezzinga, G., and Pititto, G. (2005). “Combined optimization of pipes and control valves in water distribution networks.” J. Hydraul. Res., 43(6), 668–677.
Puust, R., Kapelan, Z., Savic, D. A., and Koppel, T. (2010). “A review of methods for leakage management in pipe networks.” Urban Water J., 7(1), 25–45.
Raad, D., Sinske, A., and van Vuuren, J. (2009). “Robust multi-objective optimization for water distribution system design using a meta-metaheuristic.” Int. Trans. Oper. Res., 16(5), 595–626.
Reis, L. F., Porto, R. M., and Chaudhry, F. H. (1997). “Optimal location of control valves in pipe networks by genetic algorithm.” J. Water Resour. Plann. Manage., 317–326.
Talbi, E. G. (2002). “A taxonomy of hybrid metaheuristics.” J. Heuristics, 8(5), 541–564.
Todini, E., and Pilati, S. (1988). “A gradient algorithm for the analysis of pipe networks.” Computer application in water supply, B. Coulbeck and O. Choun-Hou, eds., Vol. I, John Wiley & Sons, London, 1–20.
Vairavamoorthy, K., and Lumbers, J. (1998). “Leakage reduction in water distribution systems: Optimal valve control.” J. Hydraul. Eng., 1146–1154.
Walski, T. M., Chase, D. V., Savic, D. A., Grayman, W., Beckwith, S., and Koelle, E. (2003). Advanced water distribution modeling and management, Haestad Press, Waterbury, CT.
Wang, Q., Savic, D. A., and Kapelan, Z. (2014). “Hybrid metaheuristics for multi-objective design of water distribution systems.” J. Hydroinform., 16(1), 165–177.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Sep 24, 2013
Accepted: Apr 16, 2014
Published online: Jul 15, 2014
Discussion open until: Dec 15, 2014
Published in print: Mar 1, 2015
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.