Skip to main content

Advertisement

SpringerLink
Log in

Coupled Topology and Pipe Size Optimization of Water Distribution Systems

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

This paper describes a new multi-objective evolutionary optimization approach to the simultaneous layout and pipe size design of water distribution systems. Pressure-deficient and topologically infeasible solutions are fully incorporated in the genetic algorithm without recourse to constraint violation penalties or tournaments. The proposed approach is demonstrated by solving three benchmark problems taken from the literature. New optimal layouts and/or new feasible solutions that are cheaper than the best solutions in the literature were found for both branched and looped network configurations. Specifically, a new best solution was generated for each of the above-mentioned benchmark problems. In addition, the case of the looped design of a hitherto branched network in the literature was considered. Detailed results are included that show that the proposed approach achieves good solutions efficiently and consistently.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Afshar MH, Akbari M, Marino MA (2005) Simultaneous layout and size optimization of water distribution networks: engineering approach. J Infrastruct Syst 11(4):221–230

    Article  Google Scholar 

  • Afshar MH (2005) Application of max-min ant system for joint layout and size optimization of pipe networks. Proceedings of 9th international water technology conference. IWTC9, 17–20 March, Sharm El-Sheikh, Egypt, 593–608

  • Afshar MH, Jabbari I (2007) Simultaneous layout and pipe size optimization of pipe networks using genetic algorithm. Ar J Sci Eng 33(2B):391–409

    Google Scholar 

  • Afshar MH (2007) Evaluation of selection algorithms for Simultaneous layout and pipe size optimization of water distribution networks. Sci Iran 14(1):23–32

    Google Scholar 

  • Cembrowicz RG (1992) Water supply systems optimization for developing countries. In: Coulbeck B, Evans E (eds) Pipeline systems (Fluid Mechanics and its Applications). Kluwer, London, pp 59–76

    Google Scholar 

  • Davidson JW, Goulter IC (1995) Evolution program for design of rectilinear branched networks. J Comp Civ Eng 9(2):112–121

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evo Comp 6(2):182–197

    Article  Google Scholar 

  • Djebedjian B, Yaseen A and Ezzeldin R (2008) Reliability-based optimization of layout and sizing of water distribution systems. Proceedings of the 12th International Water Technology Conference. IWTC12, 27–30 March, Alexandria. Egypt, 759–779

  • Geem ZW, Kim JH, and Yoon YN (2000) Optimal layout of pipe networks using harmony search. Proceedings of 4th International Conference on Hydro-Science and Engineering. 26–29 September, Seoul, South Korea

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning, 1st edn. Addison-Wesley Longman Publishing Co., USA

    Google Scholar 

  • Kessler A, Ormsbee L, Shamir U (1990) A methodology for least-cost design of invulnerable water distribution networks. Civ Eng Syst 7(1):20–28

    Article  Google Scholar 

  • Morgan DR and Goulter IC (1982) Least cost layout and design of looped water distribution systems. Proceedings of 9th International Symposium on Urban Hydrology, Hydraulics and Sediment control. University of Kentucky, Lexington, KY, USA, 27–30

  • Morgan DR, Goulter IC (1985) Optimal urban water distribution design. Water Resour Res 21(5):642–652

    Article  Google Scholar 

  • Ofwat (2008) Guaranteed Standard Schemes [online]. Ofwat. Available from: http://www.ofwat.gov.uk/consumerissues/rightsresponsibilities/waterpressure [Accessed 29 January 2012]

  • Rossman LA (2000) EPANET 2: Users Manual. U.S. Environmental Protection Agency, Cincinnati

    Google Scholar 

  • Rowel WF, Barnes JW (1982) Obtaining the layout of water distribution systems. J Hydraul Div 108(1):137–148

    Google Scholar 

  • Shang F, Uber JG, Rossman LA (2008) Modelling reaction and transport of multiple species in water distribution systems. Env Sc Tech 42(3):808–814

    Article  Google Scholar 

  • Siew C, Tanyimboh TT (2012) Pressure-dependent EPANET extension. Water Resour Manag 26(6):1477–1498

    Article  Google Scholar 

  • Swamee PK, Sharma AK (2008) Design of water supply pipe networks. John Wiley & Sons, New Jersey

    Book  Google Scholar 

  • Tanyimboh TT, Kalungi P (2008) Optimal long-term design, rehabilitation and upgrading of water distribution networks. Eng Optim 40(7):637–654

    Article  Google Scholar 

  • Tanyimboh TT, Sheahan C (2002) A maximum entropy based approach to the layout optimization of water distribution systems. Civ Eng Environ Syst 19(3):223–253

    Article  Google Scholar 

  • Tanyimboh TT, Setiadi Y (2008) Joint layout, pipe size and hydraulic reliability optimization of water distribution systems. Eng Optim 40(8):729–747

    Article  Google Scholar 

  • Tanyimboh TT, Templeman AB (2010) Seamless pressure-deficient water distribution system model. J Water Manag 163(8):389–396

    Google Scholar 

  • Walters GA, Lohbeck TK (1993) Optimal layout of tree networks using genetic algorithms. Eng Optim 22(1):27–48

    Article  Google Scholar 

  • Walters GA, Smith DK (1995) Evolutionary design algorithm for optimal layout of tree networks. Eng Optim 24(4):261–281

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, University of Strathclyde Glasgow, 107 Rottenrow, Glasgow, G4 0NG, UK

    Salah H. A. Saleh & Tiku T. Tanyimboh

Authors
  1. Salah H. A. Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tiku T. Tanyimboh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tiku T. Tanyimboh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Saleh, S.H.A., Tanyimboh, T.T. Coupled Topology and Pipe Size Optimization of Water Distribution Systems. Water Resour Manage 27, 4795–4814 (2013). https://doi.org/10.1007/s11269-013-0439-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-013-0439-4

Keywords

Search

Navigation