Skip to main content
Erschienen in: Water Resources Management 12/2014

01.09.2014

Strategies to Develop Warm Solutions for Real-Time Pump Scheduling for Water Distribution Systems

verfasst von: M. Fayzul. K. Pasha, Kevin Lansey

Erschienen in: Water Resources Management | Ausgabe 12/2014

Einloggen

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

search-config
loading …

Abstract

An optimal pump operation schedule that maintains satisfactory hydraulics conditions can generally reduce energy consumptions compared to the traditional trial and error based pump operation schedule. Linking an evolutionary based optimization algorithm with a hydraulic simulation model has gained attention for obtaining the optimal schedule. However, this technique requires significant computation time and thus has difficulty in real-time implementation. This paper presents several tactics to generate warm solutions that can be used in the initial population of the evolutionary algorithms to reduce the computation times. Strategies to generate warm solutions include the use of linear programming, surrogate model known as machine learning or meta-model, and historical pump schedule for similar demand pattern. Providing warm solutions from approximate methods or previous day’s results to stochastic search methods can improve solution convergence and offers significant computation time benefits. Results obtained from different strategies are compared.

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 Atkinson, R., Van Zyl, J. E., Walters, G. A., and Savic, D. A. (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, J. E., Walters, G. A., and Savic, D. A. (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 Brion LM, Mays LW (1991) Methodology for optimal operation of pumping stations in water distribution systems. J Hydraul Eng ASCE 117(11):1551–1569CrossRef Brion LM, Mays LW (1991) Methodology for optimal operation of pumping stations in water distribution systems. J Hydraul Eng ASCE 117(11):1551–1569CrossRef
Zurück zum Zitat Broad DR, Dandy GC, Maier HR (2005) Water distribution system optimization using Metamodels. J Water Resour Plan Manag ASCE 131(3):172–180CrossRef Broad DR, Dandy GC, Maier HR (2005) Water distribution system optimization using Metamodels. J Water Resour Plan Manag ASCE 131(3):172–180CrossRef
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. and Hillebrand, C. (2006). “Energy Management in a Deregulated Market.” Proceedings of the AWWA Annual Conference and Exposition, San Antonio, TX. USA. Bunn, S. and 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 Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297 Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297
Zurück zum Zitat Ekinci O, Konak H (2009) An optimization strategy for water distribution networks. J Water Resour Manag 23(1):169–185 Ekinci O, Konak H (2009) An optimization strategy for water distribution networks. J Water Resour Manag 23(1):169–185
Zurück zum Zitat Eusuff, M., Lansey, K., and Pasha, F. (2006). “Shuffled Frog-Leaping Algorithm: A Memetic Meta-Heuristic for Discrete Optimization”. Journal of Engineering Optimization, Vol. 38 No. 2 (2006) 129-154. Eusuff, M., Lansey, K., and Pasha, F. (2006). “Shuffled Frog-Leaping Algorithm: A Memetic Meta-Heuristic for Discrete Optimization”. Journal of Engineering Optimization, Vol. 38 No. 2 (2006) 129-154.
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 Haghighi A, Samani HMV, Samani ZMV (2011) GA-ILP method for optimization of water distribution networks. J Water Resour Manag 25(7):1791–1808 Haghighi A, Samani HMV, Samani ZMV (2011) GA-ILP method for optimization of water distribution networks. J Water Resour Manag 25(7):1791–1808
Zurück zum Zitat Jamieson DG, Shamir U, Martinez F, Franchini M (2007) Conceptual design of a generic, real-time, near-optimal control system for water-distribution networks. J Hydroinf 9(1):3–14CrossRef Jamieson DG, Shamir U, Martinez F, Franchini M (2007) Conceptual design of a generic, real-time, near-optimal control system for water-distribution networks. J Hydroinf 9(1):3–14CrossRef
Zurück zum Zitat López-Ibáñez, M., Prasad, D. T., and Paechter, B. (2008). “Parallel Optimisation of Pump Schedules with a Thread-Safe Variant of EPANET Toolkit.” Proc., 10th Annual Water Distribution Systems Analysis Conf. 2008, 1-10. López-Ibáñez, M., Prasad, D. T., and Paechter, B. (2008). “Parallel Optimisation of Pump Schedules with a Thread-Safe Variant of EPANET Toolkit.” Proc., 10th Annual Water Distribution Systems Analysis Conf. 2008, 1-10.
Zurück zum Zitat Lopez-Ibanez 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 Lopez-Ibanez 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 Nace D, Demotier S, Carlier J, Daguinos T, Kora R (2001) Bridging the Gap: meeting the World’s water and environmental resources challenges, proceedings of the 2001 EWRI. Conference, ASCE, “Using Linear Programming Methods for Optimizing the Real-Time Pump Scheduling” Nace D, Demotier S, Carlier J, Daguinos T, Kora R (2001) Bridging the Gap: meeting the Worlds water and environmental resources challenges, proceedings of the 2001 EWRI. Conference, ASCE, “Using Linear Programming Methods for Optimizing the Real-Time Pump Scheduling”
Zurück zum Zitat Ormsbee, L., Lingireddy, S, and Chase, D. (2009). Optimal Pump Scheduling For Water Distribution Systems. Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2009), 10-12 August 2009, Dublin, Ireland Ormsbee, L., Lingireddy, S, and Chase, D. (2009). Optimal Pump Scheduling For Water Distribution Systems. Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2009), 10-12 August 2009, Dublin, Ireland
Zurück zum Zitat Ostfeld A, Tubaltzev A (2008) Ant colony optimization for least-cost design and operation of pumping water distribution systems. J Water Resour Plan Manag ASCE 134(2):107–118CrossRef Ostfeld A, Tubaltzev A (2008) Ant colony optimization for least-cost design and operation of pumping water distribution systems. J Water Resour Plan Manag ASCE 134(2):107–118CrossRef
Zurück zum Zitat Pasha, M. F. K. and Lansey, K. (2010). “Strategies for Real Time Pump Operation for Water Distribution Systems.” Water Distribution Systems Analysis Conference (WDSA 2010), September 12-15, 2010, Tucson, AZ Pasha, M. F. K. and Lansey, K. (2010). “Strategies for Real Time Pump Operation for Water Distribution Systems.” Water Distribution Systems Analysis Conference (WDSA 2010), September 12-15, 2010, Tucson, AZ
Zurück zum Zitat Pasha, M. F. K, and Lansey, K. E. (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, M. F. K, and Lansey, K. E. (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 Reca J, Martínez J, Gil C, Baños R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. J Water Resour Manag 22(10):1367–1379 Reca J, Martínez J, Gil C, Baños R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. J Water Resour Manag 22(10):1367–1379
Zurück zum Zitat Rossman LA (2002) Epanet User’s manual, environmental protection agency, EPA”. Cincinnati, USA, 2002 Rossman LA (2002) Epanet User’s manual, environmental protection agency, EPA”. Cincinnati, USA, 2002
Zurück zum Zitat Saleh SHA, Tanyimboh TT (2013) Coupled topology and pipe size optimization of water distribution systems. J Water Resour Manag 27(14):4795–4814 Saleh SHA, Tanyimboh TT (2013) Coupled topology and pipe size optimization of water distribution systems. J Water Resour Manag 27(14):4795–4814
Zurück zum Zitat Savic, D, Walters, G., and Schwab, M. (1997). “Multiobjective genetic algorithms for pump scheduling in water supply.” AISB Workshop on evolutionary computation – selected papers, pages 227-236, Springer-Verlag, LNCS 1305. Savic, D, Walters, G., and Schwab, M. (1997). “Multiobjective genetic algorithms for pump scheduling in water supply.” AISB Workshop on evolutionary computation – selected papers, pages 227-236, Springer-Verlag, LNCS 1305.
Zurück zum Zitat Shamir U (1974) Optimal design and operation of water distribution systems. J Water Resour Res 10(1):27–36CrossRef Shamir U (1974) Optimal design and operation of water distribution systems. J Water Resour Res 10(1):27–36CrossRef
Zurück zum Zitat Shamir U, Salomons E (2008) Optimal real-time operation of urban water distribution systems using reduced models. J Water Resour Plan Manag ASCE 134(2):181–185CrossRef Shamir U, Salomons E (2008) Optimal real-time operation of urban water distribution systems using reduced models. J Water Resour Plan Manag ASCE 134(2):181–185CrossRef
Zurück zum Zitat Siew C, Tanyimboh TT (2012) Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems. J Water Resour Manag 26(15):4485–4507 Siew C, Tanyimboh TT (2012) Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems. J Water Resour Manag 26(15):4485–4507
Zurück zum Zitat Sivapragasam C, Liong SY, Pasha MFK (2001) Rainfall and runoff forecasting with SSA–SVM approach. J Hydroinf 3(3):141–152 Sivapragasam C, Liong SY, Pasha MFK (2001) Rainfall and runoff forecasting with SSA–SVM approach. J Hydroinf 3(3):141–152
Zurück zum Zitat Salomons E, Goryashko A, Shamir U, Rao Z, Alvisi S (2007) Optimizing the Operation of the Haifa-A Network. J Hydroinformatics 9(1):51–64 Salomons E, Goryashko A, Shamir U, Rao Z, Alvisi S (2007) Optimizing the Operation of the Haifa-A Network. J Hydroinformatics 9(1):51–64
Zurück zum Zitat Task Committee ASCE (2000a) Artificial neural networks in hydrology-1: preliminary concepts. J Hydrol Engng 5(2):115–123CrossRef Task Committee ASCE (2000a) Artificial neural networks in hydrology-1: preliminary concepts. J Hydrol Engng 5(2):115–123CrossRef
Zurück zum Zitat Task Committee ASCE (2000b) Artificial neural networks in hydrology-2: hydrologic applications. J Hydrol Engng 5(2):124–137CrossRef Task Committee ASCE (2000b) Artificial neural networks in hydrology-2: hydrologic applications. J Hydrol Engng 5(2):124–137CrossRef
Zurück zum Zitat Ulanicki B, Orr CH (1991) Unified approach for the optimization of nonlinear hydraulic systems”. JOTA 68(1):161–179CrossRef Ulanicki B, Orr CH (1991) Unified approach for the optimization of nonlinear hydraulic systems”. JOTA 68(1):161–179CrossRef
Zurück zum Zitat Ulanicki B, Rance JP, Davies D, Chen S (1993) “Computer aided optimal pump selection for water distribution networks”. Journal of Water Resources Planning and Management ASCE 119(5):542–562CrossRef Ulanicki B, Rance JP, Davies D, Chen S (1993) “Computer aided optimal pump selection for water distribution networks”. Journal of Water Resources Planning and Management ASCE 119(5):542–562CrossRef
Zurück zum Zitat Ulanicki B, Zehnpfund A, Martinez F (1996) “Simplification of water distribution network models.” Proc., Proc. In: 2nd Int. Conf. on Hydroinformatics 1996, A. Muller, ed., Balkema Rotterdam, The Netherlands., pp 493–500 Ulanicki B, Zehnpfund A, Martinez F (1996) “Simplification of water distribution network models.” Proc., Proc. In: 2nd Int. Conf. on Hydroinformatics 1996, A. Muller, ed., Balkema Rotterdam, The Netherlands., pp 493–500
Zurück zum Zitat USDOE. United States Department of Energy (2006). Energy Demands on Water Resources, Report to Congress on the Interdependency of Energy and Water. U.S. Department of Energy, December, 2006 USDOE. United States Department of Energy (2006). Energy Demands on Water Resources, Report to Congress on the Interdependency of Energy and Water. U.S. Department of Energy, December, 2006
Zurück zum Zitat Van Zyl J, Savic DA, Walters GA (2004) Operational optimization of water distribution systems using a hybrid genetic algorithm method. J Water Resour Plan Manag 130(2):160–170 Van Zyl J, Savic DA, Walters GA (2004) Operational optimization of water distribution systems using a hybrid genetic algorithm method. J Water Resour Plan Manag 130(2):160–170
Zurück zum Zitat Von Lücken C, Barán B, Sotelo A (2004) Pump scheduling optimization using asynchronous parallel evolutionary algorithms. CLEI Electronic J 7(2) Von Lücken C, Barán B, Sotelo A (2004) Pump scheduling optimization using asynchronous parallel evolutionary algorithms. CLEI Electronic J 7(2)
Zurück zum Zitat Walski TM, Brill ED, Gessler J, Goulter IC, Jeppson RM, Lansey K, Lee H-L, Liebman JC, Mays L, Morgan DR, Ormsbee L (1987) Battle of the network models:epilogue. J Water Resour Plan Manag ASCE 113(2):191–203CrossRef Walski TM, Brill ED, Gessler J, Goulter IC, Jeppson RM, Lansey K, Lee H-L, Liebman JC, Mays L, Morgan DR, Ormsbee L (1987) Battle of the network models:epilogue. J Water Resour Plan Manag ASCE 113(2):191–203CrossRef
Zurück zum Zitat Wu, Z. Y., and Zhu, Q. (2009) “Scalable Parallel Computing Framework for Pump Scheduling Optimization.” World Environmental and Water Resources Congress 2009, May 2009, 1-11 Wu, Z. Y., and Zhu, Q. (2009) “Scalable Parallel Computing Framework for Pump Scheduling Optimization.” World Environmental and Water Resources Congress 2009, May 2009, 1-11
Zurück zum Zitat Yu G, Powell RS, Sterling MJH (1994) Optimized pump scheduling in water distribution systems. J Optim Theory Appl 83(3):463–488CrossRef Yu G, Powell RS, Sterling MJH (1994) Optimized pump scheduling in water distribution systems. J Optim Theory Appl 83(3):463–488CrossRef
Zurück zum Zitat Zessler U, Shamir U (1989) Optimal operation of water distribution systems. J Water Resour Plan Manag 115(6):735–752 Zessler U, Shamir U (1989) Optimal operation of water distribution systems. J Water Resour Plan Manag 115(6):735–752
Metadaten
Titel
Strategies to Develop Warm Solutions for Real-Time Pump Scheduling for Water Distribution Systems
verfasst von
M. Fayzul. K. Pasha
Kevin Lansey
Publikationsdatum
01.09.2014
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 12/2014
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-014-0721-0

Weitere Artikel der Ausgabe 12/2014

Water Resources Management 12/2014 Zur Ausgabe