Formulations for hydroelectric energy production with optimality conditions

Abstract This paper analyzes the mathematical properties related to the hydro-power generation optimization problem. From the problem’s physical nature, it can be concluded that the hydro-power generation is a function of the plant productivity and the water discharge. Since the plant productivity must be an increasing function of the net height, it was shown, under mild conditions, that the resulting generation is a strongly increasing function. Given that, it was established some mathematical properties that guarantee a unique maximum inside the feasible set and, therefore, global optimality. Under this analysis it is possible to derive optimization problems with optimality guarantees. Finally, a problem concerning the minimization of the deficit between supply and demand during a time window for a single power plant is explored. A numerical example based on a real case is given. Other existing formulations could also take advantage of our main results to confirm global optimality or to prove multimodality. These results are also useful to define the best optimization strategies for a given optimization problem.

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

[2]  A. C. Lisboa,et al.  An Enhanced Ellipsoid Method for Electromagnetic Devices Optimization and Design , 2010, IEEE Transactions on Magnetics.

[3]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

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

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

[6]  Cheikna Sylla,et al.  A subgradient-based optimization for reservoirs system management , 1994 .

[7]  Erlon Cristian Finardi,et al.  Performance evaluation and energy production optimization in the real-time operation of hydropower plants , 2014 .

[8]  Xiaohui Yuan,et al.  Optimal self-scheduling of hydro producer in the electricity market , 2010 .

[9]  Steffen Rebennack,et al.  Generation expansion planning under uncertainty with emissions quotas , 2014 .

[10]  Santiago Cerisola,et al.  Stochastic dual dynamic programming applied to nonconvex hydrothermal models , 2012, Eur. J. Oper. Res..

[11]  Secundino Soares,et al.  Comparison between closed-loop and partial open-loop feedback control policies in long term hydrothermal scheduling , 2002 .

[12]  Joao P. S. Catalao,et al.  Scheduling of a hydro producer considering head-dependency, price scenarios and risk-aversion , 2012 .

[13]  Erlon Cristian Finardi,et al.  A computational study of a stochastic optimization model for long term hydrothermal scheduling , 2012 .

[14]  Hamidreza Zareipour,et al.  Application of information-gap decision theory to risk-constrained self-scheduling of GenCos , 2013, IEEE Transactions on Power Systems.

[15]  Jinwen Wang.  Short-term generation scheduling model of Fujian hydro system , 2009 .

[16]  Mateus Ricardo Nogueira Vilanova,et al.  Hydropower recovery in water supply systems: Models and case study , 2014 .

[17]  V.M.F. Mendes,et al.  Scheduling of head-sensitive cascaded hydro systems: A nonlinear approach , 2009, 2009 IEEE Power & Energy Society General Meeting.

[18]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[19]  M.E.P. Maceira,et al.  TEN YEARS OF APPLICATION OF STOCHASTIC DUAL DYNAMIC PROGRAMMING IN OFFICIAL AND AGENT STUDIES IN BRAZIL - DESCRIPTION OF THE NEWAVE PROGRAM , 2008 .

[20]  Israel Zang,et al.  Nine kinds of quasiconcavity and concavity , 1981 .

[21]  Steffen Rebennack,et al.  Optimal Bidding Strategies for Hydro-Electric Producers: A Literature Survey , 2014, IEEE Transactions on Power Systems.

[22]  R. H. Hicks,et al.  A nonlinear programming approach to a very large hydroelectric system optimization , 1974, Math. Program..

[23]  Xiaohui Yuan,et al.  Multi-objective optimization of short-term hydrothermal scheduling using non-dominated sorting gravitational search algorithm with chaotic mutation , 2014 .

[24]  I. Grossmann,et al.  On the Computational Studies of Deterministic Global Optimization of Head Dependent Short-Term Hydro Scheduling , 2013, IEEE Transactions on Power Systems.

[25]  Aurelio Ribeiro Leite Oliveira,et al.  Interior point method for long-term generation scheduling of large-scale hydrothermal systems , 2009, Ann. Oper. Res..

[26]  Secundino Soares,et al.  Optimal operation of reservoirs for electric generation , 1991 .

[27]  A. Diniz,et al.  A New Multiperiod Stage Definition for the Multistage Benders Decomposition Approach Applied to Hydrothermal Scheduling , 2009, IEEE Transactions on Power Systems.

[28]  Huifeng Zhang,et al.  Culture belief based multi-objective hybrid differential evolutionary algorithm in short term hydrothermal scheduling , 2013 .

[29]  S.I. Palamarchuk.  Bilateral Contracts for Electricity Delivery: Scheduling and Arrangement , 2007, 2007 IEEE Lausanne Power Tech.