Fast hybrid optimization method for effective pump scheduling

Journal of Water Resources Planning and Management

Volumn 139, Issue 2, 2013, Pages 175-183

  Giacomello, Carlo ^a   Kapelan, Zoran ^b   Nicolini, Matteo ^c  

^a AMGA SpA Azienda Multiservizi   (Italy)

^b UNIVERSITY OF EXETER   (United Kingdom)

^c UNIVERSITY OF UDINE   (Italy)

Author keywords

Optimization; Pumping stations; Scheduling; Water distribution systems

Indexed keywords

BENCHMARK CASE STUDIES; COMPUTATIONALLY EFFICIENT; COST OF ELECTRICITY; HYBRID OPTIMIZATION METHOD; NON-LINEAR OPTIMIZATION PROBLEMS; OPTIMIZATION SOFTWARE; PUMPING STATIONS; SUPERVISORY CONTROL AND DATAACQUISITION SYSTEMS (SCADA);

COMPLEX NETWORKS; COMPUTATIONAL EFFICIENCY; COSTS; LINEAR PROGRAMMING; OPTIMIZATION; SCHEDULING; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

PUMPS;

ALGORITHM; DATA ACQUISITION; OPTIMIZATION; PUMPING; WATER ECONOMICS; WATER SUPPLY;

UNITED KINGDOM;

EID: 84879565637     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000239     Document Type: Article

References (33)

1. Anderson, E. J., and Al-Jamal, K. H. (1995). "Hydraulic network simplification." J. Water Resour. Plann. Manage., 121(3), 235-240.
2. 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.
3. 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.
4. 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.
5. 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).
6. 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).
7. 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).
8. EPANET 2 (2008). [Computer software]. Washington, DC, U.S. Environmental Protection Agency (U.S. EPA).
9. Goldberg, D. E. (1989). Genetic algorithm in search, optimization and machine learning, Addison-Wesley, Reading, MA.
10. Jowitt, P.W., and Germanopoulos, G. (1992). "Optimal pump scheduling in water supply networks." J. Water Resour. Plann. Manage., 118(4), 406-422.
11. 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.
12. Lansey, K. E., and Awumah, K. (1994). "Optimal pump operations considering pump switches." J. Water Resour. Plann. Manage., 120(1), 17-35.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.
18. Ormsbee, L. E., and Lansey, K. E. (1994). "Optimal control of water supply pumping systems." J. Water Resour. Plann. Manage., 120(2), 237-252.
19. Ormsbee, L. E., and Reddy, S. L. (1995). "Nonlinear heuristics for pump operations." J. Water Resour. Plann. Manage., 121(4), 302-309.
20. 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.
21. 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.
22. Rao, Z., and Salomons, E. (2007). "Development of a real-time, nearoptimal control process for water-distribution networks." J. Hydroinf., 9(1), 25-37.
23. 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.
24. 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.
25. Swarnee, P. K., and Sharma, A. K. (1990). "Decomposition of large water distribution systems." J. Environ. Eng., 116(2), 269-283.
26. 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.
27. 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.
28. 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.
29. 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.
30. 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.
31. Walski, T. M., et al. (1987). "Battle of the network models: Epilogue." J. Water Resour. Plann. Manage., 113(2), 191-203.
32. 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.
33. Zessler, U., and Shamir, U. (1989). "Optimal operation of water distribution systems." J. Water Resour. Plann. Manage., 115(6), 735-752.