Ant Colony Optimization for Optimal Control of Pumps in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 4
Abstract
Reducing energy consumption of water distribution networks has never had more significance than today. The greatest energy savings can be obtained by careful scheduling of operation of pumps. Schedules can be defined either implicitly, in terms of other elements of the network such as tank levels, or explicitly by specifying the time during which each pump is on/off. The traditional representation of explicit schedules is a string of binary values with each bit representing pump on/off status during a particular time interval. In this paper a new explicit representation is presented. It is based on time controlled triggers, where the maximum number of pump switches is specified beforehand. In this representation a pump schedule is divided into a series of integers with each integer representing the number of hours for which a pump is active/inactive. This reduces the number of potential schedules (search space) compared to the binary representation. Ant colony optimization (ACO) is a stochastic meta-heuristic for combinatorial optimization problems that is inspired by the foraging behavior of some species of ants. In this paper, an application of the ACO framework was developed for the optimal scheduling of pumps. The proposed representation was adapted to an ant colony Optimization framework and solved for the optimal pump schedules. Minimization of electrical cost was considered as the objective, while satisfying system constraints. Instead of using a penalty function approach for constraint violations, constraint violations were ordered according to their importance and solutions were ranked based on this order. The proposed approach was tested on a small test network and on a large real-world network. Results are compared with those obtained using a simple genetic algorithm based on binary representation and a hybrid genetic algorithm that uses level-based triggers.
Get full access to this article
View all available purchase options and get full access to this article.
References
Atkinson, R., van Zyl, J. E., Walters, G. A., and Savic, D. A. (2000). “Genetic algorithm optimization of level-controlled pumping station operation.” Proc., Water Network Modelling for Optimal Design and Management, Centre for Water Systems, Exeter, U.K., 79–90.
Boulos, P. F., et al. (2001). “Optimal pump operation of water distribution systems using genetic algorithms.” Proc., Distribution System Symp., AWWA, San Diego, 23–25.
Chase, D. V., and Ormsbee, L. E. (1993). “Computer generated pumping schedules for satisfying operation objectives.” J. Am. Water Works Assoc., 85(7), 54–61.
Dorigo, M., and Gambardella, L. (1997). “Ant colony system: A cooperative learning approach to the travelling salesman problem.” IEEE Trans. Evol. Comput., 1(1), 53–66.
Dorigo, M., Maniezzo, V., and Colorni, A. (1996). “Ant system: Optimization by a colony of cooperating agents.” IEEE Trans. Syst., Man, Cybern., Part B: Cybern., 26(1), 29–41.
Dorigo, M., and Stutzle, T. (2004). Ant colony optimization, MIT Press, Cambridge, Mass.
Furlong, N. E., Lovelace, E. A., and Lovelace, K. L. (2000). Research methods and statistics: An integrated approach, Harcourt College Publishers, Orlando, Fla.
Jowitt, P. W., and Germanopoulos, G. (1992). “Optimal pump scheduling in water supply networks.” J. Water Resour. Plann. Manage., 118(4), 406–422.
Lansey, K. E., and Awumah, K. (1994). “Optimal pump operations considering pump switches.” J. Water Resour. Plann. Manage., 120(1), 17–35.
Leon, C., Martin, S., Elena, J. M., and Luque, J. (2000). “EXPLORE—Hybrid expert system for water networks management.” J. Water Resour. Plann. Manage., 126(2), 65–74.
López-Ibáñez, M., Prasad, T. D., and Paechter, B. (2005). “Optimal pump scheduling: Representation and multiple objectives.” Proc., 8th Int. Conf. on Computing and Control for the Water Industry, D. A. Savic, G. A. Walters, R. King, and S. T. Khu, eds., University of Exeter Press, Exeter, U.K., 117–122.
Mackle, G., Savic, D. A., and Walters, G. A. (1995). “Application of genetic algorithms to pump scheduling for water supply.” Proc., Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA’95, IEEE, Sheffield, U.K., 400–405.
Maier, H. R., Simpson, A. R., Zecchin, A. C., Foong, W. K., Phang, K. Y., Seah, H. Y., and Tan, C. L. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
Nitivattananon, V., Sadowski, E. C., and Quimpo, R. G. (1996). “Optimization of water supply system operation.” J. Water Resour. Plann. Manage., 122(5), 374–384.
Ormsbee, L. E., and Reddy, S. L. (1995). “Nonlinear heuristic for pump operations.” J. Water Resour. Plann. Manage., 121(4), 302–309.
Prasad, T. D., López-Ibáñez, M., and Paechter, B. (2006). “Any-colony optimization for optimal pump scheduling.” Proc., 8th Annual Int. Symp. on Water Distribution Systems Analysis (CD-ROM), ASCE, Cincinnati.
Rao, Z., Wicks, J., and West, S. (2005). “ENCOMS—An energy cost minimization system for real-time, operational control of water distribution networks.” Proc., 8th Int. Conf. on Computing and Control for the Water Industry, D. A. Savic, G. A. Walters, R. King, and S. T. Khu, eds., University of Exeter, Exeter, U.K., 85–90.
Rossman, L. A. (2000). EPANET2 user’s manual, U.S. Environmental Protection Agency, Cincinnati.
Savic, D. A., Walters, G. A., and Schwab, M. (1997). “Multiobjective genetic algorithms for pump scheduling in water supply.” Lect. Notes Comput. Sci., 1305, 227–236.
Stutzle, T., and Hoos, H. H. (2000). “MAX–MIN ant system.” FGCS, Future Gener. Comput. Syst., 16(8), 889–914.
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.
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.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 134 • Issue 4 • July 2008
Pages: 337 - 346
Copyright
© 2008 ASCE.
History
Received: Oct 16, 2006
Accepted: Aug 13, 2007
Published online: Jul 1, 2008
Published in print: Jul 2008
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.