Single and multi-objective optimal design of water distribution systems: Application to the case study of the Hanoi system

Water Science and Technology: Water Supply

Volumn 9, Issue 4, 2009, Pages 395-404

  Perelman, Lina ^a   Krapivka, Ariel ^a   Ostfeld, Avi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Design; Management; Network; Optimization; Urban water; Water distribution systems

Indexed keywords

COMBINATORIAL OPTIMIZATION; DESIGN; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MANAGEMENT; NETWORKS (CIRCUITS); OPTIMAL SYSTEMS; OPTIMIZATION; SENSITIVITY ANALYSIS; TREES (MATHEMATICS); WATER SUPPLY SYSTEMS;

HYBRID ALGORITHMS; LEAST-COST SOLUTIONS; MULTI OBJECTIVE; MULTI OBJECTIVE ALGORITHM; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-OBJECTIVE MODELING; SINGLE OBJECTIVE MODELS; URBAN WATERS;

WATER DISTRIBUTION SYSTEMS;

COST-BENEFIT ANALYSIS; DESIGN; GENETIC ALGORITHM; MANAGEMENT PRACTICE; NETWORK ANALYSIS; NUMERICAL MODEL; OPTIMIZATION; PIPE FLOW; WATER AVAILABILITY; WATER MANAGEMENT; WATER SUPPLY;

ALGORITHM; ARTICLE; PIPELINE; PROCESS DESIGN; PROCESS OPTIMIZATION; SENSITIVITY ANALYSIS; VIET NAM; WATER SUPPLY;

EID: 74949089654     PISSN: 16069749     EISSN: None     Source Type: Journal    
DOI: 10.2166/ws.2009.404     Document Type: Article

References (39)

