Skip to main content

Advertisement

SpringerLink
Log in

Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

The operation of pumps imposes significant costs on a water distribution system for energy supply and pumps maintenance. To derive an optimum pumps scheduling program, this study presents a multiobjective optimization problem with the objective functions of 1- energy cost and 2- the number of pump switches. The optimization of both objective functions together leads to a multiobjective constrained optimization problem. To solve the problem, the Non-Dominated Sorting Genetic Algorithm, version II, (NSGA-II) is coupled to the EPANET hydraulic simulation model. For constraint handling, some modifications are introduced to the standard NSGA-II to make it self-adaptive through which all constraints of the problem are automatically satisfied. Application of the model to a test example and a real pipe network verifies that the proposed scheme is computationally efficient and reliable. Also, optimization of the real pipe network reveals that by a careful pump scheduling program the total number of pump switches even in optimum operations could be decreased by 69% while the energy cost increases at most by 10%.

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

  • Andersen JH, Powell RS (1999) The use of continuous decision variables in an optimising fixed speed pump scheduling algorithm. Paper presented at the 3rd Computing and control for the water industry International conference, Baldock, United Kingdom

  • Atkinson R, Van Zyl JE, Walters GA, Savic DA (2000) Genetic algorithm optimisation of level-controlled pumping station operation. Water Network Modelling for Optimal Design and Management, Centre for Water Systems, Exeter, U.K., 79–90

  • Bagirov AM, Barton AF, Mala-Jetmarova H, Al Nuaimata A, Ahmeda ST, Sultanova N, Yearwooda J (2013) An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling. Math Comput Model 57(3–4):873–886

    Article  Google Scholar 

  • Boulos PF, Orr CH, de Schaetzen W, Chatila JG, Moore M, Hsiung P & Thomas D (2001) Optimal pump operation of water distribution systems using genetic algorithms. In: AWWA Distribution System Symp. Denver, USA: American Water Works Association

  • Bunn S (2006) Water distribution systems analysis symposium, proceedings of the 2006 EWRI. Conference, ASCE. Pump Scheduling Optimization in Four US Cities: Case Studies

  • Bunn S, Hillebrand C (2006) Energy management in a deregulated market. Proceedings of the AWWA, Annual Conference and Exposition, San Antonio, TX, USA

    Google Scholar 

  • Costa LHM, de Athayde PB, Ramos HM, de Castro MAH (2015) A branch-and-bound algorithm for optimal pump scheduling in water distribution networks. Water Resour Manag 30:1037–1052. doi:10.1007/s11269-015-1209-2

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ertin E, Dean AN, Moore ML, Priddy KL (2001) Dynamic optimization for optimal control of water distribution systems. Paper presented at the 4th, Applications and science of computational intelligence

  • Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. Foundations of Genetic Algorithms 2:187–202

    Article  Google Scholar 

  • Eusuff M, Lansey K, Pasha MFK (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. J Eng Optim 38(2):129–154

    Article  Google Scholar 

  • Ghimire SR, Barkdoll BD (2007) Issues in energy consumption by municipal drinking water distribution systems. Proc ASCE World Environ Water Resour Congr 2007

  • Goldman FE, Mays LW (2000) The application of simulated annealing to the optimal operation of water systems. Paper presented at the 26th Annual Water Resources Planning and Management Conference, Tempe, USA

  • Kazantzis MD, Simpson AR, Kwong D & Tan SM (2002) A new methodology for optimizing the daily operations of a pumping plant. In: Proceedings of 2002 Conference on Water Resources Planning. Roanoke, USA: ASCE

  • Kurek W, Ostfeld A (2012) Multi-objective water distribution systems control of pumping cost, water quality, and storage-reliability constraints. J Water Resour Plan Manag 140(2):184–193

    Article  Google Scholar 

  • Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. J Water Resour Plan Manag 129(1):17–35

    Article  Google Scholar 

  • López-Ibáñez M (2009) Operational optimisation of water distribution networks. (Doctoral dissertation), Edinburgh Napier University

  • López-Ibáñez M, Prasad TD, Paechter B (2005) Multi-Objective Optimisation of the Pump Scheduling Problem using SPEA2. Paper presented at the 2005 I.E. congress. Edinburgh, Scotland

  • López-Ibáñez M, Prasad TD, Paechter B (2008) Ant colony optimisation for the optimal control of pumps in water distribution networks. J Water Resour Plan Manag 134(4):337–346

    Article  Google Scholar 

  • López-Ibáñez M, Prasad TD, Paechter B (2011) Representations and evolutionary operators for the scheduling of pump operations in water distribution networks. Evol Comput 19(3):429–467

    Article  Google Scholar 

  • Mackle G, Savic DA, Walters GA (1995) Application of genetic algorithms to pump scheduling for water supply. Paper presented at the genetic algorithms in engineering. Systems, Innovations and Applications, Sheffield, UK

    Google Scholar 

  • Mala-Jetmarova H, Barton A, Bagirov A (2014) Optimal operation of a multi-quality water distribution system with changing turbidity and salinity levels in source reservoirs. Paper presented at the 16th Water Distribution System Analysis Conference, Barli, Italy, 197–205

  • Nitivattananon V, Sadowski EC, Quimpo RG (1996) Optimization of water supply system operation. Journal of Water Resources Planning and Management, ASCE 125(5):374–384

    Article  Google Scholar 

  • Ormsbee LE, Reddy SL (1995) Nonlinear heuristic for pump operations. J Water Resour Plan Manag 121(4):302–309

    Article  Google Scholar 

  • Pasha MFK, Lansey KE (2009) Optimal pump scheduling by linear programming. Proceedings of the ASCE World Water and Environmental Resources Congress, May 17–21, 2009, Kansas City, Missouri, USA

  • Pasha MFK, Lansey K (2010) Strategies for real time pump operation for water distribution systems. Water Distribution Systems Analysis Conference (WDSA 2010). In: September 12–15, 2010. Tucson, AZ

    Google Scholar 

  • Pasha MFK, Lansey K (2014) Strategies to develop warm solutions for real-time pump scheduling for water distribution systems. Water Resour Manag 28(12):3975–3987

    Article  Google Scholar 

  • Rossman LA (1999) The EPANET Programmer’s Toolkit for analysis of water distribution systems. Paper presented at the 29th Annual Water Resources Planning and Management Conference. Reston, USA: ASCE

  • Savic DA, Walters GA, Schwab M (1997) Multiobjective genetic algorithms for pump scheduling in water supply. Lect Notes Comput Sci 1305:227–236

    Article  Google Scholar 

  • Srinivas N, Deb K (1994) Multi-objective optimization using nondominated sorting in genetic algorithm. Journal of Evolutionary Computation 2(3):221–248

    Article  Google Scholar 

  • Van Zyl JE, Savic DA, Walters GA (2004) Operational optimization of water distribution systems using a hybrid genetic algorithm. J Water Resour Plan Manag 130(2):160–170

    Article  Google Scholar 

  • Walski TM, Chase DV, Savic DA, Grayman W, Beckwith S, Koelle E (2003) Advanced Water Distribution Modeling and Management

  • Wang JY, Chang TP, Chen JS (2009) An enhanced genetic algorithm for bi-objective pump scheduling in water supply. Expert Syst Appl 36(7):10249–10258

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Yasaman Makaremi, Ali Haghighi & Hamid Reza Ghafouri

Authors
  1. Yasaman Makaremi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Haghighi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamid Reza Ghafouri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Haghighi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Makaremi, Y., Haghighi, A. & Ghafouri, H.R. Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application. Water Resour Manage 31, 1283–1304 (2017). https://doi.org/10.1007/s11269-017-1577-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-017-1577-x

Keywords

Search

Navigation