C&A-SBA logo

Volume 12 number 2

Pages: 131-140


Planejamento de fontes reativas em sistemas de energia elétrica utilizando a técnica de decomposição de benders e o algoritmo de branch-and-bound

José R. S. Mantovani1, José W. Scucuglia2, Rubén Romero3, Ariovaldo V. Garcia4

    1DEE/FEIS/UNESP – Departamento de Engenharia Elétrica, mant@dee.feis.unesp.br
    2DCET/UNIDERP – Departamento de Engenharia Elétrica, deco98@zaz.com.br
    3DEE/FEIS/UNESP – Departamento de Engenharia Elétrica, ruben@dee.feis.unesp.br
    4DSEE/UNICAMP – Departamento de Sistema de Energia Elétrica, ari@dsee.fee.unicamp.br
Resumo: 
Este artigo apresenta um algoritmo que utiliza a técnica de Decomposição de Benders para resolver o problema de Planejamento de Reativos em Sistemas de Energia Elétrica. A Decomposição de Benders separa o problema de planejamento em dois subproblemas: um subproblema de investimento (mestre) e outro de operação (escravo), que serão resolvidos alternadamente. O subproblema de operação será resolvido usando um algoritmo de programação linear sucessiva (PLS) e o de investimento, que é um problema de Programação Linear Inteira (PLI) envolvendo variáveis discretas será resolvido usando um algoritmo do tipo Branch-and-Bound especialmente desenvolvido para resolver esse tipo de problema..
Palavras Chave: Programação Linear Sucessiva, Planejamento de Reativos, Fluxo de Carga, Decomposição de Benders.
  
Abstract:  Reactive Sources Planning of Power Systems Using Benders Decomposition and Branch and Bound Algorithm
This paper presents the Benders decomposition technique and Branch and Bound algorithm used in the reactive power planning in electric energy systems. The Benders decomposition separates the planning problem into two subproblems: an investment subproblem (master) and the operation subproblem (slave), which are solved alternately. The operation subproblem is solved using a successive linear programming (SLP) algorithm while the investment subproblem, which is an integer linear programming (ILP) problem with discrete variables, is resolved using a Branch and Bound algorithm especially developed to resolve this type of problem.
Keywords: Sucessive Linear Programming, Reactive Power Planning, Power Flow, Benders Decomposition.

PDF copy (185 kbytes)

Back to Volume 12 index.


Click here to obtain
get acrobat reader

Last modifications:  
 by jro