1. Alperovits, E. & Shamir, U. 1977 Design of optimal water distribution systems. Water Resour. Res. 13(6), 885-900.
2. Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T. 2002 A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182-197.
3. Deo, N. 1989 Graph Theory with Applications to Engineering and Computer Science. Prentice-Hall, Englewood Cliffs, New-Jersey, USA.
4. Eiger, G., Shamir, U. & Ben-Tal, A. 1994 Optimal design of water distribution networks. Water Resour. Res. 30(9), 2637-2646.
5. Eusuff, M. M. & Lansey, K. E. 2003 Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plan. Manage. Div. ASCE 129(3), 210-225.
6. Farmani, R., Savic, D. A. & Walters, G. A. 2005 Evolutionary multi-objective optimization in water distribution network design. Eng. Opt. 37(2), 167-183.
7. Fonseca, C. M. & Fleming, P. J. 1995 An overview of evolutionary algorithms in multi-objective optimization. Evol. Comput. 3(1), 1-16.
8. Fujiwara, O. & 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. Fujiwara, O. & Khang, D. B. 1991 Correction to 'a two-phase decomposition method for optimal design of looped water distribution networks' by Okitsugu Fujiwara and Do Ba Khang. Water Resour. Res. 27(5), 985-986.
10. Goldberg, D. E. 1989 Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York.
11. Holland, J. H. 1975 Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor.
12. Kessler, A. & Shamir, U. 1989 Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 25(7), 1469-1480.
13. Krapivka, A. & Ostfeld, A. 2008 A coupled genetic algorithm-linear programming scheme for least cost design of water distribution systems. J. Water Resour. Plan. Manage. Div. ASCE, In press. (Available on line at: http://sites.google.com/site/ostfeldavi/).
14. Lansey, K. E. & Mays, L. W. 1989 Optimization models for design of water distribution systems. In: Mays, L. W. (ed.) Reliability Analysis of Water Distribution Systems, pp. 37-84.
15. Loganathan, G. V., Greene, J. J. & Ahn, T. J. 1995 Design heuristic for globally minimum cost water-distribution systems. J. Water Resour. Plan. Manage. Div. ASCE 121(2), 182-192.
16. Maier, H. R., Simpson, A. R., Zecchin, A. C., Foong, W. K., Phang, K. Y., Seah, H. Y. & Tan, C. L. 2003 Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manage. Div. ASCE 129(3), 200-209.
17. Ormsbee, L. E. & Contractor, D. N. 1981 Optimization of hydraulic networks. Proceedings, International Symposium on Urban Hydrology, Hydraulics, and Sediment Control, Kentucky, Lexington KY, pp. 255-261.
18. Perelman, L., Ostfeld, A. & Salomons, E. 2008 Cross entropy multi-objective optimization for water distribution systems design. Water Resour. Res. 44, W09413.
19. Prasad, T. D. & Park, N.-S. 2004 Multi-objective genetic algorithms for design of water distribution networks. J. Water Resour. Plan. Manage. Div. ASCE 130(1), 73-82.
20. Prasad, T. D., Walters, G. A. & Savic, D. A. 2004 Booster disinfection of water supply networks: multi-objective approach. J. Water Resour. Plan. Manage. Div. ASCE 130(5), 367-376.
21. Quindry, G. E., Brill, E. D., Liebman, J. C. & Robinson, A. R. 1979 Comment on "Design of optimal water distribution systems" by Alperovits E. and Shamir U. Water Resour. Res. 15(6), 1651-1654.
22. Quindry, G. E., Brill, E. D. & Liebman, J. C. 1981 Optimization of looped water distribution systems. J. Environ. Eng. ASCE 107(EE4), 665-679.
23. Reed, P. M. & Minsker, B. S. 2004 Striking the balance: long-term groundwater monitoring design for conflicting objectives. J. Water Resour. Plan. Manage. Div. ASCE 130(2), 140-149.
24. Rubinstein, R. Y. 1999 The simulated entropy method for combinatorial and continuous optimization. Methodol. Comput. Appl. Probab. 2, 127-190.
25. Salomons, E. 2001 Optimal design of water distribution systems facilities and operation. MS Thesis, Technion, Haifa, Israel.
26. Samani, M. V. & Mottaghi, A. 2006 Optimization of water distribution networks using integer linear programming. J. Hydraul. Eng. ASCE 132(5), 501-509.
27. Savic, D. & Walters, G. 1997 Genetic algorithms for least cost design of water distribution networks. J. Water Resour. Plan. Manage. Div. ASCE 123(2), 67-77.
28. Schaake, J. C. & Lai, D. 1969 Linear programming and dynamic programming applications to water distribution network. Report No. 116, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts.
29. Schaffer, J. D. 1985 Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the 1st ICGA, pp. 93-100.
30. Shamir, U. 1974 Optimal design and operation of water distribution systems. Water Resour. Res. 10(1), 27-36.
31. Simpson, A. R., Dandy, G. C. & Murphy, L. J. 1994 Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Plan. Manage. Div. ASCE 120(4), 423-443.
32. Singh, R. P. & Mahar, P. S. 2003 Optimal design of multidiameter, multioutlet pipelines. J. Water Resour. Plan. Manage. Div. ASCE 129(3), 226-233.
33. Sonak, V. V. & 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.
34. Taher, S. A. & Labadie, J. W. 1996 Optimal design of water-distribution networks with GIS. J. Water Resour. Plan. Manage. Div. ASCE 122(4), 301-311.
35. Vairavamoorthy, K. & Ali, M. 2005 Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J. Hydraul. Eng. ASCE 131(12), 1117-1125.
36. Vamvakeridou-Lyroudia, L. S., Walters, G. A. & Savic, D. A. 2005 Fuzzy multi-objective optimization of water distribution networks. J. Water Resour. Plan. Manage. Div. ASCE 131(6), 467-476.
37. Watanatada, T. 1973 Least-cost design of water distribution systems. J. Hydraul. Div. ASCE 99(HY9), 1497-1513.
38. Wu, Z. Y. & Walski, T. 2005 Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. J. Water Resour. Plan. Manage. Div. ASCE 131(3), 181-192.
39. Zecchin, A. C., Simpson, A. R., Maier, H. R. & Nixon, J. B. 2005 Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Trans. Evol. Comput. 9(2), 175-191.