An adjustable robust optimization approach for contingency-constrained transmission expansion planning

This paper presents a novel approach for the transmission network expansion planning under generalized joint generation and transmission n-K security criteria. The proposed methodology identifies the optimal expansion plan while modeling the power system operation under both normal and contingency states. An adjustable robust optimization approach is presented to circumvent the tractability issues associated with conventional contingency-constrained methods relying on explicitly modeling the whole contingency set. The adjustable robust model is formulated as a trilevel programming problem. The upper-level problem aims at minimizing the investment, operation, and system power imbalance costs. The middle-level problem identifies, for a given expansion plan, the contingency state leading to maximum power imbalance if any. Finally, the lower-level problem models the operator's best reaction for a given contingency and investment plan by minimizing the system power imbalance. The resulting trilevel program is solved by a primal-dual algorithm based on Benders decomposition combined with a column-and-constraint generation procedure. The proposed approach is finitely convergent to the optimal solution and provides a measure of the distance to the optimum. Simulation results show the superiority of the proposed methodology over conventional contingency-constrained models.