Robust optimization vs. stochastic programming incorporating risk measures for unit commitment with uncertain variable renewable generation

Unit commitment seeks the most cost effective generator commitment schedule for an electric power system to meet net load, defined as the difference between the load and the output of renewable generation, while satisfying the operational constraints on transmission system and generation resources. Stochastic programming and robust optimization are the most widely studied approaches for unit commitment under net load uncertainty. We incorporate risk considerations in these approaches and investigate their comparative performance for a multi-bus power system in terms of economic efficiency as well as the risk associated with the commitment decisions. We explicitly account for risk, via Conditional Value at Risk (CVaR) in the stochastic programming objective function, and by employing a CVaR-based uncertainty set in the robust optimization formulation. The numerical results indicate that the stochastic program with CVaR evaluated in a low-probability tail is able to achieve better cost-risk trade-offs than the robust formulation with less conservative preferences. The CVaR-based uncertainty set with the most conservative parameter settings outperforms an uncertainty set based only on ranges.

[1]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[2]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004 .

[3]  David L. Woodruff,et al.  Toward scalable stochastic unit commitment , 2015 .

[4]  Javier Contreras,et al.  Stochastic Unit Commitment in Isolated Systems With Renewable Penetration Under CVaR Assessment , 2016, IEEE Transactions on Smart Grid.

[5]  Maria Gabriela Martinez,et al.  A Risk-Averse Optimization Model for Unit Commitment Problems , 2015, 2015 48th Hawaii International Conference on System Sciences.

[6]  Yongpei Guan,et al.  Data-Driven Stochastic Unit Commitment for Integrating Wind Generation , 2016, IEEE Transactions on Power Systems.

[7]  Sarah M. Ryan,et al.  Solution sensitivity-based scenario reduction for stochastic unit commitment , 2014, Computational Management Science.

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

[9]  Yuping Huang,et al.  Two-stage stochastic unit commitment model including non-generation resources with conditional value-at-risk constraints , 2014 .

[10]  Tri-Dung Nguyen,et al.  Robust unit commitment with $$n-1$$n-1 security criteria , 2016, Math. Methods Oper. Res..

[11]  Guang Li,et al.  Two-stage network constrained robust unit commitment problem , 2014, Eur. J. Oper. Res..

[12]  Dissertação De Mestrado Apresentada,et al.  WIND POWER FORECASTING UNCERTAINTY AND UNIT COMMITMENT , 2014 .

[13]  J. Watson,et al.  Risk-averse stochastic unit commitment with incomplete information , 2016 .

[14]  Samir Elhedhli,et al.  An interior-point Benders based branch-and-cut algorithm for mixed integer programs , 2010, Annals of Operations Research.

[15]  Yongpei Guan,et al.  Unified Stochastic and Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[16]  Xu Andy Sun,et al.  Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind , 2015 .

[17]  Yu An,et al.  Exploring the Modeling Capacity of Two-Stage Robust Optimization: Variants of Robust Unit Commitment Model , 2015 .

[18]  Maria Gabriela Martinez,et al.  Toward a scalable chance-constrained formulation for unit commitment to manage high penetration of variable generation , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[19]  Eduardo Moreno,et al.  Robust Planning for an Open-Pit Mining Problem under Ore-Grade Uncertainty , 2011, Electron. Notes Discret. Math..

[20]  Huifu Xu,et al.  Robust unit commitment with n − 1 security criteria , 2016 .

[21]  Antonio Frangioni,et al.  Large-scale Unit Commitment under uncertainty , 2014, 4OR.

[22]  Robert J. Thomas,et al.  A stochastic, contingency-based security-constrained optimal power flow for the procurement of energy and distributed reserve , 2013, Decis. Support Syst..

[23]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

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

[25]  B. F. Wollenberg,et al.  Power Operation, Generation and Control , 1996 .

[26]  Wim van Ackooij,et al.  A comparison of four approaches from stochastic programming for large-scale unit-commitment , 2017, EURO J. Comput. Optim..

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

[28]  S. Ryan.  Risk consideration in electricity generation unit commitment under supply and demand uncertainty , 2016 .

[29]  Eugene Litvinov,et al.  Multistage Adaptive Robust Optimization for the Unit Commitment Problem , 2016, Oper. Res..

[30]  Dimitris Bertsimas,et al.  Constructing Uncertainty Sets for Robust Linear Optimization , 2009, Oper. Res..

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

[32]  Xin Sun,et al.  Interval mixed-integer programming for daily unit commitment and dispatch incorporating wind power , 2010, 2010 International Conference on Power System Technology.

[33]  A. Conejo,et al.  Market-clearing with stochastic security-part I: formulation , 2005, IEEE Transactions on Power Systems.

[34]  David L. Woodruff,et al.  Toward scalable stochastic unit commitment. Part 1: load scenario generation , 2015 .

[35]  Zuyi Li,et al.  Comparison of Scenario-Based and Interval Optimization Approaches to Stochastic SCUC , 2012, IEEE Transactions on Power Systems.

[36]  Henrik Madsen,et al.  Commitment and dispatch of heat and power units via affinely adjustable robust optimization , 2015, Comput. Oper. Res..

[37]  Yongpei Guan,et al.  Uncertainty Sets for Robust Unit Commitment , 2014, IEEE Transactions on Power Systems.

[38]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[39]  Chanan Singh,et al.  A Distributionally Robust Optimization Model for Unit Commitment Considering Uncertain Wind Power Generation , 2017, IEEE Transactions on Power Systems.

[40]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

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

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

[43]  P. Pinson,et al.  A robust optimisation approach using CVaR for unit commitment in a market with probabilistic offers , 2016, 2016 IEEE International Energy Conference (ENERGYCON).

[44]  S. de la Torre,et al.  Unit commitment with load uncertainty by joint chance-constrained programming , 2013, 2013 IEEE Grenoble Conference.

[45]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[46]  Qianfan Wang,et al.  A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output , 2012, 2012 IEEE Power and Energy Society General Meeting.

[47]  Yang Wang,et al.  Unit Commitment With Volatile Node Injections by Using Interval Optimization , 2011, IEEE Transactions on Power Systems.

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

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

[50]  Lei Wu,et al.  A Multi-Band Uncertainty Set Based Robust SCUC With Spatial and Temporal Budget Constraints , 2016, IEEE Transactions on Power Systems.