A linear decision rule approach for robust unit commitment considering wind power generation

This paper proposes a robust optimization formulation to solve unit commitment (UC) problems under wind energy uncertainties. Unlike the conventional stochastic programming or chance-constrained methods, this robust approach does not require information on the exact distribution of wind power. Instead, it protects the system against load loss under all possible wind generation scenarios within a straightforward uncertainty set. The level of conservatism of yielded UC decisions can be readily adjusted by the parameters of the uncertainty set. This robust UC is formulated as a two-stage problem, and the linear decision rule technique is applied to approximate the recourse decisions, so that the solution is computationally tractable. Case studies based on the IEEE Reliability Test System are conducted to demonstrate the performance of the proposed method. The results show that this method can well manage the uncertainty of wind power in UC decision-making.

[1]  Peng Xiong,et al.  An adjustable robust optimization approach for unit commitment under outage contingencies , 2012, 2012 IEEE Power and Energy Society General Meeting.

[2]  Roger J.-B. Wets,et al.  On decision rules in stochastic programming , 1974, Math. Program..

[3]  Ruiwei Jiang,et al.  Benders' decomposition for the two-stage security constrained robust unit commitment problem , 2012 .

[4]  Peng Sun,et al.  A Robust Optimization Perspective on Stochastic Programming , 2007, Oper. Res..

[5]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[6]  M. Shahidehpour,et al.  Contingency-Constrained Reserve Requirements in Joint Energy and Ancillary Services Auction , 2009, IEEE Transactions on Power Systems.

[7]  R. Tütüncü,et al.  Adjustable Robust Optimization Models for Nonlinear Multi-Period Optimization ∗ , 2004 .

[8]  F. Galiana,et al.  Demand-side reserve offers in joint energy/reserve electricity markets , 2003 .

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

[10]  M. O'Malley,et al.  Rolling Unit Commitment for Systems with Significant Installed Wind Capacity , 2007, 2007 IEEE Lausanne Power Tech.

[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]  Michael Milligan,et al.  A Comparison of Wind Power and Load Forecasting Error Distributions , 2012 .

[13]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

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

[15]  J. Watson,et al.  Multi-Stage Robust Unit Commitment Considering Wind and Demand Response Uncertainties , 2013, IEEE Transactions on Power Systems.

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

[17]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

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

[19]  Panida Jirutitijaroen,et al.  Two-stage adjustable robust optimisation for unit commitment under uncertainty , 2013 .

[20]  Long Zhao,et al.  Robust unit commitment problem with demand response and wind energy , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[22]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[23]  Peng Sun,et al.  A Linear Decision-Based Approximation Approach to Stochastic Programming , 2008, Oper. Res..

[24]  Tara L. Terry,et al.  Robust Linear Optimization With Recourse , 2009 .

[25]  Alexander Shapiro,et al.  On Complexity of Stochastic Programming Problems , 2005 .

[26]  P. Meibom,et al.  A Stochastic Unit-commitment Model for the Evaluation of the Impacts of Integration of Large Amounts of Intermittent Wind Power , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[27]  Melvyn Sim,et al.  Robust Approximation to Multiperiod Inventory Management , 2010, Oper. Res..

[28]  Bo Zeng.  Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method , 2011 .

[29]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[30]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..