Contingency-Constrained Unit Commitment With Intervening Time for System Adjustments

The <inline-formula><tex-math notation="LaTeX">$N$</tex-math></inline-formula>-1-1 contingency reliability criterion considers the consecutive loss of two components in a power system, with intervening time for system adjustments between the two losses. In this paper, we consider the problem of optimizing generation unit while ensuring the <inline-formula><tex-math notation="LaTeX">$N$</tex-math></inline-formula>-1-1 criterion. Due to the coupling of time periods associated with consecutive component losses, the resulting problem yields a very large-scale mixed-integer linear optimization model. For efficient solution, we introduce a novel branch-and-cut algorithm using a temporally decomposed bilevel separation oracle. The model and algorithm are assessed using multiple IEEE test systems, and a comprehensive analysis is performed to compare system performance across different contingency criteria. Computational results demonstrate the value of considering intervening time for system adjustments in terms of total cost and system robustness.

[1]  Jamshid Aghaei,et al.  Robust n–k contingency constrained unit commitment with ancillary service demand response program , 2014 .

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

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

[4]  Paul A. Rubin,et al.  Combinatorial Benders Cuts for the Minimum Tollbooth Problem , 2009, Oper. Res..

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

[6]  Neng Fan,et al.  N-1-1 contingency-constrained optimal power flow by interdiction methods , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[8]  D. Chatterjee,et al.  N-1-1 AC contingency analysis as a part of NERC compliance studies at midwest ISO , 2010, IEEE PES T&D 2010.

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

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

[11]  Jose M. Arroyo,et al.  Energy and Reserve Scheduling Under a Joint Generation and Transmission Security Criterion: An Adjustable Robust Optimization Approach , 2014, IEEE Transactions on Power Systems.

[12]  Lei Wu,et al.  Robust SCUC Considering Continuous/Discrete Uncertainties and Quick-Start Units: A Two-Stage Robust Optimization With Mixed-Integer Recourse , 2016, IEEE Transactions on Power Systems.

[13]  Cynthia A. Phillips,et al.  k-Edge Failure Resilient Network Design , 2013, Electron. Notes Discret. Math..

[14]  R. Alvarez,et al.  Trilevel Optimization in Power Network Defense , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Anthony Papavasiliou,et al.  Economic analysis of the N-1 reliable unit commitment and transmission switching problem using duality concepts , 2010 .

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

[17]  Yongpei Guan,et al.  Two-stage robust optimization for N-k contingency-constrained unit commitment , 2012, IEEE Transactions on Power Systems.

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

[19]  Ali Pinar,et al.  Contingency-Risk Informed Power System Design , 2014, IEEE Transactions on Power Systems.

[20]  Michael Poss,et al.  An improved Benders decomposition applied to a multi-layer network design problem , 2009, Oper. Res. Lett..

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

[22]  Wei Yuan,et al.  Optimal power grid protection through a defender-attacker-defender model , 2014, Reliab. Eng. Syst. Saf..

[23]  Seoung Bum Kim,et al.  Preface: Special volume on data mining and informatics , 2014, Ann. Oper. Res..

[24]  Neng Fan,et al.  Contingency-constrained unit commitment with post-contingency corrective recourse , 2014, Ann. Oper. Res..

[25]  Ricardo Fernandez-Blanco,et al.  Probabilistic Security-Constrained Unit Commitment With Generation and Transmission Contingencies , 2017, IEEE Transactions on Power Systems.

[26]  Vijay Vittal,et al.  Increasing thermal rating by risk analysis , 1999 .