Skip to main content
SpringerLink
Log in

Location and Calibration of Valves in Water Distribution Networks Using a Scatter-Search Meta-heuristic Approach

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

Recently, there has been an increase in the use of meta-heuristic techniques addressing water distribution network design and management optimization problems. The meta-heuristic approach applied to water distribution systems has provided interesting results both for optimum pipe diameter sizing and for the location and management of network pressure control devices (i.e., pumps and valves). Regarding the insertion and calibration of pressure regulation valves, the use of meta-heuristic techniques is relatively recent. We search to strategically placing the valves in order to achieve pressure control in the network and, therefore, the valves must be calibrated in relation to water demand trends over time. In the Pressure Reference Method (PRM) described in this paper, the search for valve location is restricted to pipe-branch sets defined on the basis of hydraulic analysis and considering the range between minimum and maximum acceptable pressures in the network. In the PRM approach, the Scatter-Search (Glover and Laguna, 1997) meta-heuristic procedures are applied to obtain the optimal location and calibration of valves in the water distribution network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alonso JM, Alvarruiz F, Guerriero D, Hernandez V, Ruiz PA, Vidal AM, Martinez F, Vercher J, Ulanicki B (2000) Parallel computing in water network analysis and leakage minimization. J Water Resour Plan Manage 4(126):251–260. doi:10.1061/(ASCE)0733-9496(2000)126:4(251)

    Article  Google Scholar 

  • Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 6(13):885–900. doi:10.1029/WR013i006p00885

    Article  Google Scholar 

  • Araujo LS, Ramos H, Coelho ST (2006) Pressure control for leakage minimisation in water distribution systems management. Water Resour Manag 20(1):133–149. doi:10.1007/s11269-006-4635-3

    Article  Google Scholar 

  • Babayan AV, Savic DA, Walters GA, Kapelan ZS (2007) Robust least-cost design of water distribution networks using redundancy and integration-based methodologies. J Water Resour Plan Manage 1(133):67–77. doi:10.1061/(ASCE)0733-9496(2007)133:1(67)

    Article  Google Scholar 

  • Bargiela A (1984) On-line monitoring of water distribution networks. Ph.D. thesis, University of Durham

  • Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 2(32):449–458. doi:10.1029/95WR02917

    Article  Google Scholar 

  • Fanni A, Liberatore L, Sechi GM, Soro M, Zuddas P (2000) Optimization of water distribution systems by a tabu search metaheuristic. In: Laguna M, et al. (eds) Computing tools for modeling optimization and simulation, vol 1. Kluwer, Boston, MA, pp 279–298

    Google Scholar 

  • Germanopoulos G, Jowitt PW (1989) Leakage reduction by excessive pressure minimization in a water supply network. Proc Inst Civ Eng 2(87):195–214. doi:10.1680/iicep.1989.2003

    Google Scholar 

  • Gessler J (1985) Pipe network optimization by enumeration. Proc Spec Conf Comp Applications, Water Resour Res 7(27):977–982

    Google Scholar 

  • Glover F (1999) Scatter search and path relinking. In: Corne D, Dorigo M, Glover F (eds) New methods in optimization. Wiley, New York

    Google Scholar 

  • Glover F, Laguna M (1997) Tabu search. Kluwer Academic, Boston

    Google Scholar 

  • Glover F, Laguna M (1999) Tabu search. In: Du DZ, Pardalos PM (eds) Handbook of combinatorial optimization. Kluwer Academic, Boston, pp 621–757

    Google Scholar 

  • Jowitt PW, Xu C (1990) Optimal valve control in water distribution networks. J Water Resour Plan Manage ASCE 116(4):455-472

    Article  Google Scholar 

  • Laguna M, Martì R (2000) The OptQuest callable library. In: Voss S, Woodruff DL (eds) Optimization software class library. Kluwer Academic, Boston

    Google Scholar 

  • Liberatore S, Sechi GM (2005) Optimal valve location in rehabilitation and design of pipe networks using a scatter search metaheuristic procedure. In: CCWI 2005—Eighth international conference on computing and control for the water industry. University of Exeter, UK

  • Liberatore S, Sechi GM, Zuddas P (2003) Water distribution systems optimization by metaheuristic approach. In: Maksimovic C, Butler D, Memon FA (eds) Advances in water supply management. Balkema, Lisse, pp 249–256

    Google Scholar 

  • Murphy LJ, Simpson AR, Dandy G (1993) Design of a network using genetic algorithms. Water 20:40–42

    Google Scholar 

  • Reis FR, Chaudhry FH (1999) Hydraulic characteristics of pressure reducing valves for maximum reduction leakage in water supply networks. In: Savic D, Walters G (eds) Water industry systems: modelling and optimization application. SRP, Exeter (UK), pp 259–267

    Google Scholar 

  • Reis FR, Porto RM, Chaudhry FH (1997) Optimal location of control valves in pipe networks by genetic algorithm. J Water Resour Plan Manage, pp 317–326, Nov-Dec. doi:10.1061/(ASCE)0733-9496(1997)123:6(317)

  • Rossman LA (2000) EPANET 2. Users manual. US Environmental Protection Agency, Cincinnati, OH

  • Savic DA, Walters GA (1995) Integration of a model for hydraulic analysis of water distribution networks with an evolution program for pressure regulation. Microcomput Civ Eng 10:219–229

    Google Scholar 

  • Savic DA, Walters GA (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Res Plann Manage ASCE 2(123):67–77. doi:10.1061/(ASCE)0733-9496(1997)123:2(67)

    Article  Google Scholar 

  • Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manage ASCE 120(4):423–443

    Article  Google Scholar 

  • Sterling MJH, Bargiela A (1984) Leakage reduction by optimised control of valves in water networks. Trans Inst MC 6:293–298

    Article  Google Scholar 

  • Vairavamoorthy K, Lumbers J (1998) Leakage reduction in water distribution systems: optimal valve control. J Hydraul Eng 11(124):1146–1154. doi:10.1061/(ASCE)0733-9429(1998)124:11(1146)

    Article  Google Scholar 

  • Walters GA, Halhal D, Savic DA, Ouazar D (1999) Improved design of “Anytown” distribution network using structured messy genetic algorithms. Urban Water 1(1):23–38. doi:10.1016/S1462-0758(99)00005-9

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Land Engineering, University of Cagliari, Cagliari, Italy

    S. Liberatore & G. M. Sechi

Authors
  1. S. Liberatore
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. M. Sechi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. M. Sechi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liberatore, S., Sechi, G.M. Location and Calibration of Valves in Water Distribution Networks Using a Scatter-Search Meta-heuristic Approach. Water Resour Manage 23, 1479–1495 (2009). https://doi.org/10.1007/s11269-008-9337-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-008-9337-6

Keywords

Search

Navigation