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

Autor(es)

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

Afiliação do(s) autor(es)

^[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

• Tipo de documento: Artigo Científico
• Fonte: IET GENERATION TRANSMISSION & DISTRIBUTION; v. 14, n. 11, p. 2160-2168, JUN 5 2020.
• Citações Web of Science: 0

Resumo

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)

• Processo FAPESP: 17/21752-1 - Modelos Matemáticos e Técnicas de Solução Modernas para o Planejamento da Expansão e da Operação de Sistemas de Energia Elétrica
• Beneficiário: Marcos Julio Rider Flores
• Modalidade de apoio: Auxílio à Pesquisa - Regular