Hydroelectric unit commitment for power plants composed of distinct groups of generating units

Abstract This paper proposes a new solution method for the unit commitment problem of hydro generation units for power systems in which there is prevalence of hydroelectric participation. Attention is focused on hydro power plants composed of distinct groups of generating units, each of which exhibiting different performance characteristics. Considering the forecasted load curves provided by short term operation planning studies, an optimization problem is formulated to determine how many and which generating units should be dispatched in each hour and at which power plant so as to meet load, operational and energy target constraints. The latter are established by medium term operation planning studies. The objective function to be minimized comprises distinct components related to loss of efficiency in the use of water resources, as well as unit startup and shutdown costs. The difficulties posed by the discontinuous nature of the loss of performance function, which actually comprises a collection of distinct curves, are dealt with by aggregating them into a continuous surface obtained via best fitting methods. This artifice allows the application of efficient mixed integer programming algorithms to solve the hydro unit commitment problem, and is seen as a contribution of this paper. The performance of such optimization model is assessed via its application to real power plants of the Brazilian interconnected power system. The results show that the proposed operation policy promotes the optimum use of water resources, leading to the minimum depletion of reservoirs as compared to all other unit combinations.

[1]  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.

[2]  A. Rudolf,et al.  A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system , 1999 .

[3]  S. J. Huang,et al.  Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System-Based Optimization Approaches , 2001, IEEE Power Engineering Review.

[4]  C. Sagastizábal,et al.  Solving the unit commitment problem of hydropower plants via Lagrangian Relaxation and Sequential Quadratic Programming , 2005 .

[5]  Takaaki Ohishi,et al.  Dynamic dispatch of hydro generating units , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[6]  E.C. Finardi,et al.  Optimal dispatch of hydro generation plants via augmented Lagrangian , 2005, IEEE Power Engineering Society General Meeting, 2005.

[7]  L. M. V. G. Pinto,et al.  A Decomposition Approach to the Economic Dispatch of Hydrothermal Systems , 1982, IEEE Power Engineering Review.

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

[9]  Antonio Frangioni,et al.  Large-scale Unit Commitment under uncertainty , 2014, 4OR.

[10]  Raouia Taktak,et al.  An overview on mathematical programming approaches for the deterministic unit commitment problem in hydro valleys , 2017 .

[11]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[12]  Yang Jin-Shyr,et al.  Short term hydrothermal coordination using multi-pass dynamic programming , 1989 .

[13]  Richard E. Rosenthal,et al.  GAMS -- A User's Guide , 2004 .

[14]  Secundino Soares,et al.  Minimum loss predispatch model for hydroelectric power systems , 1997 .

[15]  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.

[16]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[17]  A.H. Mantawy,et al.  A new tabu search algorithm for the long-term hydro scheduling problem , 2002, LESCOPE'02. 2002 Large Engineering Systems Conference on Power Engineering. Conference Proceedings.

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

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