Optimization of large-scale hydropower system peak operation with hybrid dynamic programming and domain knowledge

Abstract With the rapid economic growth in recent years, the power demands in China keep growing and the need for reducing peak loads is becoming more prominent. With the merits of fast startup and shutdown, hydropower is often used to respond the peak load. In order to meet the practical requirement of peak operation in electrical power system, a novel min-max dynamic programming model is formulated for the peak operation of hydropower system. Then, the hybrid dynamic programming method is presented to alleviate the dimensionality problem in large-scale hydropower system, where the dynamic programming successive approximation is employed to divide the complex multi-dimensional problem into a series of small subproblems, and then the discrete differential dynamic programming is adopted to sequentially solve these subproblems. In addition, inspired by domain knowledge, the initial solution generation method and feasible space identification method are designed to promote the convergence speed of algorithm. The proposed method is used to solve the peak operation problem of a large-scale hydropower system in China. The simulations with different load demands indicate that the hybrid dynamic programming can achieve satisfactory performance in reducing peak loads of power system.

[1]  Kwok-wing Chau,et al.  Modeling of energy consumption and environmental life cycle assessment for incineration and landfill systems of municipal solid waste management - A case study in Tehran Metropolis of Iran , 2017 .

[2]  Chuntian Cheng,et al.  A multi-objective short term hydropower scheduling model for peak shaving , 2015 .

[3]  Guohe Huang,et al.  Assessment of uncertainty effects on crop planning and irrigation water supply using a Monte Carlo simulation based dual-interval stochastic programming method , 2017 .

[4]  Peng Lu,et al.  Daily Generation Scheduling of Cascade Hydro Plants Considering Peak Shaving Constraints , 2016 .

[5]  Chuntian Cheng,et al.  Coordinated operations of large-scale UHVDC hydropower and conventional hydro energies about regional power grid , 2016 .

[6]  K. Madani Hydropower licensing and climate change: Insights from cooperative game theory , 2011 .

[7]  Chao Ma,et al.  Short-term optimal operation of Three-gorge and Gezhouba cascade hydropower stations in non-flood season with operation rules from data mining , 2013 .

[8]  Chuntian Cheng,et al.  Short-Term Scheduling for Large-Scale Cascaded Hydropower Systems with Multivibration Zones of High Head , 2012 .

[9]  Chuntian Cheng,et al.  Peak Operation of Cascaded Hydropower Plants Serving Multiple Provinces , 2015 .

[10]  Guohe Huang,et al.  A fuzzy-stochastic simulation-optimization model for planning electric power systems with considering peak-electricity demand: A case study of Qingdao, China , 2016 .

[11]  J. Lund,et al.  Game theory and risk‐based leveed river system planning with noncooperation , 2016 .

[12]  Jianshi Zhao,et al.  Optimal Hedging Rules for Two-Objective Reservoir Operation: Balancing Water Supply and Environmental Flow , 2016 .

[13]  Yigang Kong,et al.  Pumped storage power stations in China: The past, the present, and the future , 2017 .

[14]  Chuntian Cheng,et al.  Optimization of peak loads among multiple provincial power grids under a central dispatching authority , 2014 .

[15]  Ping Sun,et al.  Contrastive analysis of three parallel modes in multi-dimensional dynamic programming and its application in cascade reservoirs operation , 2015 .

[16]  M. Borga,et al.  Complementarity between solar and hydro power: Sensitivity study to climate characteristics in Northern-Italy , 2015 .

[17]  Chuntian Cheng,et al.  Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming , 2017 .

[18]  Chuntian Cheng,et al.  Peak operation of hydropower system with parallel technique and progressive optimality algorithm , 2018 .

[19]  William W.-G. Yeh,et al.  Optimization of Large-Scale Hydrothermal System Operation , 2012 .

[20]  J.P.S. Catalão,et al.  Mixed-integer nonlinear approach for the optimal scheduling of a head-dependent hydro chain , 2010 .

[21]  Holger R. Maier,et al.  Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge , 2015, Environ. Model. Softw..

[22]  Chuntian Cheng,et al.  Short-term peak shaving operation for multiple power grids with pumped storage power plants , 2015 .

[23]  Guohe Huang,et al.  An inexact fixed-mix fuzzy-stochastic programming model for heat supply management in wind power heating system under uncertainty , 2016 .

