Two-Stage Robust Optimization for N -k Contingency-Constrained Unit Commitment

作者：Wang Qianfan^*; Watson Jean Paul; Guan Yongpei

来源：IEEE Transactions on Power Systems, 2013, 28(3): 2366-2375.

DOI：10.1109/TPWRS.2013.2244619

• Contingency analysis
• N -k security criterion
• robust optimization
• unit commitment

This paper proposes a two-stage robust optimization approach to solve the N -k contingency-constrained unit commitment (CCUC) problem. In our approach, both generator and transmission line contingencies are considered. Compared to the traditional approach using a given set of components as candidates for possible failures, our approach considers all possible component failure scenarios. We consider the objectives of minimizing the total generation cost under the worst-case contingency scenario and/or the total pre-contingency cost. We formulate CCUC as a two-stage robust optimization problem and develop a decomposition framework to enable tractable computation. In our framework, the master problem makes unit commitment decisions and the subproblem discovers the worst-case contingency scenarios. By using linearization techniques and duality theory, we transform the subproblem into a mixed-integer linear program (MILP). The most violated inequalities generated from the subproblem are fed back into the master problem during each iteration. Our approach guarantees a globally optimal solution in a finite number of iterations. In reported computational experiments, we test both primal and dual decomposition approaches. Our computational results verify the effectiveness of our proposed approach.

• 出版日期2013-8