Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/4281
Title: Uma Abordagem com Multi-Mochilas Multidimensionais para o Problema de Alocação de Ações de Redução de Perdas na Distribuição de Energia
Keywords: Problema da Mochila;Metaheurísticas;Otimização Combinatóri
Issue Date: 16-Mar-2015
Publisher: Universidade Federal do Espírito Santo
Citation: MOREIRA, J. C. H., Uma Abordagem com Multi-Mochilas Multidimensionais para o Problema de Alocação de Ações de Redução de Perdas na Distribuição de Energia
Abstract: 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.
URI: http://repositorio.ufes.br/handle/10/4281
Appears in Collections:PPGI - Dissertações de mestrado

Files in This Item:
File SizeFormat 
tese_8728_Diss_final_Joao_Carlos.pdf450.61 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.