Optimal Design of Redundant Water Distribution Networks Using a Cluster of Workstations
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Water Resources Planning and Management
Volume 132, Issue 5
Abstract
A genetic algorithm (GA)-based method for the least-cost design of looped pipe networks for various levels of redundancy is presented in this paper. Redundancy constraints are introduced in the optimization model by considering the number of pipes assumed to be out of service at any one time. Using this approach, trade-off relationships between cost and redundancy are developed. The GA-based approach is computationally intensive, and implementations on a custom fault-tolerant distributed computing framework, called Vitri, are used to satisfy the computational requirements. The design methodology is applied to two water distribution networks of different sizes, and a comparison of the performance of the distributed GAs for the design problems is also presented. We conclude that a GA-based approach to obtaining cost-effective, redundant solutions for the least-cost design of looped pipe networks can be effectively used on a heterogeneous network of nondedicated workstations.
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.
Baugh, J. W., and Kumar, S. V. (2003). “Asynchronous genetic algorithms for heterogeneous networks using coarse-grained dataflow.” Proc., Genetic and Evolutionary Computation Conf. (GECCO), 730–741.
Baugh, J. W., and Rehak, D. R. (1992). “Applications of coarse-grained dataflow in computational mechanics.” Eng. Comput., 8(1), 13–30.
Cantu-Paz, E. (1997). “Designing efficient master-slave parallel genetic algorithms.” Rep. IlliGAL 97004, Univ. of Illinois at Urbana-Champaign, Urbana, Ill.
Cap, C. H., and Strumpen, V. (1993). “Efficient parallel computing in distributed workstation environments.” Parallel Comput., 19, 1221–1234.
Doby, T. A., Kumar, S. V., Baugh, J. W., Brill, E. D., and Ranjithan, S. R. (2001). “Use of a distributed genetic algorithm for optimizing cost and water quality in a looped pipe network for various redundancy levels.” Proc., 2001 World Water and Environmental Resource Congress, ASCE, Reston, Va.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for the optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Gessler, J. (1985). “Pipe network optimization by enumeration.” Proc., Computer Applications for Water Resources, ASCE, New York, 572–581.
Goldberg, D. E., and Kuo, C. H. (1987). “Genetic algorithms in pipeline optimization.” J. Comput. Civ. Eng., 1(2), 128–141.
Hofstee, H., Likkien, J., and Van De Snepscheut, J. (1991). “A distributed implementation of a task pool.” Research Directions in High-Level Parallel Programming Languages, 338–348.
Kettler, A. J., and Goulter, I. C. (1983). “Reliability consideration in the least cost design of looped water distribution systems.” Int. Symp. on Urban Hydrology, Hydraulics and Sediment Control, Univ. of Kentucky, Lexington, Ky., 305–312.
Kumar, A., Srivastava, A., Singru, A., and Ghosh, R. K. (1996). “Robust and distributed genetic algorithm for ordering problem.” Proc., 5th IEEE Int. Symp. on High Performance Distributed Computing, 253–262.
Kumar, S. V., Doby, T. A., Baugh, J. W., Brill, E. D., and Ranjithan, S. R. (2000). “Method for least cost design of looped pipe networks for different levels of redundancy using genetic algorithms.” Proc., 2000 Joint Conf., Water Resources Engineering and Water Resources Planning and Management, ASCE, Reston, Va.
Lansey, K. E., and Mays, L. W. (1989). “Optimization model for design of water distribution systems.” Reliability analysis of water distribution systems, L. W. Mays, ed., ASCE, Reston, Va., 37–84.
Liebman, J. S., Lasdon, L., Schrage, L., and Waren, A. (1986). Modeling and optimization with GINO, Scientific Press, Palo Alto, Calif.
Mays, L. W. (2000). Water distribution systems handbook, McGraw-Hill, New York.
Morgan, D. R., and Goulter, I. C. (1982). “Least cost layout and design of looped water distribution systems.” Int. Symp. on Urban Hydrology, Hydraulics and Sediment Control, Univ. of Kentucky, Lexington, Ky., 27–29.
Morgan, D. R., and Goulter, I. C. (1985). “Optimal urban water distribution design.” Water Resour. Res., 21(5), 642–552.
Murtagh, B. A., and Sanders, M. A. (1987). MINOS 5.1 user’s guide, System Optimization Laboratory, Dept. of Operations Research, Stanford Univ., Stanford, Calif.
Ormsbee, L. E., and Kessler, A. (1990). “Optimal upgrading of hydraulic-network reliability.” J. Water Resour. Plan. Manage., 116(6), 784–802.
Ostfeld, A., and Shamir, U. (1996). “Design of optimal reliable multiquality water-supply systems.” J. Water Resour. Plan. Manage., 122(5), 322–333.
Quindry, G. E., Brill, E. D., Liebman, J. C., and Robinson, A. (1979a). “Comment on the design of optimal water distribution systems by Alperovits and Shamir.” Water Resour. Res., 15(6), 1651–1654.
Quindry, G. E., Brill, E. D., and Liebman, J. C. (1979b). “Water distribution system design criteria.” Rep. No. NSF Grant APR-7619120, Dept. of Civil Engineering, Univ. of Illinois at Urbana-Champaign, Urbana, Ill.
Rossman, L. A., (1993). EPANET user’s manual, 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. 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.
Skordos, P. A. (1995). “Parallel simulation of subsonic fluid dynamics on a cluster of workstations.” Proc., 4th Int. Symp. on High Performance Distributed Computing, IEEE, New York, 6–16.
Su, Y.-C., Mays, L. W., Duan, N., and Lansey, K. E. (1987). “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng., 113(12), 1539–1556.
Walski, T. M. (1984). Analysis of water distribution systems, Van Nostrand Reinhold, New York.
Yates, D., Templeman, A., and Boffey, T. (1984). “The computational complexity of the problem of determining least capital cost designs for water supply networks.” Eng. Optimiz., 7(2), 142–155.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 132 • Issue 5 • September 2006
Pages: 374 - 384
Copyright
© 2006 ASCE.
History
Received: Dec 21, 2001
Accepted: Jun 27, 2005
Published online: Sep 1, 2006
Published in print: Sep 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.