Made available in DSpace on 2016-08-29T15:33:21Z (GMT). No. of bitstreams: 1 tese_8728_Diss_final_Joao_Carlos.pdf: 461426 bytes, checksum: 8779aab5fa73bdbf2bdcc5785ea56a4b (MD5) Previous issue date: 2015-03-16 / Em países em desenvolvimento, perdas não-técnicas são consideradas pelas companhias de distribuição de energia como algumas das maiores causas de prejuízos. No Brasil, parte dessas perdas pode ser repassada ao consumidor nas tarifas, entretanto o valor máximo deste repasse é limitado pela agência reguladora, como forma de incentivar melhorias por parte das distribuidoras. Este limite é definido na forma de metas de redução de perdas. O problema de otimização abordado neste trabalho trata da redução de perdas do ponto de vista da distribuidora. Para atingir as metas estabelecidas pela agência reguladora, as distribuidoras possuem várias ações de redução de perdas, que devem ser alocadas em planos multianuais. Estes planos tentam atingir a meta estabelecida, respeitando alguns orçamentos disponíveis, e objetivando sempre obter o maior lucro possível com a alocação das ações. Este trabalho aborda o problema como uma generalização do Problema da Mochila. Uma modelagem formal é definida e a dificuldade da mesma é analisada através de testes computacionais, utilizando um resolvedor genérico aplicado a uma variedade de instâncias para obter a solução exata. Duas heurísticas são então propostas, a primeira baseada em uma abordagem gulosa e a segunda na metaheurística Busca Tabu, e aplicadas ao problema. Finalmente, as técnicas são comparadas considerando a qualidade das soluções encontradas.