Weitere Artikel dieser Ausgabe durch Wischen aufrufen
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.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
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.
Brion LM, Mays LW (1991) Methodology for optimal operation of pumping stations in water distribution systems. J Hydraul Eng ASCE 117(11):1551–1569 CrossRef
Broad DR, Dandy GC, Maier HR (2005) Water distribution system optimization using Metamodels. J Water Resour Plan Manag ASCE 131(3):172–180 CrossRef
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. and Hillebrand, C. (2006). “Energy Management in a Deregulated Market.” Proceedings of the AWWA Annual Conference and Exposition, San Antonio, TX. USA .
Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297
Ekinci O, Konak H (2009) An optimization strategy for water distribution networks. J Water Resour Manag 23(1):169–185
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.
Ghimire SR, Barkdoll BD (2007) Issues in energy consumption by municipal drinking water distribution systems. Proc ASCE World Environ Water Resour Congr 2007
Giacomello, C., Kapelan, Z., and Nicolini, M. (2012). ‘Fast Hybrid Optimisation Method for Effective Pump Scheduling’ JWRPM, doi: 10.1061/(ASCE)WR.1943-5452.0000239, preview manuscript available on-line .1943-5452.0000239.
Haghighi A, Samani HMV, Samani ZMV (2011) GA-ILP method for optimization of water distribution networks. J Water Resour Manag 25(7):1791–1808
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–14 CrossRef
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.
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–467 CrossRef
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”
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
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–118 CrossRef
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. 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
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
Rossman LA (2002) Epanet User’s manual, environmental protection agency, EPA”. Cincinnati, USA, 2002
Saleh SHA, Tanyimboh TT (2013) Coupled topology and pipe size optimization of water distribution systems. J Water Resour Manag 27(14):4795–4814
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.
Shamir U (1974) Optimal design and operation of water distribution systems. J Water Resour Res 10(1):27–36 CrossRef
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–185 CrossRef
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
Sivapragasam C, Liong SY, Pasha MFK (2001) Rainfall and runoff forecasting with SSA–SVM approach. J Hydroinf 3(3):141–152
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
Task Committee ASCE (2000a) Artificial neural networks in hydrology-1: preliminary concepts. J Hydrol Engng 5(2):115–123 CrossRef
Task Committee ASCE (2000b) Artificial neural networks in hydrology-2: hydrologic applications. J Hydrol Engng 5(2):124–137 CrossRef
Ulanicki B, Orr CH (1991) Unified approach for the optimization of nonlinear hydraulic systems”. JOTA 68(1):161–179 CrossRef
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–562 CrossRef
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
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
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
Von Lücken C, Barán B, Sotelo A (2004) Pump scheduling optimization using asynchronous parallel evolutionary algorithms. CLEI Electronic J 7(2)
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–203 CrossRef
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
Yu G, Powell RS, Sterling MJH (1994) Optimized pump scheduling in water distribution systems. J Optim Theory Appl 83(3):463–488 CrossRef
Zessler U, Shamir U (1989) Optimal operation of water distribution systems. J Water Resour Plan Manag 115(6):735–752
- Strategies to Develop Warm Solutions for Real-Time Pump Scheduling for Water Distribution Systems
M. Fayzul. K. Pasha
- Springer Netherlands