Heuristic-Based Pipe Dimensioning Model for Water Distribution Networks
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 3, Issue 4
Abstract
An economic design of water distribution system components plays an important role in the water-supplying agency because of the requirement of a large financial investment on construction, operation, and maintenance. Population-based stochastic search algorithms have become a futuristic method for optimal design of water distribution networks. However, the effectiveness of population-based stochastic search algorithms purely depends on several factors, such as population size, degree of randomness involved, penalty function, algorithm operators, and search space size. An analysis of published research shows that a large number of evaluations is required to arrive at the least cost combination of pipe diameters. This paper proposes a new approach, in which flow velocity in a pipe is considered as implicit information for pipe sizing. Three well-known benchmark networks were used to illustrate the applicability of the proposed approach for least-cost pipe sizing of water distribution networks. The result of the model application reveals that the computational effort required to arrive at an economical design is very minimal.
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.
Babu, B. V., Chakole, P. G., and Syed Mubeen, J. H. (2005). “Differential evolution strategy for optimal design of gas transmission network.” Multidiscipline Model. Mater. Struct., 1(4), 315–328.
Bhaskaran, S., and Salzborn, F. J. M. (1979). “Optimal design of gas pipeline networks.” J. Oper. Res. Soc., 30(12), 1047–1060.
Bhave, P. R. (2003). Optimal design of water distribution networks, Narosa Publishing House, New Delhi, India.
Bhave, P. R., and Sonak, V. V. (1992). “A critical study of the linear programming gradient method for optimal design of water supply networks.” Water Resour. Res., 28(6), 1577–1584.
Cunha, M. C., and Ribeiro, L. (2004). “Tabu search algorithms for water network optimization.” Eur. J. Oper. Res., 157(3), 746–758.
Cunha, M. C., and Sousa, J. (1999). “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plann. Manage., 125(4), 215–221.
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., 129(3), 210–225.
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. (2002). “Harmony search optimization: Application to pipe network design.” Int. J. Model. Simul., 22(2), 125–133.
Gomes, H. P., Bezerra, S. T. M., Carvalho, P. S. O., and Salvino, M. M. (2009). “Optimal dimensioning model of water distribution systems.” Water SA, 35(4), 421–431.
Goulter, I. C. (1992). “Systems analysis in water distribution network design from theory to practice.” J. Water Resour. Plann. Manage., 118(3), 238–248.
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., 134(2), 147–160.
Keedwell, E., and Khu, Soon-Thiam (2006). “Novel cellular automata approach to optimal water distribution network design.” J. Comput. Civ. Eng., 20(1), 49–56.
Liong, S. Y., and Atiquzzaman, M. (2004). “Optimal design of water distribution network using shuffled complex evolution.” J. Inst. Eng., 44(1), 93–107.
Liu, Y., and Chen, G. (1999). “Optimal parameters design of oilfield surface pipeline systems using fuzzy models.” Inf. Sci. (N. Y.), 120(1–4), 13–21.
Maier, H. R. et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
Mohan, S., and Jinesh Babu, K. S. (2009). “Water distribution network design using heuristics-based algorithm.” J. Comput. Civ. Eng., 23(5), 249–257.
Mohan, S., and Jinesh Babu, K. S. (2010). “Optimal water distribution network design with honey-bee mating optimization.” J. Comput. Civ. Eng., 24(1), 117–126.
Monbaliu, J., Jo, J., Fraisse, C. W., and Vadas, R. G. (1990). “Computer aided design of pipe networks.” Proc., Int. Symp. On Water Resource Systems Application, Friesen Printers, Winnipeg, Canada.
Rossman, L. A. (2000). EPANET 2—User Manual, National Risk Management Research Laboratory, Office of Research and Development, U.S. Environmental Protection Agency, Cincinnati.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithm compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 120(4), 423–443.
Suribabu, C. R. (2010). “Differential evolution algorithm for optimal design of water distribution networks.” J. Hydroinf., 12(1), 66–82.
Suribabu, C. R., and Neelakantan, T. R. (2006a). “Design of water distribution networks using particle swarm optimization.” Urban Water J., 3(2), 111–120.
Suribabu, C. R., and Neelakantan, T. R. (2006b). “Particle swarm optimization compared to other heuristic search techniques for pipe sizing.” J. Environ. Inform., 8(1), 1–9.
Surry, P. D., Radcliffe, N. J., and Boyd, I. D. (1995). “A multi-objective approach to constrained optimization of gas supply networks: The COMOGA model.” Proc., Evolutionary Computing, AISB Workshop, Springer-Verlag, Berlin.
Vairavamoorthy, K., and Ali, M. (2005). “Pipe index vector: A method to improve genetic-algorithm-based pipe optimization.” J. Hydraul. Eng., 131(12), 1117–1125.
Vasan, A., and Simonovic, S. P. (2010). “Optimization of water distribution network design using differential evolution.” J. Water Resour. Plann. Manage., 136(2), 279–287.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Jun 27, 2011
Accepted: Feb 17, 2012
Published online: Feb 21, 2012
Published in print: Nov 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.