Stochastic Hydro-Thermal Scheduling Under ${\rm CO}_{2}$ Emissions Constraints

Despite the uncertainty surrounding the design of a mechanism which is ultimately accepted by nations worldwide, the necessity to implement regulations to curb emissions of greenhouse gases on a global scale is consensual. The electricity sector plays a fundamental role in this puzzle and countries may soon have to revise their operating policy directives in order to make them compatible with additional constraints imposed by such regulations. We present a modeling approach for greenhouse gas emissions quotas which can be incorporated into a stochastic dual dynamic programming algorithm, commonly used to solve the hydro-thermal scheduling problem. Our approach is flexible and capable of accommodating a detailed representation of emissions and related constraints. A case study based on the Guatemalan power system exemplifies the potential effects of considering these restrictions.

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

[2]  M. Pereira,et al.  Stochastic Optimization of a Multireservoir Hydroelectric System: A Decomposition Approach , 1985 .

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

[4]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

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

[6]  David P. Morton,et al.  An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling , 1996, Ann. Oper. Res..

[7]  Christian Prins,et al.  Applications of optimisation with Xpress-MP , 2002 .

[8]  A. Haugstad,et al.  Quota modeling in hydrothermal systems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[9]  Alexander Shapiro,et al.  The empirical behavior of sampling methods for stochastic programming , 2006, Ann. Oper. Res..

[10]  Y. Colombani,et al.  Mosel: An Overview , 2007 .

[11]  Andrew B. Philpott,et al.  On the convergence of stochastic dual dynamic programming and related methods , 2008, Oper. Res. Lett..

[12]  P. Pardalos,et al.  Electricity and CO2 Emissions System Price Modeling , 2009 .

[13]  Panos M. Pardalos,et al.  Electricity and CO2 emissions system prices modeling and optimization , 2009, 2009 IEEE Bucharest PowerTech.

[14]  Magnus Hindsberger,et al.  Constructive Dual DP for Reservoir Optimization , 2010 .

[15]  A. Gjelsvik,et al.  Long- and Medium-term Operations Planning and Stochastic Modelling in Hydro-dominated Power Systems Based on Stochastic Dual Dynamic Programming , 2010 .