Multiobjective Valve Management Optimization Formulations for Water Quality Enhancement in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 145, Issue 12
Abstract
Water distribution networks (WDNs) need to guarantee that water is delivered with adequate quality. This paper compares the performance of 12 multiobjective procedures to limit water quality deterioration in a WDN through the optimal operation of valves. The first objective (ObF1) is to minimize the water age, chosen as a surrogate parameter of quality deterioration, and the second objective (ObF2) is to minimize the number of valve closures. The 12 procedures are derived from the combination of 4 different optimization algorithms and 3 formulations of ObF1, namely, to minimize the maximum, the arithmetic mean, and the demand-weighted mean water age. The optimization algorithms considered are random search (RS), Loop for Optimal Valve Status Configuration (LOC), and a combination of each of these two with the Archive-based Micro Genetic Algorithm. The procedures are tested on two networks of different complexity. Results show how LOC is able to find near-optimal solutions using a fraction of the computational time required by a brute force search. Furthermore, among the ObF1 formulations, the use of the averages (either arithmetic or demand-weighted) gives better results in terms of impact on the population served by a WDN.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The data of the models of WDNs analyzed in the paper, the complete results of the simulations, and an executable file of the code generated to solve the optimization problem are available from the corresponding author by request.
Acknowledgments
C. Quintiliani was financially supported by the Ph.D. program of the University of Cassino and Southern Lazio, sponsored by the Italian Ministry for Education, University and Research. O. Marquez thanks the support of the Mexican government through CONACYT to fund this research. This research was in part supported by the Russian Science Foundation (Grant No. 17-77-30006) and by IHE Delft Hydroinformatics Research Fund.
References
Alfonso, L., L. He, A. Lobbrecht, and R. Price. 2013. “Information theory applied to evaluate the discharge monitoring network of the Magdalena River.” J. Hydroinf. 15 (1): 211–228. https://doi.org/10.2166/hydro.2012.066.
Alfonso, L., A. Jonoski, and S. Dimitri. 2010. “Multiobjective optimization of operational responses for contaminant flushing in water distribution networks.” J. Water Resour. Plann. Manage. 136 (1): 48–58. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:1(48).
Andrade, M. A., C. Y. Choi, K. Lansey, and D. Jung. 2016. “Enhanced artificial neural networks estimating water quality constraints for the optimal water distribution systems design.” J. Water Resour. Plann. Manage. 142 (9): 04016024. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000663.
Banik, B. K., L. Alfonso, C. Di Cristo, and A. Leopardi. 2017a. “Greedy algorithms for sensor location in sewer systems.” Water 9 (11): 856. https://doi.org/10.3390/w9110856.
Banik, B. K., L. Alfonso, C. Di Cristo, A. Leopardi, and A. Mynett. 2017b. “Evaluation of different formulations to optimally locate sensors in sewer systems.” J. Water Resour. Plann. Manage. 143 (7): 04017026. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000778.
Bi, W., and G. Dandy. 2014. “Optimization of water distribution systems using online retrained metamodels.” J. Water Resour. Plann. Manage. 140 (11): 04014032. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000419.
Boccelli, D. L., M. E. Tryby, J. G. Uber, L. A. Rossman, M. L. Zierolf, and M. M. Polycarpou. 1998. “Optimal scheduling of booster disinfection in water distribution systems.” J. Water Resour. Plann. Manage. 124 (2): 99–111. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:2(99).
Carpentier, P., and G. Cohen. 1993. “Applied mathematics in water supply network management.” Automatica 29 (5): 1215–1250. https://doi.org/10.1016/0005-1098(93)90048-X.
Castro Gama, M. E., Q. Pan, S. Salman, and A. Jonoski. 2015. “Multivariate optimization to decrease total energy consumption in the water supply of abbiategrasso (Milan, Italy).” Environ. Eng. Manage. J. 14 (9): 2019–2029.
Cembrano, G., G. Wells, J. Quevedo, R. P. Pérez, and R. Argelaguet. 2000. “Optimal control of a water distribution network in a supervisory control system.” Control Eng. Pract. 8 (10): 1177–1188. https://doi.org/10.1016/S0967-0661(00)00058-7.
Cohen, D., U. Shamir, and G. Sinai. 2000a. “Optimal operation of multi-quality water supply systems. I: Introduction and the QC model.” Eng. Optim. A35 32 (5): 549–584. https://doi.org/10.1080/03052150008941313.
Cohen, D., U. Shamir, and G. Sinai. 2000b. “Optimal operation of multi-quality water supply systems. II: The QH model.” Eng. Optim. A35 32 (6): 687–719. https://doi.org/10.1080/03052150008941318.
Creaco, E., S. Alvisi, and M. Franchini. 2015. “Multistep approach for optimizing design and operation of the C-town pipe network model.” J. Water Resour. Plann. Manage. 142 (5): C4015005. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000585.
Creaco, E., M. Franchini, and S. Alvisi. 2012. “Evaluating water demand shortfalls in segment analysis.” Water Resour. Manage. 26 (8): 2301–2321. https://doi.org/10.1007/s11269-012-0018-0.
Di Cristo, C., and A. Leopardi. 2008. “Pollution source identification of accidental contamination in water distribution networks.” J. Water Resour. Plann. Manage. 134 (2): 197–202. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:2(197).
Di Cristo, C., A. Leopardi, and G. de Marinis. 2015. “Assessing measurements uncertainty on trihalomethanes prediction through kinetic models in water supply systems.” J. Water Supply Res. Technol. AQUA 64 (5): 516–528. https://doi.org/10.2166/aqua.2014.036.
Di Nardo, A., M. Di Natale, and G. F. Santonastaso. 2014. “A comparison between different techniques for water network sectorization.” Water Sci. Technol. Water Supply 14 (6): 961–970. https://doi.org/10.2166/ws.2014.046.
Farina, G., E. Creaco, and M. Franchini. 2014. “Using EPANET for modelling water distribution systems with users along the pipes.” Civ. Eng. Environ. Syst. 31 (1): 36–50. https://doi.org/10.1080/10286608.2013.820279.
Fu, G., Z. Kapelan, J. Kasprzyk, and P. Reed. 2013. “Optimal design of water distribution systems using many-objective visual analytics.” J. Water Resour. Plann. Manage. 139 (6): 624–633. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000311.
Giustolisi, O., D. Laucelli, and L. Berardi. 2012. “Operational optimization: Water losses versus energy costs.” J. Hydraul. Eng. 139 (4): 410–423. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000681.
Jamieson, D. G., U. Shamir, F. Martinez, and M. Franchini. 2007. “Conceptual design of a generic, real-time, near-optimal control system for water-distribution networks.” J. Hydroinf. 9 (1): 3–14. https://doi.org/10.2166/hydro.2006.013.
Jolly, M. D., A. D. Lothes, L. S. Bryson, and L. Ormsbee. 2012. “Research database of water distribution system models.” J. Water Resour. Plann. Manage. 140 (4): 410–416. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000352.
Jowitt, P. W., and G. Germanopoulos. 1992. “Optimal pump scheduling in water-supply networks.” J. Water Resour. Plann. Manage. 118 (4): 406–422. https://doi.org/10.1061/(ASCE)0733-9496(1992)118:4(406).
Kang, D., and K. Lansey. 2009. “Real-time optimal valve operation and booster disinfection for water quality in water distribution systems.” J. Water Resour. Plann. Manage. 136 (4): 463–473. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000056.
Kanta, L., E. Zechman, and K. Brumbelow. 2011. “Multiobjective evolutionary computation approach for redesigning water distribution systems to provide fire flows.” J. Water Resour. Plann. Manage. 138 (2): 144–152. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000156.
Li, C., J. Z. Yu, T. Q. Zhang, X. W. Mao, and Y. J. Hu. 2015. “Multiobjective optimization of water quality and rechlorination cost in water distribution systems.” Urban Water J. 12 (8): 646–652. https://doi.org/10.1080/1573062X.2014.939093.
Machell, J., and J. Boxall. 2014. “Modeling and field work to investigate the relationship between age and quality of tap water.” J. Water Resour. Plann. Manage. 140 (9): 04014020. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000383.
Machell, J., J. Boxall, A. Saul, and D. Bramley. 2009. “Improved representation of water age in distribution networks to inform water quality.” J. Water Resour. Plann. Manage. 135 (5): 382–391. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:5(382).
Mala-Jetmarova, H., N. Sultanova, and D. Savic. 2018. “Lost in optimisation of water distribution systems? A literature review of system design.” Water (Switzerland) 10 (3): 307. https://doi.org/10.3390/w10030307.
Marquez-Calvo, O., C. Quintiliani, L. Alfonso, C. Di Cristo, A. Leopardi, D. Solomatine, and G. de Marinis. 2018. “Robust optimization of valve management to improve water quality in WDNs under demand uncertainty.” Urban Water J. 15 (10): 943–952. https://doi.org/10.1080/1573062X.2019.1595673.
Menapace, A., D. Avesani, M. Righetti, A. Bellin, and G. Pisaturo. 2018. “Uniformly distributed demand EPANET extension.” Water Resour. Manage. 32 (6): 2165–2180. https://doi.org/10.1007/s11269-018-1924-6.
Ostfeld, A., and E. Salomons. 2006. “Conjunctive optimal scheduling of pumping and booster chlorine injections in water distribution systems.” Eng. Optim. 38 (03): 337–352. https://doi.org/10.1080/03052150500478007.
Prasad, T. D., and G. A. Walters. 2006. “Minimizing residence times by rerouting flows to improve water quality in distribution networks.” Eng. Optim. 38 (8): 923–939. https://doi.org/10.1080/03052150600833036.
Quintiliani, C., L. Alfonso, C. Di Cristo, A. Leopardi, and G. de Marinis. 2017. “Exploring the use of operational interventions in water distribution systems to reduce the formation of TTHMs.” Procedia Eng. 186: 475–482. https://doi.org/10.1016/j.proeng.2017.03.258.
Quintiliani, C., C. Di Cristo, and A. Leopardi. 2018. “Vulnerability assessment to trihalomethane exposure in water distribution systems.” Water 10 (7): 912. https://doi.org/10.3390/w10070912.
Rossman, L. A. 1999. “The EPANET programmer’s toolkit for analysis of water distribution systems.” In Proc., Annual Water Resources Planning and Management Conf., 1–10. Reston, VA: ASCE.
Rossman, L. A. 2000. EPANET 2: User’s manual. Cincinnati: National Risk Management Research Laboratory, USEPA.
Seyoum, A. G., and T. T. Tanyimboh. 2017. “Integration of hydraulic and water quality modelling in distribution networks: EPANET-PMX.” Water Resour. Manage. 31 (14): 4485–4503. https://doi.org/10.1007/s11269-017-1760-0.
Shokoohi, M., M. Tabesh, S. Nazif, and M. Dini. 2017. “Water quality based multi-objective optimal design of water distribution systems.” Water Resour. Manage. 31 (1): 93–108. https://doi.org/10.1007/s11269-016-1512-6.
Tiwari, S., G. Fadel, and K. Deb. 2011. “AMGA2: Improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization.” Eng. Optim. 43 (4): 377–401. https://doi.org/10.1080/0305215X.2010.491549.
Ulanicki, B., and P. R. Kennedy. 1994. “An optimization technique for water network operations and design.” In Proc., 33rd Conf. on Decision and Control, 4114–4115. Piscataway, NJ: IEEE.
USEPA. 2002. Effects of water age on distribution system water quality. Washington, DC: USEPA.
Zhao, Y., Y. J. Yang, Y. Shao, Y. Lee, and T. Zhang. 2018. “Demand-driven spatiotemporal variations of flow hydraulics and water age by comparative modeling analysis of distribution network.” J. Water Resour. Plann. Manage. 144 (12): 04018074. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000995.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 145 • Issue 12 • December 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: Oct 25, 2018
Accepted: Apr 17, 2019
Published online: Oct 3, 2019
Published in print: Dec 1, 2019
Discussion open until: Mar 3, 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.