SciELO - Scientific Electronic Library Online

vol.34 issue2 author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



Related links

  • On index processCited by Google
  • On index processSimilars in Google


Water SA

On-line version ISSN 1816-7950
Print version ISSN 0378-4738

Water SA vol.34 n.2 Pretoria Feb. 2008


An iterative optimisation procedure for the rehabilitation of water-supply pipe networks



Heber Pimentel GomesI; Saulo de Tarso Marques BezerraII; Vajapeyam Srirangachar SrinivasanIII

IDepartment of Civil Engineering, Federal University of Paraíba, Campus I, UFPB, Joao Pessoa, Brazil
IIFormer graduate student, Department of Civil Engineering, Federal University of Campina Grande, Campus I, 58109-900 Campina Grande, PB,Brazil
IIIDepartment of Civil Engineering, Federal University of Campina Grande, Campus I, 58109-900 Campina Grande, PB,Brazil





This paper presents an iterative method for the optimisation of the total costs for the rehabilitation of water-supply pipe networks with flow and pressure deficiency at the consumer nodes. The procedure is based on the exchange gradient concept of Granados for the economic design of pressurised networks. The substitution of pipe sections, relining and increase in pumping head are considered as being rehabilitation options. An initial solution is obtained for the deficient network by determining the required pumping head that would meet the pressure and discharge requirements at all the nodes. Subsequently, the pumping head is reduced in stages and for each reduction; the network of minimum cost is obtained by the substitution or relining of individual pipes in part or in full. The optimal solution is reached when the marginal annual cost of pipe rehabilitation exceeds the reduction in annual pumping costs.

Keywords: rehabilitation, networks, optimisation models, pipe networks


"Full text available in PDF"



ALPEROVITS E and SHAMIR U (1977) Design of optimal water distribution systems. Water Resour. Res. 13 (6) 885-900.         [ Links ]

CHEUNG PB, REIS LFR, FORMIGA KTM, CHAUDHRY FH, TICONA WGC (2003) Multiobjective evolutionary algorithms applied to the rehabilitation of a water distribution system: A comparative study. In: Fonseca CM, Fleming PJ, Zitzler E, Deb K and Thiele L (eds.) Evolutionary Multi-Criterion Optimization. Springer-Verlag, Heidelberg. (Accessed on 28 December 2007).         [ Links ]

CUI L and KUCZERA G (2003) Optimizing urban water supply headworks using probabilistic search methods. J. Water Resour. Plann. Manage. ASCE 129 (5) 380-387.         [ Links ]

DANDY GC, SIMPSON AR and MURPHY LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resour. Res. 32 (2) 449-458.         [ Links ]

EUSUFF MM and LANSEY KE (2003) Optimisation of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plann. Manage. ASCE 129 (3) 210-225.         [ Links ]

GOMES HP (2001) PNL2000 - Método prático de dimensionamento económico de redes malhadas de abastecimento de água. Revista Brasileira de Recursos Hídricos 6 (4) 1-108.         [ Links ]

GRANADOS A (1986) Infraestructuras de regadíos: redes colectivas de riego a presión. Madrid: Servicio de Publicación de E.T.S.I. de Caminos de la Univ. Politécnica de Madrid, Espana.         [ Links ]

HALHAL D, WALTERS GA, OUZAR D and SAVIC DA (1997) Water network rehabilitation with structured messy genetic algorithm. J. Water Resour. Plann. Manage. ASCE 123 (3) 137-146.         [ Links ]

IGLESIAS PL, SOLANO FJM, MIQUEL VSF and GARCÍA RP (2004) Genetic algoritmos modificado para diseÑo de redes de abastecimiento de agua. Proc. 4th SEREA - Seminário Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de Agua, 8-10 November. Univ. Federal da ParaÍba, João Pessoa, Brasil.         [ Links ]

JIMÉNEZ PAL, SOLANO FJM, IGLESIAS, PL and MIQUEL VF (2004) Calibración del modelo hidráulico de una red - aplicación práctica. Proc. 3rd SEREA - Planificación, Proyecto y Operación de Redes de Abastecimento de Agua, 15 -18 Junio. Univ. Politécnica of Valencia, Espana.         [ Links ]

