Optimal Scheduling of Water Pipe Replacement Using Genetic Algorithms
Publication: Journal of Water Resources Planning and Management
Volume 127, Issue 4
Abstract
Like most other utilities, water authorities must manage many aging capital assets that are in varying degrees of deterioration; some of which are nearing the end of their useful lives. The annual funds available to the water authorities for the rehabilitation of these assets are only a small fraction of the total replacement cost of the infrastructure. It is important, therefore, that the available funds are used in the most effective manner. This paper demonstrates the use of the genetic algorithm technique to find a near optimal schedule for the replacement of the water supply pipes. The goal is to minimize the present value of capital, repair, and damage costs. A case study in Adelaide, Australia shows that the genetic algorithm can be a powerful tool to assist in planning the rehabilitation of water pipes.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Constantine, G., and Darroch, J. ( 1995). “Predicting underground pipeline failure.” J. Australian Water Assn., 2(2), 9–10.
2.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. ( 1996). “An improved genetic algorithm for pipe network optimisation.” Water Resour. Res., 32(2), 449–458.
3.
Deb, A. K., Hasit, Y. J., Grablutz, F. M., and Herz, R. K. ( 1998). “Quantifying future rehabilitation and replacement needs of water mains.” AWWA Research Foundation.
4.
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 Technol. for Water Industry, 1–11.
5.
Halhal, D., Walters, G. A., Ouzar, D., and Savic, D. A. (1997). “Water network rehabilitation with a structured messy genetic algorithm.”J. Water Resour. Plng. and Mgmt., ASCE, 123(3), 137–146.
6.
Herz, R. K. ( 1996). “Ageing processes and rehabilitation needs of drinking water distribution networks.” J. Water SRT—Aqua, 45(5), 221–231.
7.
Huber, J. L. ( 1985). “Water main replacement and rehabilitation.” Proc., Am. Water Works Assoc. Conf., 235–241.
8.
Kane, M. J. ( 1994). “Database to prioritise main rehabilitation.” Hydrotop '94, Marseille, France, 201–213.
9.
Kim, J. H. ( 1992). “Optimal rehabilitation/replacement model for water distribution systems.” PhD dissertation, University of Texas, Tex.
10.
Kim, J. H., and Mays, L. W. (1994). “Optimal rehabilitation model for water-distribution systems.”J. Water Resour. Plng. and Mgmt., ASCE, 120(5), 674–692.
11.
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.
12.
Lansey, K. E., Basnet, C., Mays, L. W., and Woodburn, J. ( 1992). “Optimal maintenance scheduling for water distribution systems.” Civ. Engrg. Sys., E & FN Spon, London, 9, 211–226.
13.
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.
14.
Li, D., and Haimes, Y. Y. ( 1992b). “Optimal maintenance-related decision making for deteriorating water distribution systems—2. Multi-level decomposition approach.” Water Resour. Res. 28(4), 1063–1070.
15.
Mackle, G., Savic, D., and Walters, G. A. ( 1995). “Application of genetic algorithms to pump scheduling for water supply.” Proc., IEEE GALESIA Conf., 400–405.
16.
Male, J. W., Walski, T. M., and Slutksy, A. H. (1990). “Analyzing water main replacement policies.”J. Water Resour. Plng. and Mgmt., ASCE, 116(3), 362–374.
17.
Mavin, K. ( 1996). “Predicting the burst life of an individual main.” Rep. No. 114, Urban Water Research Association of Australia, Melbourne, Australia.
18.
Quimpo, R. G., and Shamsi, U. M. (1991). “Reliability-based distribution system maintenance.”J. Water Resour. Plng. and Mgmt., ASCE, 117(3), 321–339.
19.
Ramos, W. L. ( 1985). “Benefit/cost analysis procedure for determining water main replacement.” Proc., AWWA Conf. Symp., 125–133.
20.
Rossman, L. A. ( 1994). EPANET users manual, U.S. Environment Protection Agency, Washington, D.C.
21.
Satcha, J. H. ( 1978). “Criteria for pipeline replacement.” J. AWWA, 70(5), 256–259.
22.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for the least-cost design of water distribution networks.”J. Water Resour. Plng. and Mgmt., ASCE, 123(2), 67–77.
23.
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., 32(7), 2271–228.
24.
Shamir, U., and Howard, C. D. D. ( 1979). “An analytic approach to scheduling pipe replacement.” J. AWWA, 71(5), 248–258.
25.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.”J. Water Resour. Plng. and Mgmt., ASCE, 120(4), 423–443.
26.
Syswerda, G. ( 1989). “Uniform crossover in genetic algorithms.” Proc., 3rd Int. Conf. on Genetic Algorithms, Morgan Kaufmann Publishers Inc., San Mateo, Calif., 2–9.
27.
Walski, T. M. (1982). “Economic analysis of rehabilitation of water mains.”J. Water Resour. Plng. and Mgmt. Div., ASCE, 108(3), 296–308.
28.
Walski, T. M. (1985). “Cleaning and lining versus parallel mains.”J. Water Resour. Plng. and Mgmt., ASCE, 111(1), 43–53.
29.
Walski, T. M. (ed.). ( 1987). “Water supply system rehabilitation.” Task Committee on Water Supply System Rehabilitation, ASCE, New York.
30.
Walski, T. M., and Pellicia, A. ( 1982). “Economic analysis of water main breaks.” J. AWWA, 74(3), 140–147.
31.
Wood, D. J., and Reddy, L. S. ( 1996). “Using variable speed pumps to reduce leakage and improve performance.” Improving efficiency and reliability in water distribution systems, E. Cabrera and Vela, eds., Kluwer Academic, Boston, 135–164.
32.
Wu, Z. Y., and Simpson, A. R. ( 1997). “Optimal rehabilitation of water distribution system using a messy genetic algorithm.” Proc., 17th AWWA Fed. Convention, Australian Water and Wastewater Association, Artarmon, NSW, Australia, Vol. 1, 752–759.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 127 • Issue 4 • August 2001
Pages: 214 - 223
History
Received: Nov 4, 1998
Published online: Aug 1, 2001
Published in print: Aug 2001
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.