Semidefinite relaxation and generalised benders decomposition to solve the transmission expansion network and reactive power planning

Author(s)

Alvarez, Erik F. ^[1] ; Paredes, Miguel ^[2] ; Rider, Marcos J. ^[1]

Affiliation

^[1] Univ Estadual Campinas, Dept Syst & Energy, Av Albert Einstein 400, BR-13083852 Campinas, SP - Brazil

^[2] IBM Res, BR-04007900 Sao Paulo, SP - Brazil

• Document type: Journal article
• Source: IET GENERATION TRANSMISSION & DISTRIBUTION; v. 14, n. 11, p. 2160-2168, JUN 5 2020.
• Web of Science Citations: 0

Abstract

This study presents a methodology to solve simultaneously the alternating current (AC) transmission network expansion and reactive power planning problems, considering multiple stages and operating conditions. A mixed-integer non-linear programming model for the proposed planning problem is presented and rewritten with semidefinite structures. Then, the generalised Benders decomposition is used to separate the overall problem into an upper-level (master) problem and several lower-level (slaves) problems. The master problem is a mixed-integer linear programming problem that optimises the investment cost and constraints of the multistage expansion. Each slave problem minimises the operating costs associated with each stage and operating condition (normal operation or contingency), considering the AC power flow via semidefinite relaxation. With the proposed methodology, the global optimality of generalised Benders decomposition can be preserved due to the use of semidefinite relaxation in each slave problem. Garver's 6-bus system and an IEEE 118-bus system are used to show the precision and convergence to near-global optimal solutions with small relaxation gaps through the proposed approach. (AU)

• FAPESP's process: 17/21752-1 - Mathematical Models and Moderns Solution Techniques for the Planning of the Expansion and Operation of Electrical Energy Systems
• Grantee: Marcos Julio Rider Flores
• Support Opportunities: Regular Research Grants