Fast Hybrid Optimization Method for Effective Pump Scheduling
Publication: Journal of Water Resources Planning and Management
Volume 139, Issue 2
Abstract
The cost of electricity used for pumping in water-distribution systems typically represents the largest part of the total operational costs. Therefore, optimization of pump operations is a major concern for water utilities around the world, especially in recent years with significantly increasing energy prices. Recently, to maximize cost and energy savings, pump scheduling is frequently done in real time by integrating the relevant optimization software into the water company’s supervisory control and data acquisition (SCADA) system. This, however, requires solving a complex, large, nonlinear optimization problem in a computationally efficient manner, typically in less than 1 h. To achieve this, the pump-scheduling problem is solved in this paper by a novel hybrid optimization method that uses linear programming (LP) and a greedy algorithm: LPG. The new methodology is applied to two case studies: the artificial, benchmark case study of Anytown network and the real-life pump-scheduling problem of the Richmond water-distribution network (WDN) in the UK. The results obtained clearly demonstrate that the LPG hybrid method is capable of solving real-life pump-scheduling problems in an extremely computationally efficient manner while preserving the accuracy (i.e., the near optimality) of the obtained solution. This makes the method particularly appealing for use in real-time pump-scheduling applications.
Get full access to this article
View all available purchase options and get full access to this article.
References
Anderson, E. J., and Al-Jamal, K. H. (1995). “Hydraulic network simplification.” J. Water Resour. Plann. Manage., 121(3), 235–240.
Bene, J. G., Selek, I., and Hös, C. (2010). “Neutral search technique for short-term pump schedule optimization.” J. Water Resour. Plann. Manage., 136(1), 133–137.
Brion, L. M., and Mays, L. W. (1991). “Methodology for optimal pump operation of pumping stations in water distribution systems.” J. Hydraul. Eng., 117(11), 1551–1569.
Broad, D. R., Maier, H. R., and Dandy, G. C. (2010). “Optimal operation of complex water distribution systems using metamodels.” J. Water Resour. Plann. Manage., 136(4), 433–443.
Centre for Water Systems. (2011). “Richmond water distribution network benchmark data.” Univ. of Exeter, 〈http://centres.exeter.ac.uk/cws/benchmarks/operation/36-richmond〉 (Feb. 20, 2011).
Denig-Chakroff, D. (2008). “Reducing electricity used for water production: Questions state commissions should ask regulated utilities.” National Regulatory Research Institute, 〈http://nrri.org/pubs/water/reducing_electricity_used_for_water_08-06.pdf〉 (Oct. 8, 2010).
Electric Power Research Institute (EPRI). (2002). “Water and sustainability: U.S. electricity consumption for water supply & treatment, the next half century.” 〈http://www.epri.com/abstracts/Pages/ProductAbstract.aspx?ProductId=000000000001006787〉 (July 7, 2011).
EPANET 2 (2008). [Computer software]. Washington, DC, U.S. Environmental Protection Agency (U.S. EPA).
Goldberg, D. E. (1989). Genetic algorithm in search, optimization and machine learning, Addison-Wesley, Reading, MA.
Jowitt, P. W., and Germanopoulos, G. (1992). “Optimal pump scheduling in water supply networks.” J. Water Resour. Plann. Manage., 118(4), 406–422.
Krapivka, A., and Ostfeld, A. (2009). “Coupled genetic algorithm-linear programming for least cost pipe sizing of water-distribution systems.” J. Water Resour. Plann. Manage., 135(4), 198–202.
Lansey, K. E., and Awumah, K. (1994). “Optimal pump operations considering pump switches.” J. Water Resour. Plann. Manage., 120(1), 17–35.
Loganathan, G. V., Greene, J. J., and Ahn, T. J. (1995). “Design heuristic for globally minimum cost water-distribution systems.” J. Water Resour. Plann. Manage., 121(2), 182–192.
López-Ibáñez, M., Prasad, T. D., and Paechter, B. (2008). “Ant colony optimization for optimal control of pumps in water distribution networks.” J. Water Resour. Plann. Manage., 134(4), 337–346.
Mackle, G., Savic, D. A., and Walters, G. A. (1995). “Application of genetic algorithms to pumps scheduling for water supply.” Conf. Publ. No. 414, Genetic Algorithms in Engineering Systems: Innovations and Applications, 1995, Institute of Electrical Engineers (IEE), Sheffield, UK, 400–405.
McCormick, G., and Powell, R. S. (2003). “Optimal pump scheduling in water supply systems with maximum demand charges.” J. Water Resour. Plann. Manage., 129(5), 372–379.
McCormick, G., and Powell, R. S. (2004). “Derivation of near-optimal pump schedules for water distribution by simulated annealing.” J. Oper. Res. Soc., 55(7), 728–736.
Ormsbee, L. E., and Lansey, K. E. (1994). “Optimal control of water supply pumping systems.” J. Water Resour. Plann. Manage., 120(2), 237–252.
Ormsbee, L. E., and Reddy, S. L. (1995). “Nonlinear heuristics for pump operations.” J. Water Resour. Plann. Manage., 121(4), 302–309.
Ormsbee, L. E., Walski, T. M., Chase, D. V., and Sharp, W. W. (1989). “Methodology for improving pump operation efficiency.” J. Water Resour. Plann. Manage., 115(2), 148–164.
Pasha, M. F. K., and Lansey, K. (2009). “Optimal pump scheduling by linear programming.” Proc., World Environmental and Water Resources Congress, ASCE, Kansas City, MO, 395–404.
Rao, Z., and Salomons, E. (2007). “Development of a real-time, near-optimal control process for water-distribution networks.” J. Hydroinf., 9(1), 25–37.
Sakarya, A. B. A., and Mays, L. W. (2000). “Optimal operation of water distribution pumps considering water quality.” J. Water Resour. Plann. Manage., 126(4), 210–220.
Savic, D. A., Walters, G. A., and Schwab, M. (1997). “Multiobjective genetic algorithms for pump scheduling in water supply.” Proc., Evolutionary Computing Workshop, AISB, Manchester, UK, 227–236.
Swarnee, P. K., and Sharma, A. K. (1990). “Decomposition of large water distribution systems.” J. Environ. Eng., 116(2), 269–283.
Ulanicki, B., Kahler, J., and See, H. (2007). “Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems.” J. Water Resour. Plann. Manage., 133(1), 23–32.
Ulanicki, B., Rance, J. P., Davis, D., and Chen, S. (1993). “Computer-aided optimal pump selection for water distribution networks.” J. Water Resour. Plann. Manage., 119(5), 542–562.
Ulanicki, B., Zehnpfund, A., and Martinez, F. (1996). “Simplification of water distribution network models.” Proc., 2nd Int. Conf. on Hydroinformatics, A. A. Balkema, Rotterdam, The Netherlands, 493–500.
Vamvakeridou-Lyroudia, L. S., Walters, G. A., and Savic, D. A. (2005). “Fuzzy multiobjective optimization of water distribution networks.” J. Water Resour. Plann. Manage., 131(6), 467–476.
Van Zyl, J. E., Savic, D. A., and Walters, G. A. (2004). “Operational optimization of water distribution systems using a hybrid genetic algorithm.” J. Water Resour. Plann. Manage., 130(2), 160–170.
Walski, T. M., et al. (1987). “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage., 113(2), 191–203.
Yu, G., Powell, R. S., and Sterling, M. J. H. (1994). “Optimized pump scheduling in water distribution systems.” J. Optim. Theory Appl., 83(3), 463–488.
Zessler, U., and Shamir, U. (1989). “Optimal operation of water distribution systems.” J. Water Resour. Plann. Manage., 115(6), 735–752.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Jul 5, 2011
Accepted: Feb 28, 2012
Published online: Mar 3, 2012
Published in print: Mar 1, 2013
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.