Design Heuristic for Globally Minimum Cost Water-Distribution Systems
This article has a reply.
VIEW THE REPLYPublication: Journal of Water Resources Planning and Management
Volume 121, Issue 2
Abstract
Two standard test problems that are nonconvex with multiple local minima are considered. An outer flow search–inner optimization procedure is proposed for choosing better local minima. Each pipe network is judiciously subjected to the outer-search scheme that chooses alternative flow configurations to find an optimal flow division among pipes. An inner linear program is used for the design of least-cost diameters. The algorithm can also be used for the optimal design of parallel expansion of existing networks. Because the problem is nonconvex, two global-search schemes, MULTISTART and ANNEALING, are used to permit a local-optimum-seeking method to migrate among various local minima. MULTISTART selectively saturates portions of the feasible region to identify the local minima. ANNEALING iteratively improves the objective function by finding successive better points, and, to escape out of a local minimum, it exercises the metropolis step, which requires an occasional acceptance of a worse point. The optimal solutions thus found have significantly smaller costs than the ones reported previously by other researchers.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Alperovits, E., and Shamir, U.(1977). “Design of optimal water distribution systems.”Water Resour. Res., 13(6), 885–900.
2.
Bhave, P. R.(1985). “Optimal expansion of water distribution system.”J. Envir. Engrg. Div., ASCE, 111(2), 177–197.
3.
Bohachevsky, I. O., Johnson, M. E., and Stain, M. L.(1986). “Generalized simulated annealing for optimization.”Technometrics, 28(3), 209–217.
4.
Deb, A. K.(1973). “Least cost pipe network derivation.”Water and Water Engrg., 77(1), 18–21.
5.
Deb, A. K.(1974). “Least cost design of branched pipe network system.”J. Envir. Engrg. Div., ASCE, 100(4), 821–835.
6.
Deb, A. K., and Sarkar, A. K.(1971). “Optimization in design of hydraulic network.”J. Sanitary Engrg. Div., ASCE, 97(2), 141–159.
7.
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.
8.
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.
9.
Gessler, J. (1982). “Optimization of pipe networks.”Proc., Int. Symp. on Urban Hydro., Hydr. and Sediment Control, University of Kentucky, Lexington, Ky., 165–171.
10.
Karmeli, D., Gadish, Y., and Myers, S.(1968). “Design of optimal water distribution networks.”J. Pipeline Div., ASCE, 94(9), 1–10.
11.
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.
12.
Kessler, A., and Shamir, U. (1991). “Decomposition technique for optimal design of water supply network.”Engrg. Optimization, Vol. 17, 1–19.
13.
Khachaturyan, A.(1986). “Statistical mechanics approach in minimizing a multivariable function.”J. Mathematical Physics, 127(7), 1834–1838.
14.
Laud, P. W., Berliner, L. M., and Goel, K. G.(1992). “A stochastic probing algorithm for global optimization.”J. Global Optimization, 2(2), 209–224.
15.
Lansey, K. E., and Mays, L. W. (1989). “Optimization models for design of water distribution systems.”Reliability analysis of water distribution systems, L. W. Mays, ed., ASCE, New York, N.Y.
16.
Loganathan, G. V., Sherali, H. D., and Shah, M. P.(1990). “A two-phase network design heuristic for the minimum cost water distribution systems under a reliability constraint.”Engrg. Optimization, 15(4), 311–336.
17.
Morgan, D. R., and Goulter, I. C.(1985). “Optimal urban water distribution design.”Water Resour. Res., 21(5), 642–652.
18.
Pardalos, P. M., and Rosen, J. B.(1988). “Methods for global concave minimization: a bibliographic survey.”SIAM Rev., 28(3), 367–379.
19.
Quindry, G., Brill, E. D., and Liebman, J. C.(1979). “Comments on `Design of optimal water distribution systems,' by E. Alperovits and U. Shamir.”Water Resour. Res., 15(6), 1651–1654.
20.
Quindry, G. E., Brill, E. D., and Liebman, J. C.(1981). “Optimization of looped water distribution systems.”J. Envir. Engrg. Div., ASCE, 107(4), 665–679.
21.
Rao, C. R. (1973). Linear statistical inference and its applications . John Wiley, New York, N.Y.
22.
Rinnooy Kan, A. H. G., and Timmer, G. T. (1989). “Chapter IX: Global optimization.”Handbooks in OR & MS, Vol. I, G. L. Nemhauser et al., eds., Elsevier Science Publishers B. V., New York, N.Y.
23.
Rowell, W. F. (1979). “A methodology of optimal design of water distribution systems,” PhD thesis, University of Texas, Austin, Tex.
24.
Schaake, J. C., and Lai, D. (1969). “Linear programming and dynamic programming application of water distribution network design.”Rep. No. 116, Hydrodynamics Lab., Dept. of Civ. Engrg., MIT, Cambridge, Mass.
25.
Templeman, A. B.(1982). “Discussion of `Optimization of looped water distribution systems,' by Quindry et al.,”J. Envir. Engrg. Div., ASCE, 108(3), 599–602.
26.
Torn, A., and Zilinkas, A. (1987). Global optimization, lecture notes in computer science 350, Springer-Verlag, New York, N.Y.
27.
Wiley, E. B., and Streeter, V. L. (1985). Fluid mechanics . McGraw Hill, New York, N.Y.
Information & Authors
Information
Published In
Copyright
Copyright © 1995 American Society of Civil Engineers.
History
Published online: Mar 1, 1995
Published in print: Mar 1995
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.