Algoritmo GRASP especializado aplicado ao problema de reconfiguração de alimentadores em sistemas de distribuição radial

Pós-graduação em Engenharia Elétrica - FEIS

Neste trabalho apresenta-se uma metodologia para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica, que é modelado como um problema de Programação Não Linear Inteiro Misto (PNLIM). Para resolver este problema utilizou-se a metaheurística GRASP especializada. O objetivo do problema de reconfiguração de sistemas de distribuição de energia elétrica é encontrar a melhor topologia radial para um sistema de distribuição de energia elétrica de forma que as perdas ativas do sistema sejam as menores possíveis. Na metodologia proposta, todas as chaves de interconexão do sistema de distribuição estão abertas no inicio do processo e a cada passo um circuito é conectado no sistema e uma solução factível é construída. O algoritmo GRASP foi escrito na linguagem de modelagem matemática AMPL onde a cada iteração é resolvido um problema de programação não linear utilizando o solver comercial KNITRO. Para evidenciar a eficácia da metodologia proposta foram realizados testes com sistemas de 14, 33, 70, 84, 119, 136 e 417 barras, estes resultados são comparados com os resultados encontrados na literatura especializada

This work presents a methodology to solve the electric power distribution systems reconfiguration problem, which is modeled as a Mixed Integer Nonlinear Programming problem (MINLP). Specialized metaheuristic GRASP was used to solve the problem. The aim of the reconfiguration problem is to find the best topology for a radial electric power distribution system so that the active power losses are as small as possible. In the proposed methodology, at the beginning of the solution process all switches that interconnect the distribution system are open and in each next step a circuit is connected to the distribution system and therefore a feasible solution is constructed. The GRASP algorithm was written in AMPL mathematical modeling language where in each iteration was solved a nonlinear programming problem using the commercial solver KNITRO. To demonstrate the effectiveness of the proposed methodology, tests were performed with distribution systems of 14, 33, 70, 84, 119, 136, and 417 buses, these results are compared with results found in literature