Multi-Objective Trade-Offs between Cost and Reliability in the Replacement of Water Mains
Publication: Journal of Water Resources Planning and Management
Volume 132, Issue 2
Abstract
Two of the main performance criteria of a water distribution system are that it is inexpensive to construct, operate, and maintain and that it operates in a reliable manner. These two criteria are often conflicting, thus implying that the decision maker needs to reach a compromise in scheduling mains for replacement. One way to facilitate this decision is to generate a trade-off surface that represents the compromise between the two objectives. This paper demonstrates the use of genetic algorithms to generate trade-off curves between cost and reliability for pipe replacement decisions. Curves for two planning scenarios are generated. The first identifies the trade-offs necessary for the current conditions. The second allows the water authority to determine the required levels of future expenditure, given funding constraints, to meet a specified level of service over the entire planning horizon. Alternatively, it provides an estimate of the impact on performance of delaying expenditure.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was carried out while the second writer was funded by a Postgraduate Award from the Australian Research Council. The writers wish to thank John Nadilo, Glen O’Hara, and Paul Feronas of the South Australian Water Corporation, for their time in providing useful comments and for access to the data used in this research. Also the helpful comments of the three referees are gratefully acknowledged.
References
Anderson, J. M., Sayers, T. M., and Bell, M. G. H. (1998). “Optimization of a fuzzy logic traffic signal controller by a multiobjective genetic algorithm.” Road Transport Inf. Control, 186–190.
Andreou, S. A., Marks, D. H., and Clark, R. M. (1987a). “A new methodology for modelling break failure patterns in deteriorating water distribution systems: Theory.” Adv. Water Resour., 10, 2–10.
Andreou, S. A., Marks, D. H., and Clark, R. M. (1987b). “A new methodology for modelling break failure patterns in deteriorating water distribution systems: Applications.” Adv. Water Resour., 10, 11–20.
Baker, J. E. (1985). “Adaptive selection methods for genetic algorithms.” Proc., First Int. Conf. on Genetic Algorithms, Lawrence Erlbaum, Hillsdale, N.J., 101–111.
Bouchart, F., and Goulter, I. C. (1991). “Reliability improvement in design networks recognising valve location.” Water Resour. Res., 27(12), 3029–3040.
Clark, R. M., Stafford, C. L., and Goodrich, J. A. (1982). “Water distribution systems: A spatial cost evaluation.” J. Water Resour. Plan. Manage. Div., Am. Soc. Civ. Eng., 108(3), 243–256.
Cullinane, M. J., Lansey, K. E., and Mays, L. W. (1992). “Optimization-availability-based design of water distribution networks.” J. Hydraul. Eng., 118(3), 420–441.
Dandy, G. C., and Engelhardt, M. O. (2001). “The optimal scheduling of water pipe replacement using genetic algorithms.” J. Water Resour. Plan. Manage., 127(4), 214–223.
Duan, N., and Mays, L. W. (1990). “Reliability analysis of pumping systems.” J. Hydraul. Eng., 116(2), 230–248.
Engelhardt, M. O. (1999). “Development of a strategy for the optimum replacement of water mains.” PhD thesis, School of Civil and Environmental Engineering, Univ. of Adelaide, Australia.
Fonseca, C. M., and Fleming, P. J. (1993). “Genetic algorithms for multi-objective optimization: Formulation, discussion and generalisation.” Proc., 5th Int. Conf. Genetic Algorithms, Morgan Kaufman, San Mateo, Calif.
Gessler, J., and Walski, T. M. (1984). “Selecting optimal strategy for distribution system expansion and reinforcement.” Urban Water ’84, Proc., Water Resources Planning and Management Division Conf., ASCE, New York.
Goicochea, A., Hansen, D. R., and Duckstein, L. (1982). Multi-objective decision analysis with engineering and business applications, J. Wiley and Sons, New York.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Goldberg, D. E., and Richardson, J. T. (1987). “Genetic algorithms with sharing for multimodal function optimization.” Genetic Algorithms and Their Applications: Proc., 2nd Int. Conf. on Genetic Algorithms, Morgan Kaufman, San Mateo, Calif., 41–49.
Goulter, I. C., and Coals, V. (1986). “Quantitative approaches to reliability assessment in pipe networks.” J. Transp. Eng., 112(3), 287–301.
Halhal, D., Walters, G. A., Ouzar, D., and Savic, D. A. (1997). “Water network rehabilitation with a structured messy genetic algorithm.” J. Water Resour. Plan. Manage., 123(3), 137–146.
Horn, J., and Nafpliotis, N. (1993). “Multi-objective optimization using the niched Pareto genetic algorithm.” IlliGAL Rep. No. 93005, Dept. of General Engineering, Univ. of Illinois at Urbana–Champaign.
Jacobs, P., and Goulter, I. C. (1988). “Evaluation of methods for decomposition of water distribution networks for reliability analysis.” Civ. Eng. Syst., 5, 58–64.
Kim, J. H., and Mays, L. W. (1994). “Optimal rehabilitation model for water distribution systems.” J. Water Resour. Plan. Manage., 120(5), 674–692.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (1998). “Selection and scheduling of rehabilitation alternatives for water distribution systems.” Water Resour. Res., 34(8), 2053–2061.
Lansey, K. E., Basnet, C., Mays, L. W., and Woodburn, J. (1992). “Optimal maintenance scheduling for water distribution systems.” Civ. Eng. Syst., 9, 211–226.
Li, D., and Haimes, Y. Y. (1992a). “Optimal maintenance-related decision making for deteriorating water distribution systems—1. Semi-Markovian model for a water main.” Water Resour. Res., 28(4), 1053–1061.
Li, D., and Haimes, Y. Y. (1992b). “Optimal maintenance related decision making for deteriorating water distribution systems—2. Multilevel decomposition approach.” Water Resour. Res., 28(4), 1063–1070.
Male, J. W., Walski, T. M., and Slutsky, A. H. (1990). “Analyzing water main replacement policies.” J. Water Resour. Plan. Manage., 116(3), 362–374.
Obayashi, S., Tsukahara, T., and Takashi, N. (1997). ”Cascade airfoil design by multiobjective genetic algorithms.” Genetic algorithms in engineering systems: Innovations and applications, IEE Conference Publication No. 446, 1–6.
Quimpo, R. G., and Shamsi, U. M. (1991). “Reliability based distribution system maintenance.” J. Water Resour. Plan. Manage. 117(3), 321–339.
Ramos, W. L. (1985). “Benefit/cost analysis procedure for determining water main replacement.” Proc., AWWA Conf. Symposium, American Water Works Association, Denver, Colo., 125–133.
Schaffer, J. D. (1995). “Multiple optimization with vector evaluated genetic algorithms.” Proc., First Int. Conf. on Genetic Algorithms, Lawrence Erlbaum, Hillsdale, N.J., 93–100.
Shamir, U., and Howard, C. D. D. (1979). “An analytic approach to scheduling pipe replacement.” J. Am. Water Works Assoc., 71(5), 248–258.
Shmasi, U. M. (1990). “Computerized evaluation of water-supply reliability.” IEEE Trans. Reliab., 39 (1).
Srinivas, N., and Deb, K. (1995). “Multi-objective optimization using non-dominated sorting in genetic algorithms.” Evol. Comput., 2(3), 221–248.
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. (1982). “Economic analysis for rehabilitation of water mains.” J. Water Resour. Plan. Manage. Div., Am. Soc. Civ. Eng., 108(3), 296–308.
Walski, T. M. (1985). “Cleaning and lining versus parallel mains.” J. Water Resour. Plan. Manage., 111(1), 43–53.
Walski, T. M. (1987a). “Discussion of ‘Multi-objective optimization of water distribution networks’ by I. C. Goulter.” Civ. Eng. Syst., 4(4), 215–217.
Walski, T. M., ed. (1987b). “Water supply system rehabilitation.” Rep., Task Committee on Water Supply System Rehabilitation, ASCE, New York.
Walski, T. M., and Pelliccia, A. (1982). “Economic analysis of water main breaks.” J. Am. Water Works Assoc., 74(3), 140–147.
Wu, S. J., Yoon, J. H., and Quimpo, P. G. (1993). “Capacity-weighted water distribution system reliability.” Reliab. Eng. Syst. Saf., 42, 39–46.
Wu, Z. Y., and Simpson, A. R. (1997). “Optimal rehabilitation of water distribution system using a messy genetic algorithm.” Proc., 17th AWWA Federal Convention, Vol. 1, American Water Works Association, Denver, 752–759.
Xu, C., and Goulter, I. C. (1998). “Probabilistic model for water distribution reliability.” J. Water Resour. Plan. Manage., 124(4), 218–228.
Information & Authors
Information
Published In
Copyright
© 2006 ASCE.
History
Received: Oct 23, 2001
Accepted: Sep 2, 2004
Published online: Mar 1, 2006
Published in print: Mar 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.