Title :
Contingency-Risk Informed Power System Design
Author :
Chen, Richard L.-Y ; Cohn, Amy ; Neng Fan ; Pinar, Ali
Author_Institution :
Sandia Nat. Labs., Livermore, CA, USA
Abstract :
We consider the problem of designing (or augmenting) an electric power system at a minimum cost such that it satisfies the N-k-ε survivability criterion. This survivability criterion is a generalization of the well-known N-k criterion, and it requires that at least (1-εj) fraction of the steady-state demand be met after failures of j components, for j=0,1,...,k. The network design problem adds another level of complexity to the notoriously hard contingency analysis problem, since the contingency analysis is only one of the requirements for the design optimization problem. We present a mixed-integer programming formulation of this problem that takes into account both transmission and generation expansion. We propose an algorithm that can avoid combinatorial explosion in the number of contingencies, by seeking vulnerabilities in intermediary solutions and constraining the design space accordingly. Our approach is built on our ability to identify such system vulnerabilities quickly. Our empirical studies on modified instances of the IEEE 30-bus and IEEE 57-bus systems show the effectiveness of our methods. We were able to solve the transmission and generation expansion problems for k=4 in approximately 30 min, while other approaches failed to provide a solution at the end of 2 h.
Keywords :
integer programming; power system economics; power system reliability; risk analysis; IEEE 30-bus systems; IEEE 57-bus systems; N-k-ε survivability criterion; combinatorial explosion; contingency analysis problem; contingency-risk informed power system design; electric power system; generation expansion problem; minimum cost; mixed-integer programming formulation; time 2 h; transmission expansion problem; Electricity; Investment; Laboratories; Planning; Power systems; Standards; Vectors; Contingency requirements; decomposition; implicit optimization; long-term grid planning; separation oracle;
Journal_Title :
Power Systems, IEEE Transactions on
DOI :
10.1109/TPWRS.2014.2301691