Statistical estimation of operating reserve requirements using rolling horizon stochastic optimization

We develop a multi-period stochastic optimization framework for identifying operating reserve requirements in power systems with significant penetration of renewable energy resources. Our model captures different types of operating reserves, uncertainty in renewable energy generation and demand, and differences in generator operation time scales. Along with planning for reserve capacity, our model is designed to provide recommendations about base-load generation in a non-anticipative manner, while power network and reserve utilization decisions are made in an adaptive manner. We propose a rolling horizon framework with look-ahead approximation in which the optimization problem can be written as a two-stage stochastic linear program (2-SLP) in each time period. Our 2-SLPs are solved using a sequential sampling method, stochastic decomposition, which has been shown to be effective for power system optimization. Further, as market operations impose strict time requirements for providing dispatch decisions, we propose a warm-starting mechanism to speed up this algorithm. Our experimental results, based on IEEE test systems, establish the value of our stochastic approach when compared both to deterministic rules from the literature and to current practice. The resulting computational improvements demonstrate the applicability of our approach to real power systems.

[1]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[2]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

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

[4]  Irma J. Terpenning,et al.  STL : A Seasonal-Trend Decomposition Procedure Based on Loess , 1990 .

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

[6]  P. Phillips,et al.  Testing the null hypothesis of stationarity against the alternative of a unit root: How sure are we that economic time series have a unit root? , 1992 .

[7]  Julia L. Higle,et al.  Finite master programs in regularized stochastic decomposition , 1994, Math. Program..

[8]  James D. Hamilton Time Series Analysis , 1994 .

[9]  Julia L. Higle,et al.  Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming , 1996 .

[10]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

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

[12]  Lihua Yu,et al.  Asset price modeling: decision aids for scheduling and hedging (DASH) in deregulated electricity markets: a stochastic programming approach to power portfolio optimization , 2002, WSC '02.

[13]  Ross Baldick,et al.  Unit commitment with probabilistic reserve , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[14]  A. Conejo,et al.  Network-Constrained Multiperiod Auction for a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[15]  F. Bouffard,et al.  An electricity market with a probabilistic spinning reserve criterion , 2004, IEEE Transactions on Power Systems.

[16]  Ruey S. Tsay,et al.  Analysis of Financial Time Series: Tsay/Analysis of Financial Time Series , 2005 .

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

[18]  Henghsiu Tsai,et al.  A Note on Non‐Negative Arma Processes , 2007 .

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

[20]  Daniel S. Kirschen,et al.  Estimating the Spinning Reserve Requirements in Systems With Significant Wind Power Generation Penetration , 2009, IEEE Transactions on Power Systems.

[21]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

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

[23]  Jian Ma,et al.  Wind Energy Management System Integration Project Incorporating Wind Generation and Load Forecast Uncertainties into Power Grid Operations , 2010 .

[24]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

[25]  Michael Milligan,et al.  Operating Reserves and Variable Generation , 2011 .

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

[27]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

[28]  Alexander Shapiro,et al.  Lectures on Stochastic Programming - Modeling and Theory, Second Edition , 2014, MOS-SIAM Series on Optimization.

[29]  A. Conejo,et al.  Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty , 2014 .

[30]  Jianhui Wang,et al.  Stochastic Optimization for Unit Commitment—A Review , 2015, IEEE Transactions on Power Systems.

[31]  James E. Price Evaluation of stochastic unit commitment for renewable integration in California's energy markets , 2015, 2015 IEEE Power & Energy Society General Meeting.

[32]  Daniel S. Kirschen,et al.  A Hybrid Stochastic/Interval Approach to Transmission-Constrained Unit Commitment , 2015, IEEE Transactions on Power Systems.

[33]  Arne Olson,et al.  Halfway There: Can California Achieve a 50% Renewable Grid? , 2015, IEEE Power and Energy Magazine.

[34]  Victor M. Zavala,et al.  Stochastic Optimization of Sub-Hourly Economic Dispatch With Wind Energy , 2016, IEEE Transactions on Power Systems.

[35]  Victor M. Zavala New Architectures for Hierarchical Predictive Control , 2016 .

[36]  Yifan Liu,et al.  Mitigating Uncertainty via Compromise Decisions in Two-Stage Stochastic Linear Programming: Variance Reduction , 2016, Oper. Res..

[37]  Jordan G. Powers,et al.  The Weather Research and Forecasting Model: Overview, System Efforts, and Future Directions , 2017 .

[38]  Suvrajeet Sen,et al.  Stochastic Decomposition for Two-Stage Stochastic Linear Programs with Random Cost Coefficients , 2020, INFORMS J. Comput..