Boosting Genetic Algorithm Performance in Pump Scheduling Problems with a Novel Decision-Variable Representation
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Water Resources Planning and Management
Volume 146, Issue 5
Abstract
Pumping stations used in water distribution networks (WDNs) consume a significant portion of the energy required to deliver municipal drinking water. Smart management strategies such as optimal pump scheduling (OPS) have gained the attention of water companies and managing authorities because they help reduce both energy costs and detrimental consequences for the environment. Genetic algorithms (GAs) are frequently used to approximate the solution of OPS problems, although many researchers have resorted to hybrid models to improve computational performance. This paper shows that despite the lack of support in the literature, a well-designed GA is capable of tackling OPS problems effortlessly. In addition, a new decision-variable representation is proposed, specifically suited to parallel pump systems, which is able to further improve the performance of a GA. Finally, the outperforming capabilities of the new variable representation are demonstrated with two case studies from recent literature.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
The work of the second author, Andrea D’Aniello, was financially supported by the fund “PON Ricerca e Innovazione 2014–2020, Asse I, Investimenti in Capitale Umano, Avviso AIM – Attrazione e Mobilità Internazionale, Linea 1” (CUP E61G18000530007).
References
Ainger, C., D. Butler, I. Caffor, D. Crawford-Brown, D. Helm, and T. Stephenson. 2009. A low carbon water industry in 2050. Rep. No. Bristol, UK: Environment Agency.
Alvisi, S., and M. Franchini. 2017. “A robust approach based on time variable trigger levels for pump control.” J. Hydroinf. 19 (6): 811–822. https://doi.org/10.2166/hydro.2017.141.
Andersen, J. H., and R. S. Powell. 1999. “The use of continuous decision variables in an optimising fixed speed pump scheduling algorithm.” In Proc., 3rd Computing and Control for the Water Industry Int. Conf., edited by R. Powell and K. S. Hindi. Baldock, UK: Research Study Press.
Baeck, T., D. B. Fogel, and Z. Michalewicz. 2000a. Vol. 1 of Evolutionary computation 1: Basic algorithms and operators. Boca Raton, FL: CRC Press.
Baeck, T., D. B. Fogel, and Z. Michalewicz. 2000b. Vol. 2 of Evolutionary computation 2: Advanced algorithms and operators. Boca Raton, FL: CRC Press.
Bagirov, A. M., A. F. Barton, H. Mala-Jetmarova, A. Al Nuaimat, S. T. Ahmed, N. Sultanova, and J. Yearwood. 2013. “An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling.” Math. Comput. Modell. 57 (3–4): 873–886. https://doi.org/10.1016/j.mcm.2012.09.015.
Barán, B., C. von Lücken, and A. Sotelo. 2005. “Multi-objective pump scheduling optimisation using evolutionary strategies.” Adv. Eng. Software 36 (1): 39–47. https://doi.org/10.1016/j.advengsoft.2004.03.012.
Blickle, T., and L. Thiele. 1995. A comparison of selection schemes used in genetic algorithms. Zurich, Switzerland: Swiss Federal Institute of Technology.
Bunn, S. 2006. “Pump scheduling optimization in four US cities: Case studies.” In Proc., 8th Annual Water Distribution Systems Analysis (WDSA) Symp. Reston, VA: ASCE. CD-ROM.
Bunn, S., and C. Hillebrand. 2006. “Energy management in a deregulated market.” In Proc., AWWA, Annual Conf. and Exposition. Denver: American Water Works Association. CD-ROM.
Candelieri, A., R. Perego, and F. Archetti. 2018. “Bayesian optimization of pump operations in water distribution systems.” J. Global Optim. 71 (1): 213–235. https://doi.org/10.1007/s10898-018-0641-2.
Costa, L. H. M., B. de Athayde Prata, H. M. Ramos, and M. A. H. de Castro. 2016. “A branch-and-bound algorithm for optimal pump scheduling in water distribution networks.” Water Resour. Manage. 30 (3): 1037–1052. https://doi.org/10.1007/s11269-015-1209-2.
Costa, L. H. M., H. M. Ramos, and M. A. H. de Castro. 2010. “Hybrid genetic algorithm in the optimization of energy costs in water supply networks.” Water Sci. Technol. Water Supply 10 (3): 315–326. https://doi.org/10.2166/ws.2010.194.
Creaco, E., E. Lanfranchi, C. Chiesa, M. Fantozzi, C. A. Carrettini, and M. Franchini. 2016. “Optimisation of leakage and energy in the Abbiategrasso district.” Civ. Eng. Environ. Syst. 33 (1): 22–34. https://doi.org/10.1080/10286608.2015.1135136.
De Paola, F., N. Fontana, M. Giugni, G. Marini, and F. Pugliese. 2017. “Optimal solving of the pump scheduling problem by using a harmony search optimization algorithm.” J. Hydroinf. 19 (6): 879–889. https://doi.org/10.2166/hydro.2017.132.
Ertin, E., A. N. Dean, M. L. Moore, and K. L. Priddy. 2001. “Dynamic optimization for optimal control of water distribution systems.” In Proc., Applications and Science of Computational Intelligence IV. Bellingham, WA: The International Society for Optical Engineering. https://doi.org/10.1117/12.421163.
Giacomello, C., Z. Kapelan, and M. Nicolini. 2013. “Fast hybrid optimization method for effective pump scheduling.” J. Water Resour. Plann. Manage. 139 (2): 175–183. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000239.
Goldman, F. E., and L. W. Mays. 2000. “The application of simulated annealing to the optimal operation of water systems.” In Proc., 26th Annual Water Resources Planning and Management Conf. Reston, VA: ASCE.
Helmbrecht, J., J. Pastor, and C. Moya. 2017. “Smart solution to improve water-energy nexus for water supply systems.” Procedia Eng. 186: 101–109. https://doi.org/10.1016/j.proeng.2017.03.215.
Housh, M., and E. Salomons. 2019. “Optimal dynamic pump triggers for cost saving and robust water distribution system operations.” J. Water Resour. Plann. Manage. 145 (2): 04018095. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001028.
Ibarra, D., and J. Arnal. 2014. “Parallel programming techniques applied to water pump scheduling problems.” J. Water Resour. Plann. Manage. 140 (7): 06014002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000439.
Lansey, K. E., and K. Awumah. 1994. “Optimal pump operations considering pump switches.” J. Water Resour. Plann. Manage. 120 (1): 17–35. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(160).
López-Ibáñez, M., T. D. Prasad, and B. Paechter. 2008. “Ant colony optimization for optimal control of pumps in water distribution networks.” J. Water Resour. Plann. Manage. 134 (4): 337–346. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:4(337).
López-Ibáñez, M., T. D. Prasad, and B. Paechter. 2011. “Representations and evolutionary operators for the scheduling of pump operations in water distribution networks.” Evol. Comput. 19 (3): 429–467. https://doi.org/10.1162/EVCO_a_00035.
Mackle, G., D. A. Savic, and G. A. Walters. 1995. “Application of genetic algorithms to pump scheduling for water supply.” In Proc., 1st Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA’95, 400–405. Piscataway, NJ: IEEE.
Makaremi, Y., A. Haghighi, and H. R. Ghafouri. 2017. “Optimization of pump scheduling program in water supply systems using a self-adaptive NSGA-II: A review of theory to real application.” Water Resour. Manage. 31 (4): 1283–1304. https://doi.org/10.1007/s11269-017-1577-x.
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.
Michalewicz, Z. 2013. Genetic algorithms + data structures = evolution programs. New York: Springer.
Nitivattananon, V., E. C. Sadowski, and R. G. Quimpo. 1996. “Optimization of water supply system operation.” J. Water Resour. Plann. Manage. 125 (5): 374–384. https://doi.org/10.1061/(ASCE)0733-9496(1996)122:5(374).
Ormsbee, L. E., and S. L. Reddy. 1995. “Nonlinear heuristic for pump operations.” J. Water Resour. Plann. Manage. 121 (4): 302–309. https://doi.org/10.1061/(ASCE)0733-9496(1995)121:4(302).
Pasha, M. F. K., and K. E. Lansey. 2009. “Optimal pump scheduling by linear programming.” In Proc., World Environmental and Water Resources Congress. Reston, VA: ASCE.
Pasha, M. F. K., and K. E. Lansey. 2014. “Strategies to develop warm solutions for real-time pump scheduling for water distribution systems.” Water Resour. Manage. 28 (12): 3975–3987. https://doi.org/10.1007/s11269-014-0721-0.
Price, E., and A. Ostfeld. 2014. “Discrete pump scheduling and leakage control using linear programming for optimal operation of water distribution systems.” J. Hydraul. Eng. 140 (6): 04014017. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000864.
Quintiliani, C., and E. Creaco. 2019. “Using additional time slots for improving pump control optimization based on trigger levels.” Water Resour. Manage. 33 (9): 3175–3186. https://doi.org/10.1007/s11269-019-02297-6.
Rao, Z., and E. Salomons. 2007. “Development of a real-time, near-optimal control process for water-distribution networks.” J. Hydroinf. 9 (1): 25–37. https://doi.org/10.2166/hydro.2006.015.
Rossman, L. A. 2000. EPANET 2: Users manual. Rep. No. Cincinnati: EPA.
Savic, D. A., J. Bicik, and M. S. Morley. 2011. “A DSS generator for multiobjective optimisation of spreadsheet-based models.” Environ. Modell. Software 26 (5): 551–561. https://doi.org/10.1016/j.envsoft.2010.11.004.
Savic, D. A., G. A. Walters, and M. Schwab. 1997. “Multiobjective genetic algorithms for pump scheduling in water supply.” In Vol. 1305 of AISB Workshop on Evolutionary Computing, Lecture Notes in Computer Science, 227–235. Berlin: Springer.
Sotelo, A., C. Von Lücken, and B. Barán. 2002. “Multiobjective evolutionary algorithms in pump scheduling optimisation.” In Proc., 3rd Int. Conf. on Engineering Computational Technology. Stirling, Scotland: Civil-Comp.
Stokes, C. S., A. R. Simpson, and H. R. Maier. 2014. “The cost–greenhouse gas emission nexus for water distribution systems including the consideration of energy generating infrastructure: An integrated conceptual optimization framework and review of literature.” Earth Perspect. 1 (1): 9. https://doi.org/10.1186/2194-6434-1-9.
van Zyl, J. E., D. A. Savic, and G. A. Walters. 2004. “Operational optimization of water distribution systems using a hybrid genetic algorithm.” J. Water Resour. Plann. Manage. 130 (2): 160–170. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(160).
Zilberman, D., T. Sproul, D. Rajagopal, S. Sexton, and P. Hellegers. 2008. “Rising energy prices and the economics of water in agriculture.” Supplement, Water Policy 10 (S1): 11–21. https://doi.org/10.2166/wp.2008.049.
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: May 6, 2019
Accepted: Nov 15, 2019
Published online: Mar 2, 2020
Published in print: May 1, 2020
Discussion open until: Aug 2, 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.