Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm

Civil Engineering and Environmental Systems

Volumn 23, Issue 3, 2006, Pages 143-160

  Alvisi, Stefano ^a   Franchini, Marco ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

Genetic algorithms; Multi objective optimization; Rehabilitation; Water distribution systems

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION; RESTORATION; SCHEDULING; WATER PIPELINES;

HEAD-DRIVEN HYDRAULIC SIMULATOR; MULTI-OBJECTIVE OPTIMIZATION; REHABILITATION SCHEDULING;

WATER DISTRIBUTION SYSTEMS;

GENETIC ALGORITHMS; OPTIMIZATION; RESTORATION; SCHEDULING; WATER DISTRIBUTION SYSTEMS; WATER PIPELINES;

GENETIC ALGORITHM; HYDRAULIC STRUCTURE; PIPE; WATER SUPPLY;

EID: 33746375651     PISSN: 10286608     EISSN: 10290249     Source Type: Journal    
DOI: 10.1080/10286600600789300     Document Type: Article

References (38)

1. Aoki, Y. (1998) Flow analysis considering pressure 49th National Meeting on Waterworks, pp. 22-23.
2. Arulraj, G. and Rao, H. (1995) Concept of significance index for maintenance and design of pipe networks J. Hydraulic Eng., 121(11), pp. 833-837. ASCE
3. ASCE.Report card for infrastructure. Available online at http://www.asce.org/reportcard/2005
4. Babayan, A. and Kapelan, Z. and Savic, D. and Walters, G. (2005) Least-cost design of water distribution networks under demand uncertainty J. Water Resour. Plan. Manage., 131(5), pp. 375-382. ASCE
5. Beim, G. and Hobbs, B. (1988) Analytical simulation of water system capacity reliability -2. A Markov chain approach and verification of the models Water Resour. Res., 24(9), pp. 1445-1458.
6. Berardi, L. and Savic, D. and Giustolisi, O.(2005). Investigation of burst-prediction formulas for water distribution systems by evolutionary computing, in. In Computing and Control for Water Industry International Conferenc [pp. 275-280].
7. Cheung, P. and Reis, L. and Carrijo, I.(2003) Multi-objective optimization to the rehabilitation of a water distributions network. In Advances in Water Supply Management. (pp. 315-325). Lisse: Swets & Zeitlinger B.V.
8. Dandy, G. and Engelhardt, M. (2001) Optimal scheduling of water pipe replacement using genetic algorithms J. Water Resour. Plan. Manage., 127(4), pp. 214-223. ASCE
9. Dandy, G. and Simpson, A. and Murphy, L. (1996) An improved genetic algorithm for pipe network optimization Water Resour. Res., 32(2), pp. 449-458.
10. Darvini, G. and Salandin, P.(2004). Pianificazione della manutenzione delle reti di distribuzione idropotabile: Un approccio basato sull'affidabilità. In Proceedings of XXIX Convegno di Idraulica e Costruzioni Idraulich [pp. 183-190]. (in Italian)
11. Engelhardt, M. and Skipworth, P. and Savic, D. and Saul, A. and Walters, G. (2000) Rehabilitation strategies for water distribution networks: A literature review with a UK perspective Urban Water, 2, pp. 153-170.
12. Farmani, R. and Walters, G. and Savic, D. (2005) Trade-off between total cost and reliability for anytown water distribution network J. Water Resour. Plan. Manage., 131(3), pp. 161-171. ASCE
13. Gargano, R. and Pianese, D. (2000) Reliability as tool for hydraulic network planning J. Hydraulic Eng., 126(5), pp. 354-364. ASCE
14. Goulter, I. and Coals, V. (1986) Quantitative approaches to reliability assessment in pipe networks J. Transport Eng. Div., 112(3), pp. 287-301. ASCE
15. Halhal, D. and Walters, G. and Ouazar, D. and Savic, D. (1997) Water network rehabilitation with structured messy genetic algorithm J. Water Resour. Plan. Manage., 123(3), pp. 137-146. ASCE
16. Henley, E. and Kumamoto, H.(1981) Reliability Engineering and Risk Assessment. Englewood Cliff N.J: Prentice-Hall.
17. Hobbs, B. and Beim, G. (1988) Analytical simulation of water system capacity reliability - 1. Modified frequency duration analysis Water Resour. Res., 24(9), pp. 1431-1444.
18. Kapelan, Z. and Savic, D. and Walters, G.(2005). An efficient sampling-based approach for the robust rehabilitation of water distribution systems under correlated nodal demands. Proceedings of World Water and Environmental Resources Congress, Anchorage, Alaska. In [pp.]. on-line edition
19. Kleiner, Y. and Adams, B. and Rogers, J. (1998a) Long-term planning methodology for water distribution system rehabilitation Water Resour. Res., 34(8), pp. 2039-2051.
20. Kleiner, Y. and Adams, B. and Rogers, J. (1998b) Selection and scheduling for rehabilitation alternatives for water distribution systems Water Resour. Res., 34(8), pp. 2053-2061.
21. Kleiner, Y. and Adams, B. and Rogers, J. (2001) Water distribution network renewal planning J. Comput. Civil Eng., 15(1), pp. 15-26.
22. Kleiner, Y. and Rajani, B. (2001) Comprehensive review of structural deterioration of water mains: Statistical models Urban Water, 3, pp. 131-150.
23. Lansey, K. and Duan, N. and Mays, L. and Tung, T. (1992) Optimal maintenance scheduling for water distribution systems Civil Eng. Syst., 9, pp. 211-226.
24. Lohmann, R. (1991) Application of evolution strategy in parallel populations Parallel Prob. Solving Nat., 1, pp. 198-208.
25. Luong, H. and Nagarur, N. (2001) Optimal maintenance policy and fund allocation in water distribution networks J. Water Resour. Plan. Manage., 131(4), pp. 299-306. ASCE
26. Mahilot, A. and Pelletier, G. and Noel, J. and Villeneuve, J. (2000) Modeling the evolution of the structural state of water pipe networks with brief recorded pipe break histories: Methodology and application Water Resour. Res., 36(10), pp. 3053-3062.
27. Mays, L.(2002) Urban Water Supply Handbook. McGraw-Hill.
28. Pohlheim, H. (2004) GEATbx, Genetic and evolutionary algorithm toolbox for use with Matlab. Available online at: www.geatbx.com
29. Quimpo, R. and Shamsi, U. (1991) Reliability-based distribution system maintenance J. Water Resour. Plan. Manage., 117(3), pp. 321-339. ASCE
30. Schneiter, C. and Haimes, Y. and Li, D. and Lambert, J. (1996) Capacity reliability of water distribution networks and optimum rehabilitation decision making Water Resour. Res., 32(7), pp. 2271-2278.
31. Shamir, U. and Howard, C. (1979) An analytic approach to scheduling pipe replacement J. Am. Water Work Assoc., 71(5), pp. 248-258.
32. Todini, E. (2000) Looped water distribution design using a resilience index based heuristic approach Urban Water, 2, pp. 115-122.
33. Todini, E.(2003) A more realistic approach to the extended period simulation of water distribution networks. In Advances in water supply management. (pp. 173-183). Lisse: Swets & Zeitlinger B.V.
34. Todini, E. and Pilati, S.(1987). A gradient algorithm for the analysis of pipe network. In International Conference on Computer Applications for Water Supply and Distribution, Leicester Polytechnic, UK [pp.].
35. Tolson, B. and Maier, H. and Simpson, A. and Lence, B. (2004) Genetic algorithms for reliability-based optimization of water distribution systems J. Water Resour. Plan. Manage., 130(1), pp. 63-72. ASCE
36. Wagner, J. and Shamir, U. and Marks, D. (1988a) Water distribution reliability: Analytical methods J. Water Resour. Plan. Manage. Div., 114(3), pp. 253-275. ASCE
37. Wagner, J. and Shamir, U. and Marks, D. (1988) Water distribution reliability: Simulation methods J. Water Resour. Plan. Manage. Div., 114(3), pp. 276-293. ASCE
38. Walsky, M. and Pelliccia, A. (1982) Economic analysis of water main breaks J. Am. Water Work Assoc., 74(3), pp. 140-147.