Skip to main content
Erschienen in: Water Resources Management 4/2017

08.02.2017

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

verfasst von: Yasaman Makaremi, Ali Haghighi, Hamid Reza Ghafouri

Erschienen in: Water Resources Management | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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%.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–886CrossRef 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–886CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 (2006) Water distribution systems analysis symposium, proceedings of the 2006 EWRI. Conference, ASCE. Pump Scheduling Optimization in Four US Cities: Case Studies
Zurück zum Zitat Bunn S, Hillebrand C (2006) Energy management in a deregulated market. Proceedings of the AWWA, Annual Conference and Exposition, San Antonio, TX, USA Bunn S, Hillebrand C (2006) Energy management in a deregulated market. Proceedings of the AWWA, Annual Conference and Exposition, San Antonio, TX, USA
Zurück zum Zitat 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 CrossRef 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 CrossRef
Zurück zum Zitat 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–197CrossRef 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–197CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. Foundations of Genetic Algorithms 2:187–202CrossRef Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. Foundations of Genetic Algorithms 2:187–202CrossRef
Zurück zum Zitat Eusuff M, Lansey K, Pasha MFK (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. J Eng Optim 38(2):129–154CrossRef Eusuff M, Lansey K, Pasha MFK (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. J Eng Optim 38(2):129–154CrossRef
Zurück zum Zitat Ghimire SR, Barkdoll BD (2007) Issues in energy consumption by municipal drinking water distribution systems. Proc ASCE World Environ Water Resour Congr 2007 Ghimire SR, Barkdoll BD (2007) Issues in energy consumption by municipal drinking water distribution systems. Proc ASCE World Environ Water Resour Congr 2007
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–193CrossRef 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–193CrossRef
Zurück zum Zitat Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. J Water Resour Plan Manag 129(1):17–35CrossRef Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. J Water Resour Plan Manag 129(1):17–35CrossRef
Zurück zum Zitat López-Ibáñez M (2009) Operational optimisation of water distribution networks. (Doctoral dissertation), Edinburgh Napier University López-Ibáñez M (2009) Operational optimisation of water distribution networks. (Doctoral dissertation), Edinburgh Napier University
Zurück zum Zitat 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 (2005) Multi-Objective Optimisation of the Pump Scheduling Problem using SPEA2. Paper presented at the 2005 I.E. congress. Edinburgh, Scotland
Zurück zum Zitat 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–346CrossRef 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–346CrossRef
Zurück zum Zitat 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–467CrossRef 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–467CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Nitivattananon V, Sadowski EC, Quimpo RG (1996) Optimization of water supply system operation. Journal of Water Resources Planning and Management, ASCE 125(5):374–384CrossRef Nitivattananon V, Sadowski EC, Quimpo RG (1996) Optimization of water supply system operation. Journal of Water Resources Planning and Management, ASCE 125(5):374–384CrossRef
Zurück zum Zitat Ormsbee LE, Reddy SL (1995) Nonlinear heuristic for pump operations. J Water Resour Plan Manag 121(4):302–309CrossRef Ormsbee LE, Reddy SL (1995) Nonlinear heuristic for pump operations. J Water Resour Plan Manag 121(4):302–309CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–3987CrossRef 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–3987CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Savic DA, Walters GA, Schwab M (1997) Multiobjective genetic algorithms for pump scheduling in water supply. Lect Notes Comput Sci 1305:227–236CrossRef Savic DA, Walters GA, Schwab M (1997) Multiobjective genetic algorithms for pump scheduling in water supply. Lect Notes Comput Sci 1305:227–236CrossRef
Zurück zum Zitat Srinivas N, Deb K (1994) Multi-objective optimization using nondominated sorting in genetic algorithm. Journal of Evolutionary Computation 2(3):221–248CrossRef Srinivas N, Deb K (1994) Multi-objective optimization using nondominated sorting in genetic algorithm. Journal of Evolutionary Computation 2(3):221–248CrossRef
Zurück zum Zitat 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–170CrossRef 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–170CrossRef
Zurück zum Zitat Walski TM, Chase DV, Savic DA, Grayman W, Beckwith S, Koelle E (2003) Advanced Water Distribution Modeling and Management Walski TM, Chase DV, Savic DA, Grayman W, Beckwith S, Koelle E (2003) Advanced Water Distribution Modeling and Management
Zurück zum Zitat 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–10258CrossRef 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–10258CrossRef
Metadaten
Titel
Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application
verfasst von
Yasaman Makaremi
Ali Haghighi
Hamid Reza Ghafouri
Publikationsdatum
08.02.2017
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 4/2017
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-017-1577-x

Weitere Artikel der Ausgabe 4/2017

Water Resources Management 4/2017 Zur Ausgabe