Battle of the Water Networks II
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 7
Abstract
The Battle of the Water Networks II (BWN-II) is the latest of a series of competitions related to the design and operation of water distribution systems (WDSs) undertaken within the Water Distribution Systems Analysis (WDSA) Symposium series. The BWN-II problem specification involved a broadly defined design and operation problem for an existing network that has to be upgraded for increased future demands, and the addition of a new development area. The design decisions involved addition of new and parallel pipes, storage, operational controls for pumps and valves, and sizing of backup power supply. Design criteria involved hydraulic, water quality, reliability, and environmental performance measures. Fourteen teams participated in the Battle and presented their results at the 14th Water Distribution Systems Analysis conference in Adelaide, Australia, September 2012. This paper summarizes the approaches used by the participants and the results they obtained. Given the complexity of the BWN-II problem and the innovative methods required to deal with the multiobjective, high dimensional and computationally demanding nature of the problem, this paper represents a snap-shot of state of the art methods for the design and operation of water distribution systems. A general finding of this paper is that there is benefit in using a combination of heuristic engineering experience and sophisticated optimization algorithms when tackling complex real-world water distribution system design problems.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Alvisi, S., Creaco, E., and Franchini, M. (2012). “A multi-step approach for optimal design of the D-Town pipe network model.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Asadzadeh, M., and Tolson, B. A. (2012). “Hybrid pareto archived dynamically dimensioned search for multi-objective combinatorial optimization: Application to water distribution network design.” J. Hydroinform., 14(1), 192–205.
Bent, R., Coffrin, C., Judi, D., McPherson, T., and van Hentenryck, P. (2012). “Water distribution expansion planning with decomposition.” Proc., 14th Water Distribution Systems Analysis Symposium, Engineers Australia, Adelaide, Australia.
Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., and Toth, P. (2012). “On the optimal design of water distribution networks: A practical MINLP approach.” Optim Eng., 13(2), 219–246.
Burer, S., and Letchford, A. N. (2012). “Non-convex mixed-integer nonlinear programming: A survey.” Surveys Operat. Res. Manage. Sci., 17(2), 97–106.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Deb, K., Pratap, A., Agarwal S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Deb, K., and Tiwari, S. (2008). "Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization.” Eur. J. Operat. Res., 185(3), 1062–1087.
Duan, N., Mays, L., and Lansey, K. (1990). “Optimal reliability-based design of pumping and distribution systems.” J. Hydraul. Eng., 249–268.
Fearnside, P. M. (2002). “Time preference in global warming calculations: A proposal for a unified index.” Ecologic. Econ., 41(1), 21–31.
Fujiwara, O., and Khang, D. B. (1990). “A two phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). “A new heuristic optimization algorithm: Harmony search.” Simulation, 76(2), 60–68.
Guidolin, M., Fu, G., and Reed, P. (2012). “Parallel evolutionary multiobjective optimization of water distribution system design.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Iglesias, P. L., Mora, D., Martinez, F. J., and Fuertes, V. S. (2007). “Study of sensitivity of the parameters of a genetic algorithm for design of water distribution networks.” J. Urban Environ. Eng., 1(2), 61–69.
Iglesias-Rey, P. L., Martínez-Solano, F. J., Mora-Meliá, D., and Ribelles-Aguilar, J. V. (2012). “The battle water networks II: Combination of meta-heuristic technics with the concept of setpoint function in water network optimization algorithms.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Kandiah, V., et al. (2012). “Population-based search enabled by high performance computing for BWN-II design.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Matos, J. P., Monteiro, A. J., and Matias, N. (2012). “Redesigning water distribution networks through a structured evolutionary approach.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Morley, M. S., Tricarico, C., and de Marinis, G. (2012). “Multiple-objective evolutionary algorithm approach to water distribution system model design.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Ostfeld, A., et al. (2008). "The battle of the water sensor networks: A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage. Div., 556–568.
Ostfeld, A., et al. (2012). “The battle of the water calibration networks (BWNC).” J. Water Resour. Plann. Manage., 523–532.
Rossman, L. A. (2000). “EPANET2.”, Water Supply and Water Resources Div., National Risk Management Research Laboratory, Office of Research and Development, U.S. EPA, Cincinnati.
Saldarriaga, J., Páez, D., Hernández, D., and Bohórquez, J. (2012). “An energy based methodology applied to D-Town.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Saldarriaga, J., Takahashi, S., Hernández, F., and Ochoa, S. (2010). “An energy methodology for the design of water distribution systems.” World Environmental and Water Resources Congress 2010, ASCE, Reston, VA, 4303–4313.
Savic, D., and Walters, G. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 67–77.
Schaake, J., and Lai, D. (1969). “Linear programming and dynamic programming applications to water distribution network design.”, Dept. of Civil and Environmental Engineering, Massachusetts Institute of Technology, Cambridge, MA.
Shaw, P. (1998). Using constraint programming and local search methods to solve vehicle routing problems, M. J. Maher, and J.-F. Puget, eds., Vol. 1520, Springer, Heidelberg.
Stokes, C., Wu, W., and Dandy, G. (2012). “Battle of the water networks II: Combining engineering judgement with genetic algorithm optimization.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Tang, Y., Reed, P. M., and Kollat, J. B. (2007). “Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications.” Adv. Water Resour., 30(3), 335–353.
Tolson, B. A., Khedr, A., and Asadzadeh, M. (2012). “The battle of the water networks (BWN-II): PADDS based solution approach.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Walski, T. (2012). “Typical design practice applied to BWN-II systems.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Walski, T. M., et al. (1987). “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage. Div., 191–203.
Wang, Q., Liu, H., McClymont, K., Johns, M., and Keedwell, E. (2012). “A hybrid of multi-phase optimization and iterated manual intervention for BWN-II.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Wolpert, D. H., and Macready, W. G. (1997). “No free lunch theorems for optimization.” IEEE Trans. Evol. Comput., 1(1), 67–82.
Wu, Z. Y., Elsayed, S. M., and Song, Y. (2012). “High performance evolutionary optimization for Battle of the Water Network II.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Yates, D. F., Templeman, A. B., and Boffey, T. B. (1984). “The computational complexity of the problem of determining least capital cost designs for water supply networks.” Eng. Optimiz., 7(2), 143–155.
Yoo, D. G., Lee, H. M., and Kim, J. H. (2012). “Optimal design of D-Town network using multi-objective harmony search algorithm.” Proc., 14th Water Distribution Systems Analysis Symp., Engineers Australia, Adelaide, Australia.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 140 • Issue 7 • July 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Dec 18, 2012
Accepted: May 16, 2013
Published online: May 18, 2013
Published in print: Jul 1, 2014
Discussion open until: Aug 28, 2014
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.