Robust unit commitment with $$n-1$$n-1 security criteria

The short-term unit commitment and reserve scheduling decisions are made in the face of increasing supply-side uncertainty in power systems. This has mainly been caused by a higher penetration of renewable energy generation that is encouraged and enforced by the market and policy makers. In this paper, we propose a two-stage stochastic and distributionally robust modeling framework for the unit commitment problem with supply uncertainty. Based on the availability of the information on the distribution of the random supply, we consider two specific models: (a) a moment model where the mean values of the random supply variables are known, and (b) a mixture distribution model where the true probability distribution lies within the convex hull of a finite set of known distributions. In each case, we reformulate these models through Lagrange dualization as a semi-infinite program in the former case and a one-stage stochastic program in the latter case. We solve the reformulated models using sampling method and sample average approximation, respectively. We also establish exponential rate of convergence of the optimal value when the randomization scheme is applied to discretize the semi-infinite constraints. The proposed robust unit commitment models are applied to an illustrative case study, and numerical test results are reported in comparison with the two-stage non-robust stochastic programming model.

[1]  Yongchao Liu,et al.  Entropic Approximation for Mathematical Programs with Robust Equilibrium Constraints , 2014, SIAM J. Optim..

[2]  Geoffrey J. McLachlan,et al.  Robust mixture modelling using the t distribution , 2000, Stat. Comput..

[3]  Huifu Xu,et al.  Smooth sample average approximation of stationary points in nonsmooth stochastic optimization and applications , 2009, Math. Program..

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

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

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

[7]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[8]  Daniel Kuhn,et al.  Robust Markov Decision Processes , 2013, Math. Oper. Res..

[9]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[10]  Herbert E. Scarf,et al.  A Min-Max Solution of an Inventory Problem , 1957 .

[11]  Sanjay Mehrotra,et al.  A Cutting Surface Algorithm for Semi-Infinite Convex Programming with an Application to Moment Robust Optimization , 2013, SIAM J. Optim..

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

[13]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

[14]  A. Shapiro ON DUALITY THEORY OF CONIC LINEAR PROBLEMS , 2001 .

[15]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

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

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

[18]  A. Shapiro,et al.  Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation , 2008 .

[19]  David Wozabal,et al.  Robustifying Convex Risk Measures for Linear Portfolios: A Nonparametric Approach , 2014, Oper. Res..

[20]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[21]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

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

[23]  F. Nožička Theorie der linearen parametrischen Optimierung , 1974 .

[24]  P. Carpentier,et al.  Stochastic optimization of unit commitment: a new decomposition framework , 1996 .

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

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

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

[28]  Ioana Popescu,et al.  Optimal Inequalities in Probability Theory: A Convex Optimization Approach , 2005, SIAM J. Optim..

[29]  Daniel Vanderpooten,et al.  Min-max and min-max regret versions of combinatorial optimization problems: A survey , 2009, Eur. J. Oper. Res..

[30]  J. Arroyo,et al.  Umbrella contingencies in security-constrained optimal power flow , 2005 .

[31]  Werner Römisch,et al.  Optimal Power Generation under Uncertainty via Stochastic Programming , 1998 .

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

[33]  H. Landau Moments in mathematics , 1987 .

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

[35]  Daniel Kuhn,et al.  Robust resource allocations in temporal networks , 2012, Math. Program..

[36]  J. Arroyo,et al.  Energy and reserve pricing in security and network-constrained electricity markets , 2005, IEEE Transactions on Power Systems.

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

[38]  J F Restrepo,et al.  Assessing the Yearly Impact of Wind Power Through a New Hybrid Deterministic/Stochastic Unit Commitment , 2011, IEEE Transactions on Power Systems.

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

[40]  E. Karangelos,et al.  Towards Full Integration of Demand-Side Resources in Joint Forward Energy/Reserve Electricity Markets , 2012, IEEE Transactions on Power Systems.

[41]  R. Rockafellar Conjugate Duality and Optimization , 1987 .

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

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

[44]  Yongchao Liu,et al.  Quantitative Stability Analysis of Stochastic Generalized Equations , 2014, SIAM J. Optim..

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

[46]  Masao Fukushima,et al.  Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management , 2009, Oper. Res..

[47]  Roger J.-B. Wets,et al.  Lifting projections of convex polyhedra. , 1969 .

[48]  Xuan Vinh Doan,et al.  Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion , 2010, Math. Oper. Res..

[49]  A. Conejo,et al.  Market-clearing with stochastic security - part II: case studies , 2006, 2006 IEEE Power Engineering Society General Meeting.