Fast Pump Scheduling Method for Optimum Energy Cost and Water Quality in Water Distribution Networks with Fixed and Variable Speed Pumps
Publication: Journal of Water Resources Planning and Management
Volume 145, Issue 12
Abstract
Supplying high-quality water at competitive cost is a major challenge for water utilities worldwide, especially with ever increasing water quality standards and energy prices. A number of pump scheduling methods for optimizing simultaneously water quality and energy cost have been developed already. However, none of these methods is ideal because of the complexity of water networks and the nonlinear behavior of water flow. In this research, a new optimization method named iterative extended lexicographic goal programming (iELGP) is developed to optimize energy cost and water quality (residual chlorine) in water networks with a mixture of fixed speed pumps (FSPs) and variable speed pumps (VSPs). Two different approaches were used to indirectly improve chlorine. The new method was tested on the C-Town water network and compared with the graph theory method from the literature. The results obtained show the ability of the iELGP method to optimize energy cost and water quality in water networks in a computationally very efficient manner. They also show that the iELGP method can identify lower energy cost pump schedules and do this faster than the comparison method. Using VSPs instead of FSPs improves the water quality and decreases the related energy and maintenance cost in water networks.
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.
References
Abdallah, M., and Z. Kapelan. 2017. “Iterative extended lexicographic goal programming method for fast and optimal pump scheduling in water distribution networks.” J. Water Resour. Plann. Manage. 143 (11): 04017066. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000843.
Berkelaar, M., J. Dirks, K. Eikland, P. Notebaert, and J. Ebert. 2016. “lp_solve reference guide.” Accessed March 22, 2016. http://lpsolve.sourceforge.net/5.5.
Biscos, C., M. Mulholland, M. Le Lann, C. Brouckaert, R. Bailey, and M. Roustan. 2002. “Optimal operation of a potable water distribution network.” Water Sci. Technol. 46 (9): 155–162. https://doi.org/10.2166/wst.2002.0228.
Biscos, C., M. Mulholland, M.-V. Le Lann, C. A. Buckley, and C. J. Brouckaert. 2003. “Optimal operation of water distribution networks by predictive control using MINLP.” Water SA 29 (4): 393–404.
Bonvin, G., S. Demassey, C. Le Pape, N. Maïzi, V. Mazauric, and A. Samperio. 2017. “A convex mathematical program for pump scheduling in a class of branched water networks.” Appl. Energy 185 (Jan): 1702–1711. https://doi.org/10.1016/j.apenergy.2015.12.090.
Broad, D. R., H. R. Maier, and G. C. Dandy. 2010. “Optimal operation of complex water distribution systems using metamodels.” J. Water Resour. Plann. Manage. 136 (4): 433–443. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000052.
Chen, Y. C., and B. Coulbeck. 1991. “Optimized operation of water supply systems containing a mixture of fixed and variable speed pumps.” In Proc., Int. Conf. on Control, 1200–1205. New York: IEEE.
Coelho, B., and A. G. Andrade-Campos. 2016. “A new approach for the prediction of speed-adjusted pump efficiency curves.” J. Hydraul. Res. 54 (5): 586–593. https://doi.org/10.1080/00221686.2016.1175521.
Cohon, J. L. 1978. Multiobjective programming and planning. New York: New York Academic Press.
Coulbeck, B., M. Brdys, C. H. Orr, and J. P. Rance. 1988a. “A hierarchical approach to optimized control of water distribution systems: Part I. Decomposition.” Optim. Control Appl. Methods 9 (1): 51–61. https://doi.org/10.1002/oca.4660090105.
Coulbeck, B., M. Brdys, C. H. Orr, and J. P. Rance. 1988b. “A hierarchical approach to optimized control of water distribution systems: Part II. Lower-level algorithm.” Optim. Control Appl. Methods 9 (2): 109–126. https://doi.org/10.1002/oca.4660090202.
D’Ambrosio, C., A. Lodi, S. Wiese, and C. Bragalli. 2015. “Mathematical programming techniques in water network optimization.” Eur. J. Oper. Res. 243 (3): 774–788. https://doi.org/10.1016/j.ejor.2014.12.039.
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.
Gibbs, M. S., G. C. Dandy, and H. R. Maier. 2010. “Calibration and optimization of the pumping and disinfection of a real water supply system.” J. Water Resour. Plann. Manage. 136 (4): 493–501. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000060.
Gleixner, A., H. Held, W. Huang, and S. Vigerske. 2012. “Towards globally optimal operation of water supply networks.” Numer. Algebra Control Optim. 2 (4): 695–711. https://doi.org/10.3934/naco.2012.2.695.
Goldman, F. E., and L. W. Mays. 1999. “The application of simulated annealing to the optimal operation of water systems.” In Proc., 29th Annual Water Resources Planning and Management Conf. Reston, VA: ASCE.
Hashemi, S. S., M. Tabesh, and B. Ataeekia. 2013. “Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks.” Urban Water J. 11 (5): 335–347. https://doi.org/10.1080/1573062X.2013.795233.
Jamwal, P., and M. Kumar. 2016. “Effect of flow velocity on chlorine decay in water distribution network: A pilot loop study.” Curr. Sci. 111 (8): 1349–1354. https://doi.org/10.18520/cs/v111/i8/1349-1354.
Jones, D., and M. Tamiz. 2010. Practical goal programming. New York: Springer.
Jones, G. M., R. L. Sanks, G. Tchobanoglous, and B. E. Bosserman. 2008. Pumping station design. 3rd ed. Amsterdam, Netherlands: Elsevier.
Kalaiselvan, A. S. V., U. Subramaniam, P. Shanmugam, and N. Hanigovszki. 2016. “A comprehensive review on energy efficiency enhancement initiatives in centrifugal pumping system.” Appl. Energy 181 (Nov): 495–513.
Kaya, D., E. A. Yagmur, K. S. Yigit, F. C. Kilic, A. S. Eren, and C. Celik. 2008. “Energy efficiency in pumps.” Energy Convers. Manage. 49 (6): 1662–1673. https://doi.org/10.1016/j.enconman.2007.11.010.
Kelner, V., and O. Leonard. 2003. “Optimal pump scheduling for water supply using genetic algorithms.” In Proc., Int. Congress on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, EUROGEN 2003, edited by C. Bugeda, J. A. Desideri, J. Periaux, M. Schoenauer, and G. Winter. Barcelona, Spain: CIMNE.
Kennedy, M. S., S. Moegling, S. Sarikelle, and K. Suravallop. 1993. “Assessing the effects of storage tank design on water quality.” J. Am. Water Works Assoc. 85 (7): 78–88. https://doi.org/10.1002/j.1551-8833.1993.tb06027.x.
Kurek, W., and A. Ostfeld. 2013. “Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems.” J. Environ. Manage. 115 (Jan): 189–197. https://doi.org/10.1016/j.jenvman.2012.11.030.
Kurek, W., and A. Ostfeld. 2014. “Multiobjective water distribution systems control of pumping cost, water quality, and storage—Reliability constraints.” J. Water Resour. Plann. Manage. 140 (2): 184–193. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000309.
Lamaddalena, N., and S. Khila. 2012. “Energy saving with variable speed pumps in on-demand irrigation systems.” Irrig. Sci. 30 (2): 157–166. https://doi.org/10.1007/s00271-011-0271-7.
Land, A. H., and A. G. Doig. 1960. “An automatic method of solving discrete programming problems.” Econometrica 28 (3): 497–520. https://doi.org/10.2307/1910129.
Lingireddy, S., and D. J. Wood. 1998. “Improved operation of water distribution systems using variable-speed pumps.” J. Water Resour. Plann. Manage. 124 (3): 90–103. https://doi.org/10.1061/(ASCE)0733-9402(1998)124:3(90.
Luo, Y., S. Yuan, Y. Tang, J. Yuan, and J. Zhang. 2012. “Modeling optimal scheduling for pumping system to minimize operation cost and enhance operation reliability” J. Appl. Math. 2012: 19. https://doi.org/10.1155/2012/370502.
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.
Marchi, A., et al. 2014. “Battle of the water networks II.” J. Water Resour. Plann. Manage. 140 (7): 04014009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000378.
Marchi, A., and A. R. Simpson. 2013. “Correction of the EPANET inaccuracy in computing the efficiency of variable speed pumps.” J. Water Resour. Plann. Manage. 139 (4): 456–459. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000273.
Marchi, A., A. R. Simpson, and N. Ertugrul. 2012. “Assessing variable speed pump efficiency in water distribution systems.” Drink. Water Eng. Sci. 5: 15–21. https://doi.org/10.5194/dwes-5-15-2012.
Mehrez, A., C. Percia, and G. Oron. 1992. “Optimal operation of a multisource and multiquality regional water systems.” Water Resour. Res. 28 (5): 1199–1206. https://doi.org/10.1029/91WR02693.
Menke, R., E. Abraham, P. Parpas, and I. Stoianov. 2016. “Exploring optimal pump scheduling in water distribution networks with branch and bound methods.” Water Resour. Manage. 30 (14): 5333–5349. https://doi.org/10.1007/s11269-016-1490-8.
Mohammed, R. A., and K. M. Khudiar. 2012. “Effects of flow rate and pipe diameter on wall chlorine decay rates.” Al-Taqani 25 (1): 134–144.
Moreira, D. F., and H. M. Ramos. 2013. “Energy cost optimisation in a water supply system case study.” J. Energy 2013: 9. https://doi.org/10.1155/2013/620698.
Moreno, M. A., P. A. Carrión, P. Planells, J. F. Ortega, and J. M. Tarjuelo. 2007. “Measurement and improvement of the energy efficiency at pumping stations” Biosyst. Eng. 98 (4): 479–486. https://doi.org/10.1016/j.biosystemseng.2007.09.005.
Morton, W. R. 1975. “Economics of AC adjustable speed drives on pumps.” IEEE Trans. Ind. Appl. IA-11 (3): 282–286. https://doi.org/10.1109/TIA.1975.349295.
Murphy, L., D. McIver, G. C. Dandy, C. Hewitson, J. P. Frey, L. Jacobsen, and M. Fang. 2007. “GA optimization for Las Vegas valley water distribution system operations and water quality.” In Proc., World Environmental and Water Resources Congress 2007. Reston, VA: ASCE.
Odan, F. K., L. F. R. Reis, and Z. Kapelan. 2015. “Real-time multiobjective optimization of operation of water supply systems.” J. Water Resour. Plann. Manage. 141 (9): 04015011. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000515.
Olson, C. T., and D. E. DeBoer. 2011. Effects of tank operation and design characteristics on water quality in distribution system storage tanks. Brookings, SD: Water and Environmental Engineering Research Center, South Dakota State Univ.
Ostfeld, A., and E. Salomons. 2006. “Conjunctive optimal scheduling of pumping and booster chlorine injections in water distribution systems.” Eng. Optim. 38 (3): 337–352. https://doi.org/10.1080/03052150500478007.
Ostfeld, A., and U. Shamir. 1993a. “Optimal operation of multiquality networks. I: Steady-state conditions.” J. Water Resour. Plann. Manage. 119 (6): 645–662. https://doi.org/10.1061/(ASCE)0733-9496(1993)119:6(645).
Ostfeld, A., and U. Shamir. 1993b. “Optimal operation of multiquality networks. II: Unsteady conditions.” J. Water Resour. Plann. Manage. 119 (6): 663–684. https://doi.org/10.1061/(ASCE)0733-9496(1993)119:6(663).
Percia, C., G. Oron, and A. Mehrez. 1997. “Optimal operation of regional system with diverse water quality resources.” J. Water Resour. Plann. Manage. 123 (2): 105–115. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:2(105).
Pezeshk, S., and O. J. Helweg. 1996. “Adaptive search optimization in reducing pump operating costs.” J. Water Resour. Plann. Manage. 122 (1): 57–63. https://doi.org/10.1061/(ASCE)0733-9496(1996)122:1(57).
Price, E., and A. Ostfeld. 2016a. “Graph theory modeling approach for optimal operation of water distribution systems.” J. Hydraul. Eng. 142 (3): 04015061. https://doi.org/10.1061/(ASCE)HY.1943-7900.0001099.
Price, E., and A. Ostfeld. 2016b. “Optimal pump scheduling in water distribution systems using graph theory under hydraulic and chlorine constraints.” J. Water Resour. Plann. Manage. 142 (10): 04016037. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000680.
Ramos, H. M., D. Loureiro, A. Lopes, C. Fernandes, D. Covas, L. F. Reis, and M. C. Cunha. 2010. “Evaluation of chlorine decay in drinking water systems for different flow conditions: From theory to practice.” Water Resour. Manage. 24 (4): 815–834. https://doi.org/10.1007/s11269-009-9472-8.
Rao, Z., and E. Salomons. 2007. “Development of a real-time, near-optimal control process for water-distribution networks.” J. Hydroinform. 9 (1): 25–37. https://doi.org/10.2166/hydro.2006.015.
Romero, C. 1991. Handbook of critical issues in goal programming. Amsterdam, Netherlands: Elsevier.
Romero, C. 2001. “Extended lexicographic goal programming: A unifying approach.” Omega 29 (1): 63–71. https://doi.org/10.1016/S0305-0483(00)00026-8.
Sakarya, A. B., and L. W. Mays. 1999. “Optimal operation of water distribution systems for water quality purposes.” In Proc., 29th Annual Water Resources Planning and Management Conf. Reston VA: ASCE.
Sárbu, I., and I. Borza. 1998. “Energetic optimization of water pumping in distribution systems.” Periodica Polytech. Mech. Eng. 42 (2): 141–152.
Selek, I., J. G. Bene, and C. Hos. 2012. “Optimal (short-term) pump schedule detection for water distribution systems by neutral evolutionary search.” Appl. Soft Comput. 12 (8): 2336–2351. https://doi.org/10.1016/j.asoc.2012.03.045.
Simpson, A. R., and A. Marchi. 2013. “Evaluating the approximation of the affinity laws and improving the efficiency estimate for variable speed pumps.” J. Hydraul. Eng. 139 (12): 1314–1317. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000776.
Ulanicki, B., J. Kahler, and B. Coulbeck. 2008. “Modeling the efficiency and power characteristics of a pump group.” J. Water Resour. Plann. Manage. 134 (1): 88–93. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:1(88).
Ulanicki, B., J. Kahler, and H. See. 2007. “Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems.” J. Water Resour. Plann. Manage. 133 (1): 23–32. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:1(23).
Ulanicki, B., J. P. Rance, D. Davis, and S. Chen. 1993. “Computer-aided optimal pump selection for water distribution networks.” J. Water Resour. Plann. Manage. 119 (5): 542–562. https://doi.org/10.1061/(ASCE)0733-9496(1993)119:5(542).
USEPA. 2013. “EPANET 2.0. United States Environmental Protection Agency (USEPA).” Accessed November 30, 2017. http://www.epa.gov/nrmrl/wswrd/dw/epanet.html.
Verleye, D., and E. H. Aghezzaf. 2016. “Generalized benders decomposition to reoptimize water production and distribution operations in a real water supply network.” J. Water Resour. Plann. Manage. 142 (2): 04015059. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000603.
Walski, T. M., D. V. Chase, D. Savić, W. Grayman, S. Beckwith, E. Koelle, and Haestad Methods, Inc. 2007. Advanced water distribution modeling and management. Exton, PA: Bentley Institute Press.
WDSA (Water Distribution Systems Analysis). 2014. “Battle of water networks.” Accessed March 28, 2018. http://www.water-system.org/wdsa2014/index155a.html?q=content/battle-water-networks.
Wegley, C., K. Lansey, and M. Eusuff. 2000. “Determining pump operations using particle swarm optimization.” In Proc., Joint Conf. Water Resource Engineering and Water Resources Planning and Management. Reston, VA: ASCE.
Wood, D. J., and L. S. Reddy. 1995. “Using variable speed pumps to reduce leakage and improve performance.” In Improving efficiency and reliability in water distribution systems. Water Science and Technology Library, 14, edited by E. Cabrera and A. F. Vela, 135–163. Dordrecht, Netherlands: Springer.
Wu, Z. Y. 2007. “A benchmark study for minimizing energy cost of constant and variable speed pump operation.” In Proc., World Environmental and Water Resources Congress 2007: Restoring Our Natural Habitat. Reston, VA: ASCE.
Wu, Z. Y., and Q. Zhu. 2009. “Scalable parallel computing framework for pump scheduling optimization.” In Proc., World Environmental and Water Resources Congress 2009. Reston, VA: ASCE.
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: Jan 15, 2018
Accepted: Mar 28, 2019
Published online: Sep 27, 2019
Published in print: Dec 1, 2019
Discussion open until: Feb 27, 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.