6m715u

Volume 12 number 2

Pages: 131-140


Planejamento de fontes reativas em sistemas de energia eltrica utilizando a tcnica de decomposio de benders e o algoritmo de branch-and-bound

Jos R. S. Mantovani1, Jos W. Scucuglia2, Rubn Romero3, Ariovaldo V. Garcia4

    1DEE/FEIS/UNESP Departamento de Engenharia Eltrica, [email protected]
    2DCET/UNIDERP Departamento de Engenharia Eltrica, [email protected]
    3DEE/FEIS/UNESP Departamento de Engenharia Eltrica, [email protected]
    4DSEE/UNICAMP Departamento de Sistema de Energia Eltrica, [email protected]
Resumo:
Este artigo apresenta um algoritmo que utiliza a tcnica de Decomposio de Benders para resolver o problema de Planejamento de Reativos em Sistemas de Energia Eltrica. A Decomposio de Benders separa o problema de planejamento em dois subproblemas: um subproblema de investimento (mestre) e outro de operao (escravo), que sero resolvidos alternadamente. O subproblema de operao ser resolvido usando um algoritmo de programao linear sucessiva (PLS) e o de investimento, que um problema de Programao Linear Inteira (PLI) envolvendo variveis discretas ser resolvido usando um algoritmo do tipo Branch-and-Bound especialmente desenvolvido para resolver esse tipo de problema..
Palavras Chave: Programao Linear Sucessiva, Planejamento de Reativos, Fluxo de Carga, Decomposio 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