Robust Least-Cost Design of Water Distribution Networks Using Redundancy and Integration-Based Methodologies
Publication: Journal of Water Resources Planning and Management
Volume 133, Issue 1
Abstract
Two approaches to solving the problem of robust least-cost design of water distribution systems under uncertainty in input parameters are considered. The first approach (redundant design) is based on redundancy in design, where “safety margins” are added to the uncertain parameters and the resulting deterministic optimization problem is then solved. The values of safety margins are determined iteratively. This method requires no changes to the objective function or constraints formulation when used in conjunction with existing deterministic tools. The second approach (integration method) includes within the objective function the influence of uncertainty on system robustness. A fast numerical integration method is used to quantify uncertainties. System robustness is defined here as the probability of simultaneously satisfying minimum pressure head constraints at all nodes in a network. The sources of uncertainty analyzed here are future water consumption (at each node in the network) and hydraulic roughness (for each pipe in the network), which are assumed to be independent random variables with known probability density functions. The objective is to minimize the total design cost subject to a target level of system robustness. A genetic algorithm is used as the optimization tool. The two methodologies considered in this paper are applied to the New York Tunnels case study. The optimal solutions are identified for different levels of robustness. The best solutions obtained are also compared to the previously identified optimal deterministic solution. The results obtained show that both methodologies are capable of identifying robust least-cost designs while achieving significant computational savings when compared to a full sampling methodology. The results obtained also show that, even though slightly more expensive, solutions obtained using the redundant design method can be obtained with significantly less computational effort than the solutions obtained using the integration method.
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.
Babayan, A. V., Kapelan, Z., Savic, D. A., and Walters, G. A. (2005). “Least-cost design of water distribution networks under demand uncertainty.” J. Water Resour. Plann. Manage., 131(5), 375–382.
Bao, Y., and Mays, L. W. (1990). “Model for water distribution system reliability.” J. Hydraul. Eng., 116(9), 1119–1137.
Beveridge, G. S. C., and Schechter, R. S. (1970). Optimization: Theory and practice, McGraw-Hill, New York.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1993). “A review of pipe network optimisation techniques.” Proc., WATERCOMP, Melbourne, Australia, 373–383.
Goulter, I. C. (1992). “Systems analysis in water-distribution network design from theory to practice.” J. Water Resour. Plann. Manage., 118(3), 238–248.
Haldar, A., and Mahadevan, S. (2000). Probability, reliability and statistical methods in engineering design, Wiley, New York.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Multi-objective improvement of water distribution systems using a structured messy genetic algorithm approach.” J. Water Resour. Plann. Manage., 123(3), 137–146.
Kapelan, Z., Savic, D., and Walters, G. A. (2003). “Robust least cost design of water distribution systems using GAs.” Proc., Computer Control for Water Industry (CCWI), London, C. Maksimovic, D. Butler, and F. A. Memon, eds., Balkema, Rotterdam, The Netherlands, 147–155.
Krylov, V. E. (1962). Approximate calculation of integrals, Macmillan, New York.
Lansey, K. E. (2000). Optimal design of water distribution systems, Water distribution system handbook, L. W. Mays, ed., McGraw-Hill, New York.
Lansey, K. E., Duan N., Mays, L. W., and Yeou-Kung, T. (1989). “Water distribution system design under uncertainties.” J. Water Resour. Plann. Manage., 115(5), 630–645.
Murphy, L. J., Simpson, A. R., and Dandy, G. C. (1993). “Pipe network optimization using an improved genetic algorithm.” Research Rep. No. R109, Dept. of Civil and Environmental Engineering, Univ. of Adelaide, Adelaide, Australia.
Obradovic, D., and Lonsdale, P. (1998). Public water supply, E&FN Spon, London.
Quindry, G. E., Liebman, J. C., and Brill, E. D., (1981). “Optimization of looped water distribution systems.” J. Envir. Engrg. Div., 107(4), 665–679.
Rossman, L. A. (2000). Epanet2 users manual, US EPA, Washington, D.C.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for the least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Schaake, J., and Lai, D. (1969). “Linear programming and dynamic programming applications to water distribution network design.” Rep. No. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimisation.” J. Water Resour. Plann. Manage., 120(4), 423–443.
Tanyimboh, T. T., and Kalungi, P. (2001). “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plann. Manage., 127(4), 278–280.
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.
Walski, T. M. (1985). “State of the art pipe network optimization.” Computer Applications in Water Resources, ASCE, New York, 559–568.
Xu, C., and Goulter, I. C. (1998). “Probabilistic model for water distribution reliability.” J. Water Resour. Plann. Manage., 124(4), 218–228.
Xu, C., and Goulter, I. C. (1999). “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plann. Manage., 125(6), 352–362.
Zhao, Y.-G., and Ono, T. (2001). “Moment methods for structural reliability.” Struct. Safety, 23, 47–75.
Information & Authors
Information
Published In
Copyright
© 2007 ASCE.
History
Received: Jun 2, 2005
Accepted: Dec 21, 2005
Published online: Jan 1, 2007
Published in print: Jan 2007
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.