Stochastic Unit Commitment Performance Considering Monte Carlo Wind Power Scenarios

Stochastic versions of the unit commitment problem have been advocated for addressing the uncertainty presented by high levels of wind power penetration. However, little work has been done to study trade-offs between computational complexity and the quality of solutions obtained as the number of probabilistic scenarios is varied. Here, we describe extensive experiments using real publicly available wind power data from the Bonneville Power Administration. Solution quality is measured by re-enacting day-ahead reliability unit commitment (which selects the thermal units that will be used each hour of the next day) and real-time economic dispatch (which determines generation levels) for an enhanced WECC-240 test system in the context of a production cost model simulator; outputs from the simulation, including cost, reliability, and computational performance metrics, are then analyzed. Unsurprisingly, we find that both solution quality and computational difficulty increase with the number of probabilistic scenarios considered. However, we find unexpected transitions in computational difficulty at a specific threshold in the number of scenarios, and report on key trends in solution performance characteristics. Our findings are novel in that we examine these tradeoffs using real-world wind power data in the context of an out-of-sample production cost model simulation, and are relevant for both practitioners interested in deploying and researchers interested in developing scalable solvers for stochastic unit commitment.

[1]  D. L. Woodruff,et al.  Statistical metrics for assessing the quality of wind power scenarios for stochastic unit commitment , 2016 .

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

[3]  David L. Woodruff,et al.  Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems , 2011, Comput. Manag. Sci..

[4]  Vladimiro Miranda,et al.  Finding representative wind power scenarios and their probabilities for stochastic models , 2011, 2011 16th International Conference on Intelligent System Applications to Power Systems.

[5]  Jesús María Latorre Canteli,et al.  Tight and compact MILP formulation for the thermal unit commitment problem , 2013 .

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

[7]  Sarah M. Ryan,et al.  Statistical reliability of wind power scenarios and stochastic unit commitment cost , 2017 .

[8]  Jean-Paul Watson,et al.  A novel matching formulation for startup costs in unit commitment , 2020, Math. Program. Comput..

[9]  M. Anjos,et al.  Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem , 2012, IEEE Transactions on Power Systems.

[10]  James E. Price,et al.  Reduced network modeling of WECC as a market design prototype , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

[12]  David L. Woodruff,et al.  Generating short‐term probabilistic wind power scenarios via nonparametric forecast error density estimators , 2017 .

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

[14]  H. Madsen,et al.  From probabilistic forecasts to statistical scenarios of short-term wind power production , 2009 .

[15]  Jiaying Shi,et al.  Stochastic Unit Commitment With Topology Control Recourse for Power Systems With Large-Scale Renewable Integration , 2018, IEEE Transactions on Power Systems.

[16]  David L. Woodruff,et al.  Toward Scalable Stochastic Unit Commitment - Part 2: Assessing Solver Performance , 2013 .

[17]  Robin Girard,et al.  Evaluating the quality of scenarios of short-term wind power generation , 2012 .