Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network

In this paper we present a unit commitment model for studying the impact of large-scale wind integration in power systems with transmission constraints and system component failures. The model is formulated as a two-stage stochastic program with uncertain wind production in various locations of the network as well as generator and transmission line failures. We present a scenario selection algorithm for selecting and weighing wind power production scenarios and composite element failures, and we provide a parallel dual decomposition algorithm for solving the resulting mixed-integer program. We validate the proposed scenario selection algorithm by demonstrating that it outperforms alternative reserve commitment approaches in a 225 bus model of California with 130 generators and 375 transmission lines. We use our model to quantify day-ahead generator capacity commitment, operating cost impacts, and renewable energy utilization levels for various degrees of wind power integration. We then demonstrate that failing to account for transmission constraints and contingencies can result in significant errors in assessing the economic impacts of renewable energy integration.

[1]  P. Carpentier,et al.  Stochastic optimization of unit commitment: a new decomposition framework , 1996 .

[2]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[3]  M. O'Malley,et al.  Unit Commitment for Systems With Significant Wind Penetration , 2009, IEEE Transactions on Power Systems.

[4]  P. Sauer,et al.  Wind power day-ahead uncertainty management through stochastic unit commitment policies , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[5]  F. Bouffard,et al.  Market-clearing with stochastic security-part II: case studies , 2005, IEEE Transactions on Power Systems.

[6]  Thomas Ackermann,et al.  Wind Power in Power Systems , 2005 .

[7]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.

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

[9]  J. Arroyo,et al.  Energy and reserve pricing in security and network-constrained electricity markets , 2005, IEEE Transactions on Power Systems.

[10]  F. Bouffard,et al.  Stochastic security for operations planning with significant wind power generation , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[11]  Stein W. Wallace,et al.  Generating Scenario Trees for Multistage Decision Problems , 2001, Manag. Sci..

[12]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004, IEEE Transactions on Power Systems.

[13]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[14]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[15]  Antonio J. Conejo,et al.  A methodology to generate statistically dependent wind speed scenarios , 2010 .

[16]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

[17]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[18]  Werner Römisch,et al.  Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty , 2000, Ann. Oper. Res..

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

[20]  Mohammad Shahidehpour,et al.  Security-constrained unit commitment with volatile wind power generation , 2009, 2009 IEEE Power & Energy Society General Meeting.

[21]  Andreas Grothey,et al.  Stochastic Unit Commitment Problem , 2008 .

[22]  Anthony Papavasiliou,et al.  Economic analysis of the N-1 reliable unit commitment and transmission switching problem using duality concepts , 2010 .

[23]  François Bouffard,et al.  Scheduling and Pricing of Coupled Energy and Primary, Secondary, and Tertiary Reserves , 2005, Proceedings of the IEEE.

[24]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[25]  Debra Lew,et al.  Creating the Dataset for the Western Wind and Solar Integration Study (U.S.A.) , 2008 .

[26]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

[27]  J. Torres,et al.  Forecast of hourly average wind speed with ARMA models in Navarre (Spain) , 2005 .

[28]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[29]  A. Ruszczynski,et al.  Decision making under uncertainty : energy and power , 2002 .

[30]  A. H. Murphy,et al.  Time Series Models to Simulate and Forecast Wind Speed and Wind Power , 1984 .

[31]  K. Kiwiel,et al.  Power management in a hydro-thermal system under uncertainty by Lagrangian relaxation , 2002 .

[32]  J. Price,et al.  Evaluation of Market Rules Using a Multi-Agent System Method , 2010, IEEE Transactions on Power Systems.

[33]  W. Short,et al.  Evaluating the Impacts of Real-Time Pricing on the Usage of Wind Generation , 2009, IEEE Transactions on Power Systems.

[34]  Georg Ch. Pflug,et al.  Scenario tree generation for multiperiod financial optimization by optimal discretization , 2001, Math. Program..

[35]  Sangmin Lee,et al.  A Computational Framework for Uncertainty Quantification and Stochastic Optimization in Unit Commitment With Wind Power Generation , 2011, IEEE Transactions on Power Systems.

[36]  C Greengard,et al.  Decision Making Under Uncertainty: Energy and Power (The IMA Volumes in Mathematics and its Applications) , 2002 .

[37]  Yongpei Guan,et al.  Two-Stage Robust Power Grid Optimization Problem , 2011 .

[38]  Duncan S. Callaway,et al.  Sequential Reliability Forecasting for Wind Energy: Temperature Dependence and Probability Distributions , 2010, IEEE Transactions on Energy Conversion.

[39]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[40]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[41]  Kara Clark,et al.  Western Wind and Solar Integration Study , 2011 .

[42]  N. J. Balu,et al.  Composite generation/transmission reliability evaluation , 1992, Proc. IEEE.

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

[44]  Antonio J. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009, IEEE Transactions on Power Systems.

[45]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[46]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[47]  P. Sauer,et al.  Uncertainty Management in the Unit Commitment Problem , 2009, IEEE Transactions on Power Systems.

[48]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[49]  Gerd Infanger,et al.  Monte Carlo (importance) sampling within a benders decomposition algorithm for stochastic linear programs , 1991, Ann. Oper. Res..