Heuristic Postoptimization Approaches for Design of Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 139, Issue 4
Abstract
This work presents a postoptimization methodology for refining the solutions found by adaptive search algorithms used in the design of large water distribution networks. The approach uses two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding, and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraint), requires a high-speed computer potentially running for a long time and also probably some good fortune. The postoptimization approach presented in this paper is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks. In a network created with the aid of a genetic algorithm, the proposed heuristics found that 4.37% of the pipes with a diameter greater than the minimum could be further reduced without causing hydraulic failure.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This material is based in part on work supported by the National Science Foundation under Grant No. 083590. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.
References
Broad, D., Dandy, G., and Maier, H. (2005). “Water distribution system optimization using metamodels.” J. Water Resour. Plann. Manage., 131(3), 172–180.
Clark, R., Sivaganesan, M., Selvakumar, A., and Sethi, V. (2002). “Cost models for water supply distribution systems.” J. Water Resour. Plann. Manage., 128(5), 312–321.
Cunha, D., and Sousa, J. (1999). “Water distribution network design optimization: simulated annealing approach.” J. Water Resour. Plann. Manage., 125(4), 215–221.
Dandy, G., and Hewitson, C. (2004). “Optimizing hydraulics and water quality in water distribution networks using genetic algorithms.” Proc., Building Partnerships—2000 Joint Conf. on Water Resource Engineering and Water Resources Planning and Management, ASCE, Reston, VA.
Dandy, G., Simpson, A., and Murphy, L. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Elbeltagi, E., Hegazy, T., and Grierson, D. (2005). “Comparison among five evolutionary-based optimization algorithms.” Adv. Eng. Inf., 19(1), 43–53.
Eusuff, M., and Lansey, K. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 129(3), 210–225.
Fujiwara, O., and Khang, D. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Geem, Z. (2006). “Optimal cost design of water distribution networks using harmony search.” Eng. Optim., 38(3), 259–277.
Holland, J. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, MIT Press, Cambridge, MA.
Kang, D., and Lansey, K. (2012). “Revisiting optimal water distribution system design: Issues and a heuristic hierarchical approach.” J. Water Resour. Plann. Manage., 138(3), 208–217.
Keedwell, E., and Khu, S. (2005). “A hybrid genetic algorithm for the design of water distribution networks.” Eng. Appl. Artif. Intell., 18(4), 461–472.
Maier, H., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
Mays, L., ed., (1999). Water distribution systems handbook, McGraw-Hill, New York.
Rossman, L. (2000). EPANET 2: User’s manual, U.S. Environmental Protection Agency, National Risk Management Research Laboratory, Cincinnati, OH.
Savic, D., and Walters, G. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Simpson, A., Dandy, G., and Murphy, L. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 120(4), 423–443.
Templeman, A. (1982). “Discussion of ‘Optimization of looped water distribution systems’.” J. Environ. Eng. Div., 108(3), 599–602.
Walski, T. (2001). “The wrong paradigm—Why water distribution optimization doesn’t work.” J. Water Resour. Plann. Manage., 127(4), 203–205.
Walski, T., Chase, D., Savic, D., Grayman, W., Beckwith, S., and Koelle, E. (2003). Advanced water distribution modeling and management, Haestad, Waterbury, CT.
Wu, Z., and Simpson, A. (2001). “Competent genetic-evolutionary optimization of water distribution systems.” J. Comput. Civ. Eng., 15(2), 89–101.
Yates, D., Templeman, A., and Boffey, T. (1984). “The computational complexity of the problem of determining least capital cost designs for water supply networks.” Eng. Optim., 7(2), 143–155.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 139 • Issue 4 • July 2013
Pages: 387 - 395
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Sep 9, 2011
Accepted: Apr 24, 2012
Published online: Apr 27, 2012
Published in print: Jul 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.