[24]  Chuntian Cheng,et al.  Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling , 2017 .

[25]  Kwok-wing Chau,et al.  Integrated water quality management in Tolo Harbour, Hong Kong : a case study , 2007 .

[26]  Wf Wim Schaefer,et al.  Peak loads and network investments in sustainable energy transitions , 2011 .

[27]  Zhongbo Zhang,et al.  An adaptive particle swarm optimization algorithm for reservoir operation optimization , 2014, Appl. Soft Comput..

[28]  Chao Ma,et al.  Optimal operation rules of Three-gorge and Gezhouba cascade hydropower stations in flood season , 2015 .

[29]  Deepti Rani,et al.  Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation , 2010 .

[30]  Guohe Huang,et al.  Inexact Optimization Model for Supporting Waste-Load Allocation in the Xiangxi River Basin of the Three Gorges Reservoir Region, China , 2015 .

[31]  Guohe Huang,et al.  An interval fixed-mix stochastic programming method for greenhouse gas mitigation in energy systems , 2010 .

[32]  Chuntian Cheng,et al.  Multiobjective Operation Optimization of a Cascaded Hydropower System , 2017 .

[33]  Arno Krenzinger,et al.  A method to evaluate the effect of complementarity in time between hydro and solar energy on the performance of hybrid hydro PV generating plants , 2012 .

[34]  Joao P. S. Catalao,et al.  Optimal hydro scheduling and offering strategies considering price uncertainty and risk management , 2012 .

[35]  Guohe Huang,et al.  Integrated modeling approach for sustainable municipal energy system planning and management – A case study of Shenzhen, China , 2014 .

[36]  Bruno Henriques Dias,et al.  Maximizing hydro share in peak demand of power systems long-term operation planning , 2016 .

[37]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[38]  Ximing Cai,et al.  Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function , 2012 .

[39]  Lisha Yang,et al.  Carbon dioxide-emission in China׳s power industry: Evidence and policy implications , 2016 .

[40]  Jianshi Zhao,et al.  Improved Dynamic Programming for Hydropower Reservoir Operation , 2014 .

[41]  Juan Chen,et al.  Research on a layered coupling optimal operation model of the Three Gorges and Gezhouba cascade hydropower stations , 2014 .

[42]  Thomas Huld,et al.  A methodology for optimization of the complementarity between small-hydropower plants and solar PV systems , 2016 .

[43]  Chen Lu,et al.  Improved decomposition-coordination and discrete differential dynamic programming for optimization of large-scale hydropower system , 2014 .

[44]  John W. Labadie,et al.  Dynamic Optimal Unit Commitment and Loading in Hydropower Systems , 2003 .

[45]  Y. P. Li,et al.  Planning carbon dioxide mitigation of Qingdao's electric power systems under dual uncertainties , 2016 .

[46]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[47]  Jianzhong Zhou,et al.  Integrated optimization of hydroelectric energy in the upper and middle Yangtze River , 2015 .

[48]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

[49]  Ioannis Kougias,et al.  Supporting Renewables’ Penetration in Remote Areas through the Transformation of Non-Powered Dams , 2016 .

[50]  Seong Gon Choi,et al.  Linear programming based hourly peak load shaving method at home area , 2014, 16th International Conference on Advanced Communication Technology.

[51]  Chuntian Cheng,et al.  Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction , 2017 .

[52]  Guohe Huang,et al.  Electric power system planning with renewable energy accommodation for supporting the sustainable development of Tangshan City, China , 2016 .

[53]  Liping Wang,et al.  Research and Application of Multidimensional Dynamic Programming in Cascade Reservoirs Based on Multilayer Nested Structure , 2015 .

[54]  Xiang Liao,et al.  Study on unit commitment problem considering pumped storage and renewable energy via a novel binary artificial sheep algorithm , 2017 .

[55]  Markus Wagner,et al.  Incorporating domain knowledge into the optimization of energy systems , 2016, Appl. Soft Comput..

[56]  Jay R. Lund,et al.  A Monte-Carlo game theoretic approach for Multi-Criteria Decision Making under uncertainty , 2011 .

[57]  Chuntian Cheng,et al.  Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design , 2017 .

[58]  Chuntian Cheng,et al.  Operation challenges for fast-growing China's hydropower systems and respondence to energy saving and emission reduction , 2012 .