Revisiting Optimal Water-Distribution System Design: Issues and a Heuristic Hierarchical Approach
Publication: Journal of Water Resources Planning and Management
Volume 138, Issue 3
Abstract
For the past three decades, a number of studies have been dedicated to water-distribution system (WDS) optimal design using alternative optimization algorithms. Many of those, however, focused on the introduction and application of new optimization techniques. Application systems optimized in previous studies are generally limited to simple transmission networks, so-called benchmark systems, in which local distribution lines were mostly excluded. Efforts seeking logical approaches to solve complex problems with large number of decisions are lacking. In this paper, logical and efficient approaches that could be utilized to optimize real-life scale WDS by the aid of existing optimization techniques are presented. This study aimed two main objectives: first, the effect of local distribution lines in final system design is investigated, and second, a heuristic to improve the efficiency of meta-heuristic search methods is proposed. Applications to real WDS demonstrate that (1) by integrating the transmission and distribution scales in optimization model, oversizing the transmission system could be avoided and the capacity of local distribution pipes could be appropriately evaluated, and (2) a proposed heuristic is logical and improves optimization performances, and is easily transferrable to any type of random search algorithms. Other issues related to solving the design problem facing engineers are raised and research directions are proposed.
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 material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. The authors thank the reviewers for their valuable comments and suggestions that improved the ideas in and quality of this paper.
References
Clark, R. M., Sivaganesan, M., Selvakumar, A., and Sethi, V. (2002). “Cost model for water supply distribution systems.” J. Water Resour. Plann. Manage.JWRMD5, 128(5), 312–321.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res.WRERAQ, 32(2), 449–458.
Eusuff, M. M., and Lansey, K. E. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage.JWRMD5, 129(3), 210–225.
Fu, G., Kapelan, Z., and Reed, P. (2010). “Sensitivity analysis to improve water distribution system optimization.” The 12th Annual Water Distribution Systems Analysis Conf. (CD-ROM), ASCE, Reston, VA.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2002). “Harmony search optimization: Application to pipe network design.” Int. J. Model. Simul.IMSIEK, 22(2), 125–133.
Kadu, M. S., Gupta, R., and Bhave, P. R. (2008). “Optimal design of water networks using a modified genetic algorithm with reduction in search space.” J. Water Resour. Plann. Manage.JWRMD5, 134(2), 147–160.
Kumar, S. V., Doby, T. A, Baugh, J. W., Brill, E. D., and Ranjithan, S. R. (2006). “Optimal design of redundant water distribution networks using a cluster of workstations.” J. Water Resour. Plann. Manage.JWRMD5, 132(5), 374–384.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage.JWRMD5, 129(3), 200–209.
Ostfeld, A., and Tubaltzev, A. (2008). “Ant colony optimization for least-cost design and operation of pumping water distribution systems.” J. Water Resour. Plann. Manage.JWRMD5, 134(2), 107–118.
Prasad, T. D., and Park, N. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.JWRDDC
Reca, J., and Martinez, J. (2006) “Genetic algorithm for the design of looped irrigation water distribution networks.” Water Resour. Res., 42(5), W05416.WRERAQ
Rossman, L. A. (2000). EPANET, user’s manual, U.S. Environmental Protection Agency, Cincinnati.
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.JWRMD5
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.JWRMD5
Tolson, B. A., Maier, H. R., Simpson, A. R., and Lence, B. J. (2004). “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plann. Manage., 130(1), 63–72.JWRDDC
Walski, T. M. (1995). “Optimization and pipe-sizing decisions.” J. Water Resour. Plann. Manage., 121(4), 340–343.JWRMD5
Walski, T. M., et al. (1987). “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage., 113(2), 191–203.JWRMD5
Walski, T. M., and Gessler, J. (1988). “Selecting optimal pipe sizes for water distribution systems.” J. Am. Water Works Assoc.JAWWA5, 80(2), 35–40.
Walters, G. A., Halhal, D., Savic, D., and Ouazar, D. (1999). “Improved design of ‘Anytown’ distribution network using structured messy genetic algorithms.” Urban Water, 1(1), 23–28.URWAFE
Walters, G. A., and Lohbeck, T. K. (1993). “Optimal layout of tree networks using genetic algorithms.” Eng. Optim., 22(1), 27–48.EGOPAX
Wu, Z., and Walski, T. (2005). “Self-adaptive penalty approach compared with other constraint handling techniques for pipeline optimization.” J. Water Resour. Plann. Manage., 131(3), 181–192.JWRMD5
Zecchin, A. C., Maier, H. R., Simpson, A. R., Leonard, M., and Nixon, J. B. (2007). “Ant colony optimization applied to water distribution system design: Comparative study of five algorithms.” J. Water Resour. Plann. Manage., 133(1), 87–92.JWRMD5
Information & Authors
Information
Published In
Copyright
© 2012. American Society of Civil Engineers.
History
Received: Sep 22, 2010
Accepted: May 1, 2011
Published online: May 13, 2011
Published in print: May 1, 2012
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.