Optimization of Water Distribution Networks Using Integer Linear Programming
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Hydraulic Engineering
Volume 132, Issue 5
Abstract
In this study optimum design of municipal water distribution networks for a single loading condition is determined by the branch and bound integer linear programming technique. The hydraulic and optimization analyses are linked through an iterative procedure. This procedure enables us to design a water distribution system that satisfies all required constraints with a minimum total cost. The constraints include pipe sizes, which are limited to the commercially available sizes, reservoir levels, pipe flow velocities, and nodal pressures. Accuracy of the developed model has been assessed using a network with limited solution alternatives, the optimal solution of which can be determined without employing optimization techniques. The proposed model has also been applied to a network solved by others. Comparison of the results indicates that the accuracy and convergence of the proposed method is quite satisfactory.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alperovits, F., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Bhave, P., and Sonak, 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.
Dantzig, G. B. (1963). Linear programming and extensions, Princeton University Press, Princeton, N.J.
Dixit, M., and Rao, B. V. (1987). “A simple method in the design of water distribution networks.” Afro-Asian Conf. on Integrated Water Management in Urban Areas, Bombay, India.
Eusuff, E. E., and Lansy, E. L. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plan. Manage., 129(3), 210–225.
Fujiwara, O., Jenchaimahakoon, B., and Edirisinghe, N. C. P. (1987). “A modified linear programming gradient method for optimal design of looped water distribution networks.” Water Resour. Res., 23(6), 977–982.
Goulter, I. C., Lussier, B. M., and Morgan, D. R. (1986). “Implications of head loss path choice in the optimization of water distribution networks.” Water Resour. Res., 22(5), 819–822.
Goulter, I. C., and Morgan, D. R. (1985). “An integrated approach to the layout and design of water distribution networks.” Civ. Eng. Syst., 2(2), 104–113.
Gupta, I. (1969). “Linear programming analysis of a water system.” Trans. Am. Inst. Ind. Eng., 1(1), 56–61.
Gupta, I., and Hassan, M. Z. (1972). “Linear programming analysis of a water supply system with multiple supply points.” Trans. Am. Inst. Ind. Eng., 4(3), 200–204.
Kessler, A., and Shamir, U. (1989). “Analysis of the linear programming gradient method for optimal design of water supply networks.” Water Resour. Res., 25(7), 1469–1480.
Kessler, A., and Shamir, U. (1991). “Decomposition technique for optimization design of water supply networks.” Eng. Optimiz., 17(1), 1–19.
Morgan, D., and Goulter, I. (1985). “Optimal/urban water distribution design.” Water Resour. Res., 21(5), 642–652.
Ormsbee, L. E. (1989). “Implicit network calibration.” J. Water Resour. Plan. Manage., 115(2), 243–257.
Quindry, G., Brill, E., and Leibman, J. (1981). “Optimization of looped water distribution systems.” J. Environ. Eng., 107(4), 665–679.
Samani, H. M. V., and Naeeni, S. T. (1996). “Optimization of water distribution networks.” J. Hydraul. Res., 34(5), 623–632.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plan. Manage., 123(2), 67–77.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plan. Manage., 120(4), 423–443.
Sonak, V., and Bhave, P. R. (1993). “Global optimum tree solution for single-source looped water distribution networks subjected to a single loading pattern.” Water Resour. Res., 29(7), 2437–2443.
Stephenson, D. (1984). Pipe flow analysis, Elsevier Science.
Taher, S. A., and Laloadie, J. W. (1996). “Optimal design of water-distribution networks with GIS.” J. Water Resour. Plan. Manage., 122(4), 301–311.
Walski, T. (1987). “Battle of network models: Epilogue.” J. Water Resour. Plan. Manage., 113(2), 191–203.
Walski, T., Gressler, J., and Sjostorm, J. (1990). Water distribution systems: Simulation and sizing, Lewis, Boca Raton, Fla.
Zick, B. (1991). “New system ties Geo/SQL and AutoCAD with water distribution system analysis.” Special Rep., TEC, Ft. Collins, Colo.
Information & Authors
Information
Published In
Journal of Hydraulic Engineering
Volume 132 • Issue 5 • May 2006
Pages: 501 - 509
Copyright
© 2006 ASCE.
History
Received: Feb 5, 2002
Accepted: May 31, 2005
Published online: May 1, 2006
Published in print: May 2006
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.