Improved decomposition-coordination and discrete differential dynamic programming for optimization of large-scale hydropower system

Abstract With the construction of major hydro plants, more and more large-scale hydropower systems are taking shape gradually, which brings up a challenge to optimize these systems. Optimization of large-scale hydropower system (OLHS), which is to determine water discharges or water levels of overall hydro plants for maximizing total power generation when subjecting to lots of constrains, is a high dimensional, nonlinear and coupling complex problem. In order to solve the OLHS problem effectively, an improved decomposition–coordination and discrete differential dynamic programming (IDC–DDDP) method is proposed in this paper. A strategy that initial solution is generated randomly is adopted to reduce generation time. Meanwhile, a relative coefficient based on maximum output capacity is proposed for more power generation. Moreover, an adaptive bias corridor technology is proposed to enhance convergence speed. The proposed method is applied to long-term optimal dispatches of large-scale hydropower system (LHS) in the Yangtze River basin. Compared to other methods, IDC–DDDP has competitive performances in not only total power generation but also convergence speed, which provides a new method to solve the OLHS problem.

[1]  Xiaohui Yuan,et al.  Short-Term Scheduling of Large-Scale Hydropower Systems for Energy Maximization , 2004 .

[2]  Didem Cinar,et al.  Development of future energy scenarios with intelligent algorithms: Case of hydro in Turkey , 2010 .

[3]  Chuntian Cheng,et al.  Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch , 2009 .

[4]  Kit Po Wong,et al.  Decomposition-coordination interior point method and its application to multi-area optimal reactive power flow , 2011 .

[5]  Frank T.-C. Tsai,et al.  Optimization of Large-Scale Hydropower System Operations , 2003 .

[6]  Juan I. Pérez-Díaz,et al.  Optimal short-term operation schedule of a hydropower plant in a competitive electricity market , 2010 .

[7]  Miguel A. Mariño,et al.  Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem , 2007 .

[8]  Ying Wang,et al.  Multi-objective differential evolution with adaptive Cauchy mutation for short-term multi-objective optimal hydro-thermal scheduling , 2010 .

[9]  Ying Wang,et al.  Improved chaotic particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2010 .

[10]  Ettore Francesco Bompard,et al.  A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment , 2005 .

[11]  Z. K. Shawwash,et al.  The B.C. Hydro short term hydro scheduling optimization model , 1999 .

[12]  Chuntian Cheng,et al.  Fast-Growing China's Hydropower Systems and Operation Challenges , 2011 .

[13]  Chang-Ming Ji,et al.  Large-scale hydropower system optimization using dynamic programming and object-oriented programming: the case of the Northeast China Power Grid. , 2013, Water science and technology : a journal of the International Association on Water Pollution Research.

[14]  S. Yakowitz.  Dynamic programming applications in water resources , 1982 .

[15]  N. Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal power systems with cascaded reservoirs using differential evolution , 2009 .

[16]  C. Mohan,et al.  Management of Multipurpose Multireservoir Using Fuzzy Interactive Method , 2009 .

[17]  Ju-Hwan Yoo,et al.  Maximization of hydropower generation through the application of a linear programming model , 2009 .

[18]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[19]  Jiao Zheng,et al.  Multi-objective decomposition-coordination for mix-connected hydropower system load distribution , 2012 .

[20]  Jing Chen,et al.  Global optimization of a central air-conditioning system using decomposition-coordination method , 2010 .

[21]  A. Burcu Altan-Sakarya,et al.  Optimization of Multireservoir Systems by Genetic Algorithm , 2011 .

[22]  N. G. F. Sancho,et al.  A new algorithm for the solution of multi-state dynamic programming problems , 1975, Math. Program..

[23]  David R. Maidment,et al.  Computer time and memory requirements for DP and DDDP in water resource systems analysis , 1975 .

[24]  Gianfranco Rizzo,et al.  Application of dynamic programming to the optimal management of a hybrid power plant with wind turbines, photovoltaic panels and compressed air energy storage , 2012 .

[25]  Songfeng Lu,et al.  An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling , 2010 .

[26]  Mohammad Hadi Afshar,et al.  Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system , 2013 .

[27]  James E. Giles,et al.  Weekly Multipurpose Planning Model for TVA Reservoir System , 1981 .

[28]  Zhu-ge Yi-si,et al.  The Application of DDDP Method to Optimal Operation for Cascade Reservoirs Based on State Transformation Matrix , 2010, 2010 International Conference on Computational and Information Sciences.

[29]  Jay R. Lund,et al.  Operating Rule Optimization for Missouri River Reservoir System , 1996 .

[30]  Nobutada Fujii,et al.  Proactive maintenance scheduling in a re-entrant flow shop using Lagrangian decomposition coordination method , 2010 .

[31]  Leon S. Lasdon,et al.  Piece-by-piece approach to solving large nonlinear water resources management models , 2001 .

[32]  Yongchuan Zhang,et al.  Short-Term Optimal Operation of Hydropower Reservoirs with Unit Commitment and Navigation , 2012 .

[33]  G. Bornard,et al.  Optimal control of complex irrigation systems via decomposition-coordination and the use of augmented Lagrangian , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[34]  Zhuge Yisi.  State Transformation Matrix-based DDDP Method and Its Application to Optimal Operation of Cascade Reservoirs , 2010 .

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

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

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

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

[39]  Chuntian Cheng,et al.  Short-Term Hydroscheduling with Discrepant Objectives Using Multi-Step Progressive Optimality Algorithm1 , 2012 .

[40]  Li Mo,et al.  Short-term hydro generation scheduling of Three Gorges–Gezhouba cascaded hydropower plants using hybrid MACS-ADE approach , 2013 .

[41]  Yoshinobu Kitamura,et al.  Optimization of a multiple reservoir system operation using a combination of genetic algorithm and discrete differential dynamic programming: a case study in Mae Klong system, Thailand , 2005, Paddy and Water Environment.