Modeling flexible generator operating regions via chance-constrained stochastic unit commitment

We introduce a novel chance-constrained stochastic unit commitment model to address uncertainty in renewables’ production in operations of power systems. For most thermal generators, underlying technical constraints that are universally treated as “hard” by deterministic unit commitment models are in fact based on engineering judgments, such that system operators can periodically request operation outside these limits in non-nominal situations, e.g., to ensure reliability. We incorporate this practical consideration into a chance-constrained stochastic unit commitment model, specifically by infrequently allowing minor deviations from the minimum and maximum thermal generator power output levels. We demonstrate that an extensive form of our model is computationally tractable for medium-sized power systems given modest numbers of scenarios for renewables’ production. We show that the model is able to potentially save significant annual production costs by allowing infrequent and controlled violation of the traditionally hard bounds imposed on thermal generator production limits. Finally, we conduct a sensitivity analysis of optimal solutions to our model under two restricted regimes and observe similar qualitative results.

[1]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

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

[3]  Surya Santoso,et al.  An adaptive model with joint chance constraints for a hybrid wind-conventional generator system , 2018, Comput. Manag. Sci..

[4]  David L. Woodruff,et al.  Pyomo — Optimization Modeling in Python , 2012, Springer Optimization and Its Applications.

[5]  Jan Dimon Bendtsen,et al.  Fuel optimization in multiple diesel driven generator power plants , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

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

[7]  A. Borghetti,et al.  Lagrangian Heuristics Based on Disaggregated Bundle Methods for Hydrothermal Unit Commitment , 2002, IEEE Power Engineering Review.

[8]  Keshav Dahal,et al.  Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches , 2007 .

[9]  Matthias Silbernagl A Polyhedral Analysis of Start-up Process Models in Unit Commitment Problems , 2016 .

[10]  Adam Cornelius ASSESSING THE IMPACT OF FLEXIBLE RAMP CAPABILITY PRODUCTS IN THE MIDCONTINENT ISO , 2014 .

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

[12]  Anthony Vannelli,et al.  Modified orbital branching for structured symmetry with an application to unit commitment , 2015, Math. Program..

[13]  András Prékopa,et al.  Boole-Bonferroni Inequalities and Linear Programming , 1988, Oper. Res..

[14]  Jean-Paul Watson,et al.  The IEEE Reliability Test System: A Proposed 2019 Update , 2020, IEEE Transactions on Power Systems.

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

[16]  Samer Takriti,et al.  Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem , 2000, Oper. Res..

[17]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[18]  Jean-Paul Watson,et al.  Approximating two-stage chance-constrained programs with classical probability bounds , 2019, Optim. Lett..

[19]  David L. Woodruff,et al.  Stochastic Unit Commitment Performance Considering Monte Carlo Wind Power Scenarios , 2018, 2018 IEEE International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[20]  Antonio Frangioni,et al.  Large-scale unit commitment under uncertainty: an updated literature survey , 2018, Annals of Operations Research.

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

[22]  Wei Tian,et al.  Chance-Constrained Day-Ahead Scheduling in Stochastic Power System Operation , 2014, IEEE Transactions on Power Systems.

[23]  Dalia Patino-Echeverri,et al.  Assessing environmental, economic, and reliability impacts of flexible ramp products in MISO's electricity market , 2018 .

[24]  A. Nichani It's getting better all the time…! , 2013, Journal of Indian Society of Periodontology.

[25]  Miguel F. Anjos,et al.  Unit Commitment in Electric Energy Systems , 2017 .

[26]  Jean-Paul Watson,et al.  On Mixed-Integer Programming Formulations for the Unit Commitment Problem , 2020, INFORMS J. Comput..

[27]  M. Shahidehpour,et al.  Accelerating the Benders decomposition for network-constrained unit commitment problems , 2010 .

[28]  Laurence A. Wolsey,et al.  Tight MIP formulations for bounded up/down times and interval-dependent start-ups , 2017, Math. Program..

[29]  Yong Fu,et al.  Chance-Constrained System of Systems Based Operation of Power Systems , 2016, IEEE Transactions on Power Systems.

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

[31]  David L. Woodruff,et al.  Scalable Heuristics for a Class of Chance-Constrained Stochastic Programs , 2010, INFORMS J. Comput..

[32]  Benjamin F. Hobbs,et al.  A flexible ramping product: Can it help real-time dispatch markets approach the stochastic dispatch ideal? , 2014 .

[33]  Yongpei Guan,et al.  Expected Value and Chance Constrained Stochastic Unit Commitment Ensuring Wind Power Utilization , 2014, IEEE Transactions on Power Systems.

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

[35]  Alper Atamtürk,et al.  A polyhedral study of production ramping , 2016, Math. Program..

[36]  Javier Contreras,et al.  A Chance-Constrained Unit Commitment With an $n-K$ Security Criterion and Significant Wind Generation , 2013, IEEE Transactions on Power Systems.

[37]  Andrew L. Ott,et al.  Evolution of computing requirements in the PJM market: Past and future , 2010, IEEE PES General Meeting.