Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo

Abstract

Neste trabalho, o problema de Fluxo de Potência Ótimo Reativo problema é modelado como um problema de Programação Não Linear Inteira Mista que tem como objetivo minimizar as perdas de potência ativa nas linhas de transmissão de energia elétrica e satisfazer as restrições físicas e operacionais do Sistema Elétrico de Potência. Afim de solucionar o problema, propõem-se três abordagens heurísticas de solução, denominadas de heurística de factibilidade, heurística de melhoria de solução e gap de integralidade como restrição de igualdade. As duas primeiras abordagens são baseadas na minimização do gap de integralidade das variáveis discretas. A heurística de factibilidade objetiva encontrar uma solução factível para o problema por meio de uma busca local. Já a heurística de melhoria de solução objetiva encontrar soluções factíveis melhores a cada iteração até que não seja mais possível, por meio de uma restrição de corte de nível da função objetivo. A terceira abordagem considera a função gap de integralidade como uma restrição do problema de Fluxo de Potência Ótimo Reativo contínuo. Em todas as abordagens, o problema de Fluxo de Potência Ótimo Reativo original é transformado em um problema contínuo resolvido pelo método de pontos interiores com filtro disponibilizado no solver Interior Point OPTimizer em interface com o software General Algebraic Modeling System. Testes numéricos com os sistemas elétricos IEEE 14, 30, 118 e 300 barras e PEGASE 1354 barras são realizados para comprovar a eficiência das abordagens propostas na solução do problema de Fluxo de Potência Ótimo Reativo. Os resultados numéricos indicam que as abordagens propostas são competitivas quando comparadas com métodos da literatura.

In this work, the Reactive Optimal Power Flow problem is modeled as a Mixed-IntegerNon-Linear Programming problem and aims to minimize the active power losses throughoutthe transmission system, while satisfying the physical and technical constraints of thePower System. In order to solve the problem, three heuristics approaches are proposed,namely feasibility and solution improvement heuristics. The first and the second proposedheuristics are based on the minimization of the integrality gap of the discrete variables. Thefeasibility heuristic aims to find a feasible solution to the problem through a local search.The solution improvement heuristic aims to find better feasible solution iteratively until itis no longer possible, by adding level cuts in the objective function. The third approachconsiders the proposed integrality gap function as a new constraint of the continuousReactive Optimal Power Flow problem. In both approaches, the original Reactive OptimalPower Flow problem is modeled as a continuous problem and solved by the interior pointmethod with filter implemented in the Interior Point OPTimizer solver under the GeneralAlgebraic Modeling System interface. Numerical tests with the IEEE 14-, 30-, 118 and300-bus and the PEGASE 1354-bus electrical power systems are performed to show theefficiency of the proposed approaches. The numerical results indicate that the proposedapproaches showed to be competitive when compared to exact methods published in theliterature.