Aplicação de metaheurística baseada no comportamento de colônia de formigas na otimização de rotas em distribuidora de energia elétrica

XX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012 - 22 a 26 de outubro Rio de Janeiro - RJ - Brasil

HERMANN CLAY DE ALMEIDA LEITE ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A [e-mail]

Manoel M. V. de Menezes Junior ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A [e-mail]

Aplicação de metaheurística baseada no comportamento de colônia de formigas na otimização de rotas em distribuidora de energia elétrica Palavras-chave ant colony mapas metaheurística ordens de serviço roteirização

Resumo Neste trabalho é apresentado resultados de uma solução para otimização de rotas utilizando aplicação de meta-heurística dada a sua eficiência na resolução de problemas combinatórios, visando auxiliar o despacho de ordens de serviço emergenciais, comerciais e técnicas minimizando a distância percorrida entre cada atendimento, reduzindo tempo e custos operacionais. Empresas distribuidoras de energia elétrica realizam muitos atendimentos de ordens de serviço distribuídas em tempo e espaço. As rotas a serem seguidas pelos veículos normalmente são definidas em curto prazo por operadores que nem sempre conseguem tomar a melhor decisão devido às informações imprecisas. A otimização de rotas é um problema bastante complexo pelas inúmeras combinações possíveis que resultariam em diversas soluções. Escolhas de rotas erradas resultam num gasto excessivo de combustível e tempo, causando custos desnecessários para a empresa e insatisfação por parte do cliente. Foram realizados testes considerando lotes de ordens de serviços que foram preparados com diferentes graus de dificuldades de acordo com a quantidade de ordem de serviços. O resultado mostrou ganho médio de 25% para equipes de serviço comercial e 37% para equipes de corte e negociação. 1. Introdução Em empresas que atuam no segmento de distribuição e fornecimento de energia elétrica, os atendimentos das ordens de serviços emergenciais, comerciais e técnicas representam um