Optimal Operation of Complex Water Distribution Systems Using Metamodels
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 4
Abstract
Optimization of large and hydraulically complex water distribution systems (WDSs) is computationally expensive as simulation models are required to evaluate the performance of solutions to the problem at hand. Metamodels can act as a surrogate or substitute for these simulation models and provide significant speed-ups in the optimization process. The application of metamodels in the field of WDS optimization has been limited to date, and little guidance has been given in terms of constructing metamodels for hydraulically complex systems. While it is relatively straightforward to obtain satisfactory metamodel approximations to simulation models of simple WDSs, this is not necessarily the case for more complex networks. In order to reduce the complexity of the relationship that is to be approximated by the metamodels, a number of factors have to be considered, including the complexity of the hydraulic simulation model, the complexity of the decision space, and the locations at which outputs are required from the hydraulic simulation model. This research presents a systematic methodology for dealing with these factors and demonstrates the effectiveness of the approach by applying it to an actual WDS. A system in Wallan, Victoria, Australia, is selected for demonstration purposes. Four different metamodelling scenarios are presented here. The results show that, for this case study, some skeletonization of the model is required to achieve suitably accurate metamodels. The optimization results show a reduction in the average daily pumping costs from $457 to $363; a saving of 21%. The net present value (NPV) over 25 years is used as the objective function, which includes both pumping and chlorine costs. The current operating regime corresponds to an NPV of $1.56 million, while the optimized solution has an NPV of $1.34 million; a saving of 14%. In addition to these economic benefits, the optimized solution achieves adequate disinfection throughout the system, whereas the current operating regime results in deficits in chlorine residuals at several locations in the system.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to thank Asoka Jayaratne and Chris Saliba from Yarra Valley Water for their technical input and data for the Wallan Case Study. The writers would also like to thank the Co-operative Research Centre for Water Quality and Treatment, based in Adelaide, Australia, and the Australian Department of Education, Science and Training for their financial support of this project.
References
Blanning, R. W. (1975). “The construction and implementation of metamodels.” Simulation, 24(6), 177–184.
Boccelli, D. L., Tryby, M. E., Uber, J. G., Rossman, L. A., Zierolf, M. L., and Polycarpou, M. M. (1998). “Optimal scheduling of booster disinfection in water distribution systems.” J. Water Resour. Plann. Manage., 124(2), 99–111.
Bowden, G. J., Maier, H. R., and Dandy, G. C. (2002). “Optimal division of data for neural network models in water resources applications.” Water Resour. Res., 38(2), 1010.
Broad, D. R., Dandy, G. C., and Maier, H. R. (2005). “Water distribution system optimization using metamodels.” J. Water Resour. Plann. Manage., 131(3), 172–180.
Broad, D. R., Dandy, G. C., Maier, H. R., and Nixon, J. B. (2006). “Improving metamodel-based optimization of water distribution systems with local search.” IEEE World Congress on Computational Intelligence, IEEE, New York.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 134(6), 822–832.
Espinoza, F. P., and Minsker, B. S. (2006). “Effects of local search algorithms on groundwater remediation optimization using a self-adaptive hybrid genetic algorithm.” J. Comput. Civ. Eng., 20(6), 420–430.
Haestad Methods. (2002). Automated skeletonization techniques, Haestad Methods Inc., Waterbury, Conn.
Mackle, G., Savic, D. A., and Walters, G. A. (1995). “Application of genetic algorithms to pump scheduling for water supply.” Proc., 1st IEE/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications GALESIA ’95, Institute of Electrical Engineers, Stevenage, England, 400–405.
Martínez, F., Hernandez, V., Alonso, J. M., Rao, Z. F., and Alvisi, S. (2007). “Optimizing the operation of the Valencia water-distribution network.” J. Hydroinf., 9(1), 65–78.
Phelps, R. (2008). “Field measurement of total residual chlorine.” SESDPROC-112-R1, U.S. EPA, Science and Ecosystem Support Div., Athens, Ga.
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.
Salomons, E., Goryashko, A., Shamir, U., Rao, Z. F., and Alvisi, S. (2007). “Optimizing the operation of the Haifa-A water-distribution network.” J. Hydroinf., 9(1), 51–64.
Schaake, J. C., and Lai, F. H. (1969). “Linear programming and dynamic programming application to water distribution network design.” Rep. No. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 120(4), 423–443.
Ulanicki, B., Zehnpfund, A., and Martinez, F. (1996) “Simplification of water network models.” Proc., Hydroinformatics 96 Int. Conf., International Association for Hydraulic Research, ETH, Zurich.
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.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Sep 23, 2008
Accepted: Aug 30, 2009
Published online: Oct 2, 2009
Published in print: Jul 2010
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.