Exploring the Modeling Capacity of Two-Stage Robust Optimization: Variants of Robust Unit Commitment Model

To handle significant variability in loads, renewable energy generation, as well as various contingencies, (two-stage) robust optimization method has been adopted to construct unit commitment models and to ensure reliable solutions. In this paper, we further explore and extend the modeling capacity of two-stage robust optimization and present two new robust unit commitment variants: the expanded robust unit commitment and the risk constrained robust unit commitment model. We derive structural properties, demonstrate the connection to the popular scenario based stochastic unit commitment models, and present a customized column-and-constraint generation method. Numerical experiments on those models are performed using practical data sets, which illustrate their modeling strength, economic outcomes, and the algorithm performance in solving those models.

[1]  E. Wang,et al.  Short-term electric load forecasting at Southern California Edison , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[3]  T. Zheng,et al.  Robust Optimization and Its Application to Power System Operation , 2012 .

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

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

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

[7]  S. M. Shahidehpour,et al.  Unit commitment with transmission security and voltage constraints , 1999 .

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

[9]  Anthony Papavasiliou,et al.  Applying High Performance Computing to Transmission-Constrained Stochastic Unit Commitment for Renewable Energy Integration , 2015, IEEE Transactions on Power Systems.

[10]  Zuyi Li,et al.  Risk-Constrained Bidding Strategy With Stochastic Unit Commitment , 2007, IEEE Transactions on Power Systems.

[11]  Bo Zeng,et al.  A Stochastic Unit Commitment Model With Cooling Systems , 2013, IEEE Transactions on Power Systems.

[12]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

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

[14]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

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

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

[17]  Arkadi Nemirovski,et al.  Selected topics in robust convex optimization , 2007, Math. Program..

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

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

[20]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[21]  M. Shahidehpour,et al.  Risk-Constrained Generation Asset Arbitrage in Power Systems , 2007, IEEE Transactions on Power Systems.

[22]  C. A. Canizares,et al.  A Robust Optimization Approach for Planning the Transition to Plug-in Hybrid Electric Vehicles , 2011, IEEE Transactions on Power Systems.

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

[24]  Kory W Hedman,et al.  Co-Optimization of Generation Unit Commitment and Transmission Switching With N-1 Reliability , 2010, IEEE Transactions on Power Systems.

[25]  Bo Zeng,et al.  Robust unit commitment problem with demand response and wind energy , 2012, PES 2012.

[26]  M. Shahidehpour,et al.  Risk-Constrained Coordination of Cascaded Hydro Units With Variable Wind Power Generation , 2012, IEEE Transactions on Sustainable Energy.

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

[28]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[29]  Guohe Huang,et al.  A robust optimization method for planning regional-scale electric power systems and managing carbon dioxide , 2012 .

[30]  M. Shahidehpour,et al.  GENCO's Risk-Constrained Hydrothermal Scheduling , 2008, IEEE Transactions on Power Systems.