Métodos de programação inteira aplicados ao planejamento da automação de sistemas de manobra em redes de distribuição

Abstract

Neste trabalho é apresentada uma comparação entre dois métodos de programação combinatória inteira formulados para resolver um problema de planejamento da automação de sistemas de manobra em redes de distribuição de grande porte. É preciso decidir quais pontos automatizar dentre vários alimentadores de diferentes regiões, minizando os custos e respeitando as metas de qualidade de cada conjunto de consumidores. Os métodos verificados foram o Branch-and-Bound e o Algoritmo Genético.This work presents a comparison between two integer programming methods applied to the problem of automation planning of loop controlled distribution feeders in large systems. It is necessary to decide which points to automatize amongst some feeders of different regions, minimizing de costs attaining to quality goals for each consumer cluster. The methods verified are the Branch-and-Bound and the Genetic Algorithm.