A Decision Support Model for Weekly Operation of Hydrothermal Systems by Stochastic Nonlinear Optimization

This chapter formulates and solves an optimal resource allocation problem of thermal and hydropower plants with multiple basins and multiple connected reservoirs. The stochastic factors of the problem are here represented by natural hydro inflows. A multivariate scenario tree is in this case obtained taking into account the stochastic inputs and their spatial and temporal dependencies. The hydropower plant efficiency depends on its water head and the reservoir volume depends nonlinearly on the headwater elevation, leading to a large-scale stochastic nonlinear optimization problem, whose formulation and solution are detailed in the case study. An analysis of exhaustive alternatives of computer implementation is also discussed.

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

[2]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[3]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[4]  Santiago Cerisola,et al.  Clustering algorithms for scenario tree generation: Application to natural hydro inflows , 2007, Eur. J. Oper. Res..

[5]  A.L. Diniz,et al.  A Mathematical Model for the Efficiency Curves of Hydroelectric units , 2007, 2007 IEEE Power Engineering Society General Meeting.

[6]  Arne Stolbjerg Drud,et al.  CONOPT - A Large-Scale GRG Code , 1994, INFORMS J. Comput..

[7]  J. Cabero,et al.  A medium-term integrated risk management model for a hydrothermal generation company , 2005, IEEE Transactions on Power Systems.

[8]  Andres Ramos,et al.  Creation of Hydroelectric System Scheduling by Simulation , 2008 .

[9]  Keith W. Hipel,et al.  Interior-Point Method for Reservoir Operation with Stochastic Inflows , 2001 .

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

[11]  Jery R. Stedinger,et al.  SOCRATES: A system for scheduling hydroelectric generation under uncertainty , 1995, Ann. Oper. Res..

[12]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

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

[14]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[15]  Ron S. Dembo,et al.  Managing Hidroeléctrica Española's Hydroelectric Power System , 1990 .