Prioritizing pipe replacement: From multiobjective genetic algorithms to operational decision support

Journal of Water Resources Planning and Management

Volumn 135, Issue 6, 2009, Pages 484-492

  Giustolisi, Orazio ^a   Berardi, Luigi ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Decision support systems; Multiple objective analysis; Rehabilitation; Replacement; Water distribution systems; Water pipelines

Indexed keywords

DECISION MAKERS; DECISION SUPPORT TOOLS; EVOLUTIONARY OPTIMIZATIONS; MANAGEMENT STRATEGIES; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTIPLE OBJECTIVE ANALYSIS; OPERATIONAL DECISION SUPPORT; OPTIMAL ALLOCATION; PRIORITIZATION; REHABILITATION; REPLACEMENT; RISK-BASED; WATER UTILITY;

ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; DECISION THEORY; ELECTRIC UTILITIES; LOCAL AREA NETWORKS; MULTIOBJECTIVE OPTIMIZATION; PATIENT REHABILITATION; PIPE; PIPELINES; RISK PERCEPTION; SET THEORY; WATER PIPELINES; WATER PIPING SYSTEMS; WATER RESOURCES; WATER SUPPLY;

WATER ANALYSIS;

DECISION SUPPORT SYSTEM; GENETIC ALGORITHM; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; PIPELINE; WATER SUPPLY;

EURASIA; EUROPE; UNITED KINGDOM; WESTERN EUROPE;

EID: 70350408836     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2009)135:6(484)     Document Type: Article

References (47)

1. Alvisi, S., and Franchini, M. (2005). "Rehabilitation scheduling of water distribution systems based on multiobjective genetic algorithms." Proc., Int. Conf. on Computer and Control in Water Industry (CCWI), Vol. 2, D. A. Savic, ed., University of Exeter, Exeter, U.K., 51-56.
2. Andreou, S. A., Marks, D. H., and Clark, R. M. (1987a). "A new methodology for modeling break failure patterns in deteriorating water distribution systems: Theory." Adv. Water Resour. AWREDI0309-1708, 10(1), 2-10. 10.1016/0309-1708(87)90002-9
3. Andreou, S. A., Marks, D. H., and Clark, R. M. (1987b). "A new methodology for modeling break failure patterns in deteriorating water distribution systems: Applications." Adv. Water Resour. AWREDI0309-1708, 10(1), 11-20. 10.1016/0309-1708(87)90003-0
4. Berardi, L., and Kapelan, Z. (2007). "Multicase EPR strategy for the development of sewer failure performance indicators." Proc., World Environmental and Water Resources Congress (CD-ROM), ASCE, Reston, Va.
5. Berardi, L., Kapelan, Z., Giustolisi, O., and Savic, D. A. (2008). "Development of pipe deterioration models for water distribution systems using EPR." J. Hydroinform. ZZZZZZ1464-7141, 10(2), 113-126. 10.2166/hydro.2008.012
6. Cheung, P. B., Reis, L. F. R., Formiga, K. T. M., Chaundhry, F. H., and Ticona, W. C. (2003). "Multiobjective evolutionary algorithms applied to the rehabilitation of a water distribution system: A comparative study." Proc., Second Int. Conf. on Evolutionary Multi-Criterion Optimization (EMO), Vol. 2632, Springer, Berlin, 662-676.
7. Dandy, G. C., and Engelhardt, M. O. (2001). "The optimal scheduling of water pipe replacement using genetic algorithms." J. Water Resour. Plann. Manage. JWRMD50733-9496, 127(4), 214-223. 10.1061/ (ASCE)0733-9496(2001)127:4(214)
8. Dandy, G. C., and Engelhardt, M. O. (2006). "Multi-objective trade-offs between cost and reliability in the replacement of water mains." J. Water Resour. Plann. Manage. JWRMD50733-9496, 132(2), 79-88. 10.1061/(ASCE)0733-9496(2006)132:2(79)
9. de Schaetzen, W., Randall-Smith, M. J., Savic, D., and Walters, G. A. (1998). "A genetic algorithm approach for rehabilitation in water supply systems." Proc., Int. Conf. on Rehabilitation Technology for Water Industry, Society of British Water Industries, Lille, France, 1-11.
10. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, New York.
11. Engelhardt, M. O., Skipworth, P. J., Savic, D. A., Saul, A. J., and Walters, G. A. (2000). "Rehabilitation strategies for water distribution networks: A literature review with a UK perspective." Urban Water URWAFE1462-0758, 2(2), 153-170. 10.1016/S1462-0758(00)00053-4
12. Fonseca, C. M., and Fleming, P. J. (1993). "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization." Proc., Fifth Int. Conf. on Genetic Algorithms, S. Forrest, ed., Morgan Kaufmann, San Mateo, Calif., 416-423.
13. Giustolisi, O., and Berardi, L. (2007). "Pipe level burst prediction using EPR and MCS-EPR." Proc., Int. Conf. on Water Management Challenges in Global Change (CCWI2007 and SUWM2007), B. Ulaniki, eds., Taylor and Francis, London, 39-46.
14. Giustolisi, O., Doglioni, A., Savic, D. A., and Laucelli, D. (2004). "A proposal for an effective multi-objective non-dominated genetic algorithm: The optimised multi-objective genetic algorithm." Rep. No. 2004/07, Univ. of Exeter, UK, 〈www.hydroinformatics.it〉 (Aug. 24, 2009).
15. Giustolisi, O., Laucelli, D., and Savic, D. A. (2006a). "Development of rehabilitation plans for water mains replacement considering risk and cost-benefit assessment." Civ. Eng. Environ. Syst. ZZZZZZ1028-6628, 23(3), 175-190. 10.1080/10286600600789375
16. Giustolisi, O., and Savic, D. A. (2006). "A symbolic data-driven technique based on evolutionary polynomial regression." J. Hydroinform. ZZZZZZ1464-7141, 8(3), 207-222.
17. Giustolisi, O., Savic, D. A., and Kapelan, Z. (2006b). "Multi-objective evolutionary polynomial regression." Proc., 7th Int. Conf. on Hydroinformatics (HIC 2006), Vol. 1, P. Gourbesville, eds., Research Publishing Services, Chennai, India, 725-732.
18. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
19. Goulter, I. C., and Kazemi, A. (1988). "Spatial and temporal groupings of water main pipe breakage in Winnipeg" Can. J. Civ. Eng. CJCEB80315-1468, 15(1), 91-97.
20. Hadzilacos, T., Kalles, D., Preston, N., Melbourne, P., Camarinopoulos, L., Eimermacher, M., Kallidromitis, V., Frondistou-Yannas, S., Saegrov, S. (2000). "UtilNets: A water mains rehabilitation decision-support system." Comput. Environ. Urban Syst. ZZZZZZ0198-9715, 24(3), 215-232. 10.1016/S0198-9715(99)00058-7
21. Halhal, D., Walters, G. A., Ouzar, D., and Savic, D. A. (1997). "Water network rehabilitation with a structured messy genetic algorithm." J. Water Resour. Plann. Manage. JWRMD50733-9496, 123(3), 137-146. 10.1061/(ASCE)0733-9496(1997)123:3(137)
22. Jacobs, P., and Karney, B. (1994). "GIS development with application to cast iron water main breakage rates." Proc., 2nd Int. Conf. on Water Pipeline Systems, BHRA Conference Series No. 10, D. S. Miller, ed. Mech Eng. Publs., London, U.K., 53-62.
23. Kane, M. J. (1994). "Database to prioritise main rehabilitation." Proc., Int Conf on of Hydrotop '94, Marseille, France, 201-213.
24. Kapelan, Z. (2002). "Calibration of water distribution system hydraulic models." Ph.D. thesis, Univ. of Exeter, Exeter, U.K.
25. Kettler, A. J., and Goulter, I. C. (1985). "An analysis of pipe breakage in urban water distribution networks." Can. J. Civ. Eng.CJCEB80315-1468, 12(2), 286-293.
26. Kim, J. H., and Mays, L. W. (1994). "Optimal rehabilitation model for water distribution systems." J. Water Resour. Plann. Manage.JWRMD50733-9496, 120(5), 674-692.10.1061/ (ASCE)0733-9496(1994)120:5(674)
27. Kleiner, Y., Adams, B. J., and Rogers, J. S. (1998). "Selection and scheduling of rehabilitation alternatives for water distribution systems." Water Resour. Res. WRERAQ0043-1397, 34(8), 2053-2061. 10.1029/98WR01281
28. Kleiner, Y., and Rajani, B. B. (2001). "Comprehensive review of structural deterioration of water mains: Statistical models." Urban Water URWAFE1462-0758, 3(3), 131-150. 10.1016/S1462-0758(01)00033-4
29. Kleiner, Y., and Rajani, B. B. (2007). "Static and dynamic effects in prioritizing individual water mains for renewal." Proc., Int. Conf. on Water Management Challenges in Global Change (CCWI2007 and SUWM2007), B. Ulaniki, ed., Taylor and Francis, Bristol, Pa., 61-68.
30. Lansey, K. E., Basnet, C., Mays, L. W., and Woodburn, J. (1992). "Optimal maintenance scheduling for water distribution systems." Civ. Eng. Syst. CEESFT1028-6608, 9(3), 211-226. 10.1080/ 02630259208970650
31. Lawson, C. L., and Hanson, R. J. (1974). Solving least squares problems, Prentice-Hall, Englewood Cliffs, N.J., 161.
32. Li, D., and Haimes, Y. Y. (1992). "Optimal maintenance-related decision making for deteriorating water distribution systems-2. Multi-level decomposition approach." Water Resour. Res. WRERAQ0043-1397, 28(4), 1063-1070. 10.1029/91WR03036
33. Loganathan, G. V., Park, S., and Sherali, H. D. (2002). "Threshold break rate for pipeline replacement in water distribution systems." J. Water Resour. Plann. Manage. JWRMD50733-9496, 128(4), 271-279. 10.1061/(ASCE)0733-9496(2002)128:4(271)
34. Male, J. W., Walski, T. M., and Slutsky, A. H. (1990). "Analyzing water main replacement policies." J. Water Resour. Plann. Manage. JWRMD50733-9496, 116(3), 362-374. 10.1061/(ASCE)0733-9496(1990)116:3(362)
35. McKay, M. D., Conover, W. J., and Beckman, R. J. (1979). "A comparison of three methods for selecting values of input variables in the analysis of output from a computer code." Technometrics TCMTA20040-1706, 21(2), 239-245. 10.2307/1268522
36. Pareto, V. (1896). Cours d'economie politique, Université de Lausanne, Lausanne, Switzerland.
37. Quimpo, R. G., and Shamsi, U. M. (1991). "Reliability based distribution system maintenance." J. Water Resour. Plann. Manage. JWRMD50733-9496, 117(3), 321-339. 10.1061/(ASCE)0733-9496(1991)117:3(321)
38. Ramos, W. L. (1985). "Benefit/cost analysis procedure for determining water main replacement." Proc., of AWWA Symp., American Water Works Association, Denver, Colo., 125-133.
39. Savic, D. A. (2002). "Single-objective vs. multiobjective optimisation for integrated decision support integrated assessment and decision support." Proc., First Biennial Meeting of the Int. Environmental Modeling and Software Society, Vol. 1, A. E. Rizzoli and A. J. Jakeman, eds., Univ. of Lugano, Lugano, Switzerland, 7-12.
40. Schneiter, C. R., Haimes, Y. Y., Li, D., and Lambert, J. H. (1996). "Capacity reliability of water distribution networks and optimum rehabilitation decision making." Water Resour. Res. WRERAQ0043-1397, 32(7), 2271-2278. 10.1029/96WR00357
41. Shamir, U., and Howard, C. D. D. (1979). "An analytic approach to scheduling pipe replacement." J. Am. Water Works Assoc. JAWWA50003-150X, 117(5), 248-258.
42. Skipworth, P., Engelhardt, M., Cashman, A., Savic, D. A., Saul, A. J., and Walters, G. A. (2002). Whole life costing for water distribution network management, Thomas Telford, London.
43. Walski, T. M. (1985). "Cleaning and lining versus parallel mains." J. Water Resour. Plann. Manage. JWRMD50733-9496, 111(1), 43-53. 10.1061/(ASCE)0733-9496(1985)111:1(43)
44. Walski, T. M. (1987). "Water supply system rehabilitation." Task committee on water supply system rehabilitation, ASCE, New York.
45. Walski, T. M., and Pelliccia, A. (1982). "Economic analysis of water main breaks." J. Am. Water Works Assoc. JAWWA50003-150X, 74(3), 140-147.
46. Watson, T. G. (2005). "A hierarchical Bayesian model and simulation software for water pipe networks." Ph.D. thesis, Univ. of Auckland, Auckland, New Zeland.
47. Zitzler, E., and Thiele, L. (1998). "Multiobjective optimization using evolutionary algorithms-a comparative case study." Proc., Fifth Int. Conf. on Parallel Problem Solving from Nature (PPSN-V), A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, eds., Springer, Berlin, Germany, 292-301.