KAPELAN Z, SAVIC DA and WALTERS GA (2007) Calibration of WDS hydraulic models using the bayesian recursive procedure. J. Hydraul. Eng. ASCE 133 (8) 927-936.         [ Links ]

KEEDWELL E and KHU ST (2005) A hybridgenetic algorithm for the design of water distribution networks. Eng. Appl. Artif. Intell. 18 461-472.         [ Links ]

LANSEY KE, BASNET C, MAYS LW and WOODBURN J (1992) Optimal Maintenance Scheduling for Water Distribution Systems. Civil Engineering Systems, E & FN Spon, London. 9 211-226.         [ Links ]

LIONG SY and ATIQUZZ AM AN M (2004) Optimal design of water distribution network using shuffled complex evolution. J. Inst. Eng. 44 (1) 93-107.         [ Links ]

MAIER HR, SIMPSON AR, ZECCHIN AC, FOONG WK, PHANG KY, SEAH HY and TAN CL (2003) Ant colony optimization for design of water distribution systems. J. Water Resour. Plann. Manage. ASCE 129 200-209.         [ Links ]

NDIRITU JG (2005) Maximising water supply system yield subject to multiple reliability constraints via simulation-optimisation. Water SA 31 (4) 423-434. (Accessed on 28 December 2007).         [ Links ]

QUINDRY GE, BRILL ED and LIEBMAN JC (1981) Optimization of looped water distribution systems. J. Environ. Eng. ASCE 107 (4) 665-679.         [ Links ]

ROSSMAN LA (2000) EPANET 2, Users Manual. US Environmental Protection Agency, Cincinnati, Ohio, EUA.         [ Links ]

SAVIC DA and WALTERS GA (1997) Genetic algorithms for least- cost design of water distribution networks. J. Water Resour. Plann. Manage. ASCE 123 (2) 67-77.         [ Links ]

SCHAAKE J and LAI D (1969) Linear programming and dynamic programming applications to water distribution network design, Research Report No. 116, Department of Civil Engineering, Massachusetts Institute of Technology.         [ Links ]

SHAMIR U and HOWARD CD (1979) An analytical approach to scheduling pipe replacement. J. Am. Water Works Assoc. 71 (5) 248-258.         [ Links ]

SILVA FGB (2003) Estudos de calibração de redes de distribuição de água através de algoritmos genéticos. Doctorate thesis. Escola de Engenharia de Sao Carlos - Universidade de Sao Paulo, Sao Carlos, Brasil.         [ Links ]

SINSKE SA and ZIETSMAN HL (2004) A spatial decision support system for pipe-break susceptibility analysis of municipal water distribution systems. Water SA 30 (1). (Accessed on 28 December 2007).         [ Links ]

SURIBABU CR and NEELAKANTAN TR (2006) Design of water distribution networks using particle swarm optimization. Urban Water J. 3 (2) 111-120.         [ Links ]

WALSKI TM (1983) Technique for calibrating network models. J. Water Resour. Plann. Manage. ASCE 109 (4) 360-372.         [ Links ]

WALSKI TM (2001) The wrong paradigm - why water distribution optimization doesn't work. J. Water Resour. Plann. Manage. ASCE 127 (4) 203-205.         [ Links ]

ZECCHIN AC, MAIER HR, SIMPSON AR, LEONARD M and NIXON JB (2007) Ant colony optimization applied to water distribution system design: Comparative study of five algorithms. J. Water Resour. Plann. Manage. ASCE 133 (1) 87-92.         [ Links ]

ZECCHIN AC, SIMPSON AR, MAIER HR, LEONARD M, ROBERTS AJ and BERRISFORD MJ (2006) Application of two ant colony optimisation algorithms to water distribution system optimisation. Math. Comput. Model. 44 451-468. (Accessed on 28 December 2007).         [ Links ]



Fax: +55-83-3216.7037

Received 24 August 2006
Accepted in revised form 21 January 2008

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License