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
| 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)
Click here to obtain
|
Last modifications: by jro |