Multiobjective Optimization of Rehabilitation and Leakage Detection Scheduling in Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 135, Issue 6
Abstract
This paper presents a procedure for optimal medium-term scheduling (e.g., over a time window of 5 years) of rehabilitation and leakage detection interventions in a water distribution system given predetermined budget constraints. The decisional variables are the interventions to be scheduled, that is, which pipes to replace and when (in which year), and where and when (in which zone and year) to carry out leakage detection surveys, while the objectives are to minimize the volumes of water lost and break repair costs. The optimizer used is the NSGA II multiobjective genetic algorithm. It is assumed that the budget allocated for leakage detection and pipe rehabilitation (proactive interventions) represents a separate expenditure item from that for the repair of breaks (reactive interventions). In particular, whereas repair costs are subject to minimization, the budget for proactive interventions is allocated on a yearly basis during the scheduling period and a constraint is determined by the fact that the amounts budgeted must be completely spent, year after year: this reflects the customary practice of water utilities, which strive to spend the entire budget available to them, since any residual amount may not be reallocated to the same expenditure item in the year or years to come. The multiobjective optimization procedure does not produce one optimal solution, but rather the Pareto front of nondominated solutions. Some considerations for identifying a range of solutions within this front, from which to choose the one to apply, are thus discussed. The procedure is applied to a real water distribution system using advanced models to represent the various processes that characterize the problem, namely, leakages as a function of pipe age and pressure, actual nodal discharges released as a function of head, time series of pipe breaks, etc. and the results obtained show that the proposed procedure may be a useful decision support tool for scheduling leakage detection campaigns and rehabilitation interventions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The current research is funded by the project LARA—Obiettivo 2. The writers are grateful to the three anonymous reviewers for their helpful comments and criticisms which greatly helped us to improve the quality of the paper.
References
Alvisi, S., and Franchini, M. (2006). “Near optimal rehabilitation scheduling of water distribution systems based on multi-objective genetic algorithms.” Civ. Eng. Environ. Syst., 23(3), 143–160.
Alvisi, S., and Franchini, M. (2009). “Comparative analysis of two probabilistic pipe breakage models applied to a real water distribution system.” Civ. Eng. Environ. Syst., in press.
Alvisi, S., Grata, S., and Franchini, M. (2006). “Leakage detection planning and water distribution system pressure control in a water distribution system.” Proc., H20 Conf., M. Franchini and P. Bertola eds., F. Angeli s.r.l., Italy, 23–38.
Aoki, Y. (1998). “Flow analysis considering pressure.” Proc., 49th National Meeting on Waterworks, Japan Water Work Association, Japan, 262–263.
Arulraj, G. P., and Rao, H. S. (1995). “Concept of significance index for maintenance and design of pipe networks.” J. Hydraul. Eng., 121(11), 833–837.
Atiquzzaman, M., Liong, S. Y., and Yu, X. (2006). “Alternative decision making in water distribution network with NSGA-II.” J. Water Resour. Plann. Manage., 132(2), 122–126.
Bertola, P., and Pavia, S. (2002). “Reti di distribuzione dell’acqua potabile e tasso di fallanza delle condotte.” L’Acqua, 1–2, 124–130.
Cheung, P. B., Reis, L. F. R., and Carrijo, I. B. (2003). “Multiobjective optimization to the rehabilitation of a water distributions network.” Advances in water supply management, C. Maksimovic, D. Butler, and F. A. Memon, eds., Swets & Zeitlinger, Lisse, 315–325.
Comitato per la Vigilanza sull’Uso delle Risorse Idriche. (2003). Relazione annuale al Parlamento sullo stato dei servizi idrici—Anno 2002, Roma (in Italian).
Dandy, G. C., and Engelhardt, M. (2001). “Optimal scheduling of water pipe replacement using genetic algorithms.” J. Water Resour. Plann. Manage., 127(4), 214–223.
Dandy, G. C., and Engelhardt, M. (2006). “Multi-objective trade-offs between cost and reliability in the replacement of water mains.” J. Water Resour. Plann. Manage., 132(2), 79–88.
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000). “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II.” Proc., Parallel Problem Solving from Nature VI Conf., Springer, France, 849–858.
Deutsche Vereinigung des Gas-und Wasserfaches. (2003). W 392—Network inspection and water losses—Activities, procedures and assessments, Deutsche Vereinigung des Gas-und Wasserfaches e.V., Bonn, Germany (in German).
Fantozzi, M., and Lambert, A. O. (2005). “Recent advances in calculating economic Intervention frequency for active leakage control, and implications for calculation of economic leakage levels.” Proc., IWA Int. Conf. on Water Economics, Statistics, and Finance, K. P. Tsagarakis, ed., Univ. of Greece, Rethymno, Greece.
Farley, M., and Trow, S. (2003). Losses in water distribution networks—A practitioner’s guide to assessment, monitoring and control, Int. Water Association (IWA), London.
Farmani, R., Walters, G. A., and Savic, D. A. (2005). “Trade-off between total cost and reliability for anytown water distribution network.” J. Water Resour. Plann. Manage., 131(3), 161–171.
García, V. J., Cabrera, E., and Cabrera, E., Jr. (2006). “The minimum night flow method revisited.” Proc., 8th Annual Water Distribution Systems Analysis Symp., Univ. of Cincinnati, Cincinnati.
Gargano, R., and Pianese, D. (2000). “Reliability as tool for hydraulic network planning.” J. Hydraul. Eng., 126(5), 354–364.
Germanopoulos, G. (1985). “A technical note on the inclusion of pressure dependent demand and leakage terms in water supply network models.” Civ. Eng. Syst., 2, 171–179.
Giustolisi, O., Kapelan, Z., and Savic, D. (2007). “A hydraulic simulation model for pipe networks with leakage outflows and pressure-driven demands.” Proc. World Environmental and Water Resources Congress, ASCE, Tampa, Florida.
Giustolisi, O., Savic, D., and Kapelan, Z. (2008). “Pressure-driven demand and leakage simulation for water distribution networks.” J. Hydraul. Eng., 134(5), 626–635.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy Genetic algorithm.” J. Water Resour. Plann. Manage., 123(3), 137–146.
Hirner, W. and Lambert, A., (2000). Losses from water supply systems: Standard terminology and recommended performance measures, Int. Water Association (IWA), London.
Kalbfleisch, J. D., and Prentice, R. L. (1980). The statistical analysis of failure time data, Wiley, New York.
Kapelan, Z., Savic, D., and Walters, G. A. (2005). “An efficient sampling-based approach for the robust rehabilitation of water distribution systems under correlated nodal demands.” Proc., World Water and Environmental Resources Congress, ASCE, Anchorage, Alaska.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (1998a). “Long-term planning methodology for water distribution system rehabilitation.” Water Resour. Res., 34(8), 2039–2051.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (1998b). “Selection and scheduling for rehabilitation alternatives for water distribution systems.” Water Resour. Res., 34(8), 2053–2061.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (2001). “Water distribution network renewal planning.” J. Comput. Civ. Eng., 15(1), 15–26.
Lambert, A. (1997). “Pressure management/leakage relationships: Theory, concepts and practical application” Conf. on Minimising Losses in Water Supply Systems, IQPC Ltd., London.
Lambert, A. (2002). “International report: Water losses management and techniques.” Water Supply, 2(4), 1–20.
Lansey, K. E., Duan, N., Mays, L. W., and Tung, T. K. (1992). “Optimal maintenance scheduling for water distribution systems.” Civ. Eng. Syst., 9, 211–226.
Le Gat, Y., and Eisenbeis, P. (2000). “Using maintenance record to forecast future failures in water networks.” Urban Water, 2, 173–181.
Liemberg, R. (2005) “The New German Water Loss Regulations in context with other international applications of the IWA water balance and real loss performance indicators.” IWA Efficient 2005 Conf. Proc., Int. Water Association (IWA), London.
Luong, H. T., and Nagarur, N. N. (2005). “Optimal maintenance policy and fund allocation in water distribution networks.” J. Water Resour. Plann. Manage., 131(4), 299–306.
Martinez, F., Conejos, P., and Vercher, J. (1999). “Developing an integrated model for water distribution systems considering both distributed leakage and pressure-dependent demands.” Proc., 26th ASCE Water Resources Planning and Management Division, ASCE, Tempe, Ariz.
McKenzie, R., and Lambert, A. (2002). Econoleak. user’s guide, South African Water Research Commission, Pretoria, South Africa.
Morrison, J. (2004). “Managing leakage by district metered areas: A practical approach.” Water 21¸ Vol. 2, Int. Water association (IWA), 44–46.
Pareto, V. (1896). Cours d’Economie politique, Université de Lausanne, Lausanne, Switzerland.
Prasad, T. D., and Park, N. S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Quimpo, R. G., and Shamsi, U. M. (1991). “Reliability-based distribution system maintenance.” J. Water Resour. Plann. Manage., 117(3), 321–339.
Shamir, U., and Howard, C. D. D. (1979). “An analytic approach to scheduling pipe replacement.” J. Am. Water Works Assoc., 71(5), 248–258.
Sharp, W. W., and Walski, T. M. (1988). “Predicting internal roughness in water mains.” J. Am. Water Works Assoc., 80(11), 34–40.
Thornton, J. (2005). Best management practice 3: System water audits and leak detection, Californian Urban Water Conservation Council, Sacramento, Calif.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2, 115–122.
Todini, E., and Pilati, S. (1987). “A gradient algorithm for the analysis of pipe network.” Proc., Int. Conf. on Computer Applications for Water Supply and Distribution, Leicester Polytechnic, U.K.
Tucciarelli, T., Criminisi, A., and Termini, D. (1999). “Leak analysis in pipeline systems by means of optimal valve regulation.” J. Hydraul. Eng., 125(3), 277–285.
U.K. Water Industry. (1994a). Report E: Interpreting Measured Night Flows, UK Water Industry, Engineering and Operations Committee, Marlow, U.K.
Van Zyl, J. E., and Clayton, C. R. I. (2005). “The effect of pressure on leakage in water distribution systems.” Proc., 8th Int. Conf. on Computing and Control for the Water Industry, Univ. of Exeter, Exeter, U.K.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988a). “Water distribution reliability: analytical methods.” J. Water Resour. Plng. and Mgmt. Div., 114(3), 253–275.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988b). “Water distribution reliability: simulation methods.” J. Water Resour. Plng. and Mgmt. Div., 114(3), 276–293.
Walski, M., and Pelliccia, A. (1982). “Economic analysis of water main breaks.” J. Am. Water Works Assoc., 74(3), 140–147.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 135 • Issue 6 • November 2009
Pages: 426 - 439
Copyright
© 2009 ASCE.
History
Received: Feb 22, 2007
Accepted: Jan 22, 2009
Published online: Oct 15, 2009
Published in print: Nov 2009
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.