Scheduling of head-dependent cascaded reservoirs considering discharge ramping constraints and start/stop of units

This paper is on the problem of short-term hydro scheduling (STHS), particularly concerning head-dependent reservoirs under competitive environment. We propose a novel method, based on mixed-integer nonlinear programming (MINLP), for optimising power generation efficiency. This method considers hydroelectric power generation as a nonlinear function of water discharge and of the head. The main contribution of this paper is that discharge ramping constraints and start/stop of units are also considered, in order to obtain more realistic and feasible results. The proposed method has been applied successfully to solve two case studies based on Portuguese cascaded hydro systems, providing a higher profit at an acceptable computation time in comparison with classical optimisation methods based on mixed-integer linear programming (MILP).

[1]  Secundino Soares,et al.  A second order network flow algorithm for hydrothermal scheduling , 1995 .

[2]  D. Sjelvgren,et al.  Generation Expansion Planning for Systems with a High Share of Hydro Power , 1987, IEEE Transactions on Power Systems.

[3]  Joao P. S. Catalao,et al.  Optimising power generation efficiency for head-sensitive cascaded reservoirs in a competitive electricity market , 2008 .

[4]  Secundino Soares,et al.  Short term hydroelectric scheduling combining network flow and interior point approaches , 2005 .

[5]  Javier García-González,et al.  Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market , 2007, Eur. J. Oper. Res..

[6]  T. Dillon,et al.  Electricity price short-term forecasting using artificial neural networks , 1999 .

[7]  Xiaohui Yuan,et al.  Application of enhanced PSO approach to optimal scheduling of hydro system , 2008 .

[8]  Wu Jiekang,et al.  A Hybrid Method for Optimal Scheduling of Short-Term Electric Power Generation of Cascaded Hydroelectric Plants Based on Particle Swarm Optimization and Chance-Constrained Programming , 2008, IEEE Transactions on Power Systems.

[9]  Xiaohong Guan,et al.  Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs , 1999 .

[10]  Antonio J. Conejo,et al.  Self-Scheduling of a Hydro Producer in a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[11]  Sushil Kumar,et al.  Efficient real coded genetic algorithm to solve the non-convex hydrothermal scheduling problem , 2007 .

[12]  A. Gjelsvik,et al.  Generation scheduling in a deregulated system. The Norwegian case , 1999 .

[13]  A.J. Conejo,et al.  Day-ahead electricity price forecasting using the wavelet transform and ARIMA models , 2005, IEEE Transactions on Power Systems.

[14]  A. Borghetti,et al.  Lagrangian Heuristics Based on Disaggregated Bundle Methods for Hydrothermal Unit Commitment , 2002, IEEE Power Engineering Review.

[15]  Stein-Erik Fleten,et al.  Short-term hydropower production planning by stochastic programming , 2008, Comput. Oper. Res..

[16]  Tharam S. Dillon,et al.  Large-scale non-linear programming applied to operations planning , 1989 .

[17]  J. Contreras,et al.  ARIMA Models to Predict Next-Day Electricity Prices , 2002, IEEE Power Engineering Review.

[18]  J. Barquin,et al.  Under-relaxed iterative procedure for feasible short-term scheduling of a hydro chain , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[19]  Janis Bubenko,et al.  Optimal Short Term Operation Planning of a Large Hydrothermal Power System Based on a Nonlinear Network Flow Concept , 1986, IEEE Transactions on Power Systems.

[20]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[21]  Christiano Lyra,et al.  A multiobjective approach to the short-term scheduling of a hydroelectric power system , 1995 .

[22]  M. Pereira.  Optimal stochastic operations scheduling of large hydroelectric systems , 1989 .

[23]  Joao P. S. Catalao,et al.  Short‐term scheduling of thermal units: emission constraints and trade‐off curves , 2008 .

[24]  A. Borghetti,et al.  An MILP Approach for Short-Term Hydro Scheduling and Unit Commitment With Head-Dependent Reservoir , 2008, IEEE Transactions on Power Systems.

[25]  S. M. Shahidehpour,et al.  Power generation scheduling for multi-area hydro-thermal systems with tie line constraints, cascaded reservoirs and uncertain data , 1993 .

[26]  Wadaed Uturbey,et al.  Dynamic optimal power flow approach to account for consumer response in short term hydrothermal coordination studies , 2007 .

[27]  Noemi Jiménez-Redondo.  On centralized power pool auction: a novel multipliers stabilization procedure , 2005 .

[28]  Luís Ferreira,et al.  Short-term resource scheduling in multi-area hydrothermal power systems , 1989 .

[29]  Deqiang Gan,et al.  A game-theoretic model for electricity markets with tight capacity constraints , 2008 .

[30]  O. Nilsson,et al.  Hydro unit start-up costs and their impact on the short term scheduling strategies of Swedish power producers , 1997 .

[31]  E.L. da Silva,et al.  Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming , 2006, IEEE Transactions on Power Systems.

[32]  V. Mendes,et al.  Short-term electricity prices forecasting in a competitive market: A neural network approach , 2007 .

[33]  M.E.P. Maceira,et al.  A Four-Dimensional Model of Hydro Generation for the Short-Term Hydrothermal Dispatch Problem Considering Head and Spillage Effects , 2008, IEEE Transactions on Power Systems.

[34]  Niladri Chakraborty,et al.  Particle swarm optimization technique based short-term hydrothermal scheduling , 2008, Appl. Soft Comput..

[35]  Xiaohui Yuan,et al.  Hydrothermal scheduling using chaotic hybrid differential evolution , 2008 .

[36]  N. Chakraborty,et al.  Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems , 2008 .

[37]  Weerakorn Ongsakul,et al.  Enhanced merit order and augmented Lagrange Hopfield network for hydrothermal scheduling , 2008 .

[38]  Joao P. S. Catalao,et al.  Parameterisation effect on the behaviour of a head-dependent hydro chain using a nonlinear model , 2006 .

[39]  R. A. Ponrajah,et al.  Systems to optimise conversion efficiencies at Ontario Hydro's hydroelectric plants , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[40]  T. Dillon,et al.  Optimal Operations Planning in a Large Hydro-Thermal Power System , 1983, IEEE Transactions on Power Apparatus and Systems.

[41]  Xiaohong Guan,et al.  Scheduling hydro power systems with restricted operating zones and discharge ramping constraints , 1999 .

[42]  Ashwani Kumar,et al.  Electricity price forecasting in deregulated markets: A review and evaluation , 2009 .

[43]  V.M.F. Mendes,et al.  Scheduling of Head-Sensitive Cascaded Hydro Systems: A Nonlinear Approach , 2009, IEEE Transactions on Power Systems.

[44]  ̃. J.P.S.Catal,et al.  Parameterisation effect on the behaviour of a head-dependent hydro chain using a nonlinear model , 2006 .

[45]  Takaaki Ohishi,et al.  Hydro-dominated short-term hydrothermal scheduling via a hybrid simulation-optimisation approach: a case study , 1995 .

[46]  T. Das,et al.  A survey of critical research areas in the energy segment of restructured electric power markets , 2009 .

[47]  P. Lautala,et al.  A short-term scheduling for a hydropower plant chain , 1998 .

[48]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[49]  Farshid Keynia,et al.  Day ahead price forecasting of electricity markets by a mixed data model and hybrid forecast method , 2008 .