A stochastic MILP model for long-term hydrothermal scheduling considering water resource management

A multistage scenario tree based stochastic model is proposed for long-term hydrothermal scheduling (LHTS) in this paper to hedge against the uncertainties of natural inflows, water demand, grid load and wind power generation. With scenarios reduction, a 3-stage, 81-scenario stochastic tree is established based on stochastic weather condition and net load. In addition, detailed formulations of hydrothermal system and water resource management such as water supply/recession procedure, distributed water usage allocation policy and etc. are also included in the basic nonlinear model. Then the nonlinear functions in the formulation such as thermal generating costs function, hydro power production function, water recession function and reservoir evaporation function are replaced by their piecewise linear equivalents and the stochastic mixed integer linear programming (MILP) formulation is solved by commercial solver CPLEX. The numerical results show that the proposed stochastic MILP model for LHTS is efficient.

[1]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[2]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

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

[4]  B. F. Sule,et al.  Stochastic dynamic programming models for reservoir operation optimization , 1984 .

[5]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[6]  M. Naceur Azaiez,et al.  A chance-constrained multi-period model for a special multi-reservoir system , 2005, Comput. Oper. Res..

[7]  Daniel P. Loucks,et al.  An evaluation of some linear decision rules in chance‐Constrained models for reservoir planning and operation , 1975 .

[8]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[9]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

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

[11]  A. Bakirtzis,et al.  Mid-Term Stochastic Scheduling of a Price-Maker Hydro Producer With Pumped Storage , 2011, IEEE Transactions on Power Systems.

[12]  Xi Chen,et al.  Long-Term Scheduling for Cascaded Hydro Energy Systems With Annual Water Consumption and Release Constraints , 2010, IEEE Transactions on Automation Science and Engineering.

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

[14]  S. Soares,et al.  Deterministic versus stochastic models for long term hydrothermal scheduling , 2006, 2006 IEEE Power Engineering Society General Meeting.

[15]  Werner Römisch,et al.  Scenario tree modeling for multistage stochastic programs , 2009, Math. Program..

[16]  Feng Gao,et al.  Long-term scheduling of cascaded hydro energy system with distributed water usage allocation constraints , 2011, 2011 IEEE Power and Energy Society General Meeting.