Skip to main content

Advertisement

SpringerLink
Log in

Developments in Multi-Objective Dynamic Optimization Algorithm for Design of Water Distribution Mains

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

This paper presents some developments in the optimization effectiveness for the dynamic design of water distribution networks (WDNs), tackled employing multi-objective genetic algorithms. Unlike the traditional single-phase design, the dynamic multi-phase design operates on planning WDN upgrades on short time intervals, also called phases or stages, while fitting them into a long-term planning horizon, thus requiring bespoke research efforts for the improvement of the optimization effectiveness. A modified version of dynamic NSGA-II optimization is introduced here, including: no penalty on the objective functions for infeasible solutions, adoption of engineering judgments in the construction of optimization individuals, restricting the number of parallel pipes at each site. This results in the improvement of convergence speed and solution quality in two case studies with different complexities.

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

Similar content being viewed by others

References

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

    Google Scholar 

  • Andrade Manuel A, Kang D, Choi Christopher Y, Lansey K (2013) Heuristic Postoptimization approaches for Design of Water Distribution Systems. J Water Resour Plan Manag 139(4):387–395

    Google Scholar 

  • Artina S, Bragalli C, Erbacci G, Marchi A, Rivi M (2012) Contribution of parallel NSGA-II in optimal design of water distribution networks. J Hydroinf 14(2):310–323

    Google Scholar 

  • Babayan AV, Savic DA, Walters GA (2007) Multiobjective optimisation of water distribution system design under uncertain demand and pipe roughness. Topics on system analysis and integrated water resources management, pp. 161–172

  • Bi W, Dandy CG (2014) Optimization of water distribution systems using online retrained metamodels. J Water Resour Plan Manag 140(11):04014032

  • Bi W, Dandy GC, Maier HR (2015) Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge. Environ Model Softw 69:370–381

    Google Scholar 

  • Bi W, Dandy Graeme C (2014) Optimization of water distribution systems using online retrained Metamodels. J Water Resour Plan Manag 140(11):04014032

    Google Scholar 

  • Cisty M, Bajtek Z, Celar L (2017) A two-stage evolutionary optimization approach for an irrigation system design. J Hydroinf 19(1):115–122

    Google Scholar 

  • Creaco E, Franchini M, Walski T (2014) Accounting for phasing of construction within the Design of Water Distribution Networks. J Water Resour Plan Manag 140(5):598–606

    Google Scholar 

  • Creaco E, Franchini M, Walski T (2015) Comparison of various phased approaches for the constrained minimum-cost design of water distribution networks. Urban Water J 13(3):270–283

    Google Scholar 

  • Cunha M, Marques J, Creaco E, Savić D (2019) A dynamic adaptive approach for water distribution network design. J Water Resour Plan Manag 145(7):04019026

    Google Scholar 

  • Dandy G, Hewitson C (2000) Optimizing hydraulics and water quality in water distribution networks using genetic algorithms. Building Partnerships- 2000 Joint Conference on Water Resource Engineering and Water Resources Planning & Management

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

    Google Scholar 

  • Di Pierro F, Khu S-T, Savić D, Berardi L (2009) Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms. Environ Model Softw 24(2):202–213

    Google Scholar 

  • Dridi, L., A. Mailhot, M. Parizeau and J. Villeneuve (2005). A strategy for optimal replacement of water pipes integrating structural and hydraulic indicators based on a statistical water pipe break model. Proceedings of the 8th international conference on computing and control for the water industry, Citeseer

  • Dziedzic R, Karney Bryan W (2016) Cost gradient–based assessment and design improvement technique for water distribution networks with varying loads. J Water Resour Plan Manag 142(1):04015043

    Google Scholar 

  • Farmani R, Savic D, Walters G (2005) Evolutionary multi-objective optimization in water distribution network design. Eng Optim 37(2):167–183

    Google Scholar 

  • Giustolisi O, Berardi L, Laucelli D, Savic D, Kapelan Z (2016) Operational and tactical Management of Water and Energy Resources in pressurized systems: competition at WDSA 2014. J Water Resour Plan Manag 142(5):C4015002

    Google Scholar 

  • Giustolisi O, Laucelli D, Colombo AF (2009) Deterministic versus stochastic design of water distribution networks. J Water Resour Plan Manag 135(2):117–127

    Google Scholar 

  • Gupta I, Gupta A, Khanna P (1999) Genetic algorithm for optimization of water distribution systems. Environ Model Softw 14(5):437–446

    Google Scholar 

  • Halhal D, Walters GA, Ouazar D, Savic D (1997) Water network rehabilitation with structured messy genetic algorithm. J Water Resour Plan Manag 123(3):137–146

    Google Scholar 

  • Hotchkiss Rollin, H. and M. Glade (2000)

  • Jin X, Zhang J, Gao J-l, Wu W-y (2008) Multi-objective optimization of water supply network rehabilitation with non-dominated sorting genetic algorithm-II. Journal of Zhejiang University-SCIENCE A 9(3):391–400

    Google Scholar 

  • Kadu MS, Gupta R, Bhave PR (2008) Optimal design of water networks using a modified genetic algorithm with reduction in search space. J Water Resour Plan Manag 134(2):147–160

    Google Scholar 

  • Kang D, Lansey K (2012) Revisiting optimal water-distribution system design: issues and a heuristic hierarchical approach. J Water Resour Plan Manag 138(3):208–217

    Google Scholar 

  • Keedwell E, Khu S-T (2005) A hybrid genetic algorithm for the design of water distribution networks. Eng Appl Artif Intell 18(4):461–472

    Google Scholar 

  • Keedwell E, Khu S-T (2006) A novel evolutionary meta-heuristic for the multi-objective optimization of real-world water distribution networks. Eng Optim 38(03):319–333

    Google Scholar 

  • Lamont PA (1981) Common pipe flow formulas compared with the theory of roughness. Journal-American Water Works Association 73(5):274–280

    Google Scholar 

  • Lansey KE, Duan N, Mays LW, Tung Y-K (1989) Water distribution system design under uncertainties. J Water Resour Plan Manag 115(5):630–645

    Google Scholar 

  • Maier HR, Kapelan Z, Kasprzyk J, Kollat J, Matott LS, Cunha MC, Dandy GC, Gibbs MS, Keedwell E, Marchi A, Ostfeld A, Savic D, Solomatine DP, Vrugt JA, Zecchin AC, Minsker BS, Barbour EJ, Kuczera G, Pasha F, Castelletti A, Giuliani M, Reed PM (2014) Evolutionary algorithms and other metaheuristics in water resources: current status, research challenges and future directions. Environ Model Softw 62:271–299

    Google Scholar 

  • Mala-Jetmarova H, Sultanova N, Savic D (2018) Lost in optimisation of water distribution systems? A literature review of system design. Water 10(3):307

    Google Scholar 

  • Marchi A, Salomons E, Ostfeld A, Kapelan Z, Simpson Angus R, Zecchin Aaron C, Maier Holger R, Zheng YW, Elsayed Samir M, Song Y, Walski T, Stokes C, Wu W, Dandy Graeme C, Alvisi S, Creaco E, Franchini M, Saldarriaga J, Páez D, Hernández D, Bohórquez J, Bent R, Coffrin C, Judi D, McPherson T, van Hentenryck P, Matos José P, Monteiro António J, Matias N, Yoo Do G, Lee Ho M, Kim Joong H, Iglesias-Rey Pedro L, Martínez-Solano Francisco J, Mora-Meliá D, Ribelles-Aguilar José V, Guidolin M, Fu G, Reed P, Wang Q, Liu H, McClymont K, Johns M, Keedwell E, Kandiah V, Jasper Micah N, Drake K, Shafiee E, Barandouzi Mehdy A, Berglund Andrew D, Brill D, Mahinthakumar G, Ranjithan R, Zechman Emily M, Morley Mark S, Tricarico C, de Marinis G, Tolson Bryan A, Khedr A, Asadzadeh M (2014) Battle of the water networks II. J Water Resour Plan Manag 140(7):04014009

    Google Scholar 

  • Marques J, Cunha M, Savić DA (2015) Multi-objective optimization of water distribution systems based on a real options approach. Environ Model Softw 63:1–13

    Google Scholar 

  • Mazumder Ram K, Salman Abdullahi M, Li Y, Yu X (2019) Reliability analysis of water distribution systems using physical probabilistic pipe failure method. J Water Resour Plan Manag 145(2):04018097

    Google Scholar 

  • McClymont K, Keedwell EC, Savić D, Randall-Smith M (2014) Automated construction of evolutionary algorithm operators for the bi-objective water distribution network design problem using a genetic programming based hyper-heuristic approach. J Hydroinf 16(2):302–318

    Google Scholar 

  • Minaei A, Haghighi A, Ghafouri HR (2019) Computer-aided decision-making model for multiphase upgrading of aged water distribution mains. J Water Resour Plan Manag 145(5):04019008

    Google Scholar 

  • Muhammed K, Farmani R, Behzadian K, Diao K, Butler D (2017) Optimal rehabilitation of water distribution systems using a cluster-based technique. J Water Resour Plan Manag 143(7):04017022

    Google Scholar 

  • Roshani E, Filion YR (2014) Event-based approach to optimize the timing of water Main rehabilitation with asset management strategies. J Water Resour Plan Manag 140(6):04014004

    Google Scholar 

  • Shahzad, A. and W. James (2002). "Loss in carrying capacity of water mains due to encrustation and biofouling, and application to Walkerton, Ontario." Journal of Water Management Modeling

  • Sharp WW, Walski TM (1988) Predicting internal roughness in water mains. Journal-American Water Works Association 80(11):34–40

    Google Scholar 

  • Siew C, Tanyimboh TT, Seyoum AG (2016) Penalty-free multi-objective evolutionary approach to optimization of Anytown water distribution network. Water Resour Manag 30(11):3671–3688

    Google Scholar 

  • Tanyimboh T, Kalungi P (2008) Holistic planning methodology for long-term design and capacity expansion of water networks. Water Sci Technol Water Supply 8(4):481–488

    Google Scholar 

  • Vairavamoorthy K, Ali M (2005) Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J Hydraul Eng 131(12):1117–1125

    Google Scholar 

  • Walski, T. (2014). How does water distribution design really work? World Environmental and Water Resources Congress 2014

  • Walters GA, Halhal D, Savic D, Ouazar D (1999) Improved design of “Anytown” distribution network using structured messy genetic algorithms. Urban water 1(1):23–38

    Google Scholar 

  • Wang Q, Guidolin M, Savic D, Kapelan Z (2015) Two-objective Design of Benchmark Problems of a water distribution system via MOEAs: towards the best-known approximation of the true Pareto front. J Water Resour Plan Manag 141(3):04014060

    Google Scholar 

  • Wang Q, Wang L, Huang W, Wang Z, Liu S, Savić DA (2019) Parameterization of NSGA-II for the optimal Design of Water Distribution Systems. Water 11(5):971

    Google Scholar 

  • Wu W, Simpson AR, Maier HR (2011) Sensitivity of optimal tradeoffs between cost and greenhouse gas emissions for water distribution systems to electricity tariff and generation. J Water Resour Plan Manag 138(2):182–186

    Google Scholar 

  • Wu ZY, Simpson AR (2002) A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J Hydraul Res 40(2):191–203

    Google Scholar 

  • Zheng F, Simpson A, Zecchin A (2015) Improving the efficiency of multi-objective evolutionary algorithms through decomposition: an application to water distribution network design. Environ Model Softw 69:240–252

    Google Scholar 

  • Zheng F, Simpson AR, Zecchin AC (2013) A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources. Water Resour Res 49(1):380–399

    Google Scholar 

  • Zheng F, Zecchin Aaron C, Maier Holger R, Simpson Angus R (2016) Comparison of the searching behavior of NSGA-II, SAMODE, and Borg MOEAs applied to water distribution system design problems. J Water Resour Plan Manag 142(7):04016017

    Google Scholar 

  • Zischg J, Rauch W, Sitzenfrei R (2018) Morphogenesis of urban water distribution networks: a spatiotemporal planning approach for cost-efficient and reliable supply. Entropy 20(9):708

    Google Scholar 

Download references

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. DICAr, University of Pavia, Via Ferrata 3, 27100, Pavia, Italy

    Amin Minaei & Enrico Creaco

  2. Dept. of Hydraulic Engineering, Agricultural Sciences and Natural Resources University of Khuzestan, Mollasani, Iran

    Adell Moradi Sabzkouhi

  3. Department of Civil Engineering, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz, Iran

    Ali Haghighi

Authors
  1. Amin Minaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adell Moradi Sabzkouhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Haghighi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Enrico Creaco
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enrico Creaco.

Ethics declarations

Conflict of Interest

None.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

ESM 1

(DOCX 31 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Minaei, A., Sabzkouhi, A.M., Haghighi, A. et al. Developments in Multi-Objective Dynamic Optimization Algorithm for Design of Water Distribution Mains. Water Resour Manage 34, 2699–2716 (2020). https://doi.org/10.1007/s11269-020-02559-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-020-02559-8

Keywords

Search

Navigation