Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios

Urban Water Journal

Volumn 9, Issue 6, 2012, Pages 385-399

  Creaco, E ^a   Franchini, M ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

multi objective design; performance indicators; reliability; resilience; water distribution

Indexed keywords

ALGORITHM; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; PERFORMANCE ASSESSMENT; RELIABILITY ANALYSIS; WATER SUPPLY;

EID: 84868318825     PISSN: 1573062X     EISSN: 17449006     Source Type: Journal    
DOI: 10.1080/1573062X.2012.690432     Document Type: Article

References (40)

1. Alperovits, E. and Shamir, U. 1977. Design of optimal water distribution systems. Water Resources Research, 13(6): 885-900.
2. Alvisi, S., Creaco, E. and Franchini, M. 2011. Segment identification in water distribution systems. Urban Water Journal, 8(4): 203-217.
3. Bhave, P.R. and Sonak, V.V. 1992. A critical study of the linear programming gradient method for optimal design of water supply networks. Water Resources Research, 28(6): 1577-1584.
4. Ciaponi, C. 2009. "Performance analysis in water supply". In Performance indicators for the planning, design and management of water supply systems, Edited by: Ciaponi, C. Milano: CSDU.
5. Creaco, E., Franchini, M. and Alvisi, S. 2010. Optimal placement of isolation valves in water distribution systems based on valve cost and weighted average demand shortfall. Water Resources Management, 24: 4317-4338.
6. Deb, K. 2002. A fast and elitist multiobjective genetic algorithm NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2): 182-197.
7. Eusuff, M.M. and Lansey, K.E. 2003. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management, 129(3): 210-225.
8. Franchini, M. 2010. Un excursus sugli algoritmi per la progettazione e la riabilitazione delle reti di distribuzione idrica. L'Acqua, 2: 15-22.
9. 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 Resources Research, 23(6): 977-982.
10. Fujiwara, O. and Khang, D.B. 1990. A two-phase decomposition method for optimal design of looped water-distribution networks. Water Resources Research, 26(4): 539-549.
11. Fujiwara, O. and 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 Resources Research, 27(5): 985-986.
12. Gargano, R. and Pianese, D. 2000. Reliability as tool for hydraulic network planning. Journal of Hydraulic Engineering, 126(5): 354-364.
13. Gessler, J. and Walski, T.M. 1985. Water distribution system optimization, Vicksburg: US Army Corps of Engineers' Waterways Experimentation Station, Technical Report TREL-85-11.
14. Giustolisi, O. and Savic, D. 2010. Identification of segments and optimal isolation valve system design in water distribution networks. Urban Water Journal, 7(1): 1-15.
15. Giustolisi, O., Kapelan, Z. and Savic, D.A. 2008a. An algorithm for automatic detection of topological changes in water distribution networks. Journal of Hydraulic Engineering, 133(4): 435-446.
16. Giustolisi, O., Kapelan, Z. and Savic, D.A. Detecting topological changes in large water distribution networks. Proceedings of the 10th WDSA Conference. pp.865-872.
17. Goulter, I.C., Lussier, B.M. and Morgan, D.R. 1986. Implications of head loss path choice in the optimization of water-distribution networks. Water Resources Research, 22(5): 819-822.
18. Haghighi, A., Samani, H.M.V. and Samani, Z.M.V. 2011. GA-ILP Method for Optimization of Water Distribution Networks. Water Resources Management, 25: 1791-1808.
19. Kadu, M.S., Gupta, R. and Bhave, P.R. 2008. Optimal design of water networks using a midified genetic algorithm with reduction in search space. Journal of Water Resources Planning and Management, 134(2): 147-160.
20. Kessler, A. and Shamir, U. 1989. Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resources Research, 25(7): 1469-1480.
21. Kessler, A. and Shamir, U. 1991. Decomposition technique for optimal design of water supply networks. Engineering Optimization, 17: 1-19.
22. Krapivka, A. and Ostfeld, A. 2009. Coupled genetic algorithm-linear programming scheme for least-cost pipe sizing of water-distribution systems. Journal of Water Resources Planning and Management, 135(4): 98-302.
23. Loganathan, G.V., Greene, J.J. and Ahn, T.J. 1995. Design heuristic for globally minimum cost water-distribution systems. Journal of Water Resources Planning and Management, 121(2): 182-192.
24. Maier, H.R. 2003. Ant colony optimization for design of water-distribution systems. Journal of Water Resources Planning and Management, 129(3): 200-209.
25. Penrose, R. 1955. A generalized inverse for matrices. Proceedings of the Cambridge Philological Society, 51: 406-413.
26. Prasad, T.D., Sung-Hoon, H. and Namsik, P. 2003. Reliability based design of water distribution networks using multiobjective genetic algorithms. KSCE Journal of Civil Engineering, 7(3): 351-361.
27. Quindry, G.E., Brill, E.D. and Liebman, J.C. 1981. Optimization of looped water-distribution systems. Journal of the Environmental Engineering Division, 107(4): 665-679.
28. Quindry, G.E. 1979. Comment on 'Design of optimal water-distribution systems' by E. Alperovits, and U. Shamir. Water Resources Research, 15(6): 1651-1654.
29. Savic, D.A. and Walters, G.A. 1997. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management, 123(2): 67-77.
30. Schaake, J.C. and Lai, D. 1969. Linear programming and dynamic programming application to water distribution network design, Cambridge, MA: Dept. of Civil Engineering. Rep. No. 116
31. Shamir, U. and Howard, D.D. 1979. An analytical approach to scheduling pipe replacement. Journal of American Water Works Association, 71(5): 248-258.
32. Simpson, A.R., Dandy, G.C. and Murphy, L.J. 1994. Genetic algorithms compared to other techniques for pipe optimization. Journal of Water Resources Planning and Management, 120(4): 423-443.
33. Stephenson, D. 1984. Pipeflow analysis, Oxford: Elsevier.
34. Tanyimboh, T.T., Tabesh, M. and Burrows, R. 2001. Appraisal of source head methods for calculating reliability of water distribution network. Journal of Water Resources Planning and Management, 127(4): 206-213.
35. Todini, E. 2000. Looped water distribution networks design using a resilience index based heuristic approach. Urban Water Journal, 2(3): 115-122.
36. Todini, E. and Pilati, S. 1988. "A gradient algorithm for the analysis of pipe networks". In Computer application in water supply, volume I-system analysis and simulation, Edited by: Coulbeck, B. and Choun-Hou, O. 1-20. London: John Wiley & Sons.
37. Tolson, B.A. 2004. Genetic algorithms for realibility-based optimization of water distribution systems. Journal of Water Resources Planning and Management, 130(1): 63-72.
38. Walski, T.M., Chase, D.V. and Savic, D.A. 2001. Water Distribution Modeling, Waterbury: Haestad Press.
39. Walski, T.M. and Pelliccia, A. 1982. Economic analysis of water main breaks. Journal of American Water Works Association, 74(3): 140-147.
40. Zhang, Y. 1995. Solving large-scale linear programs by interior-point methods under the MATLAB environment, Technical Report TR96-01, July 1995, Baltimore, MD: Department of Mathematics and Statistics, University of Maryland, Baltimore County.