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

Disponível somente no TrabalhosFeitos
  • Páginas : 21 (5200 palavras )
  • Download(s) : 0
  • Publicado : 18 de janeiro de 2013
Ler documento completo
Amostra do texto
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 hermann@energisa.com.br

Manoel M. V. de Menezes Junior ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A manoelmessias@energisa.com.br

Aplicação de metaheurística baseada no comportamento de colôniade 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çoemergenciais, 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ãodevido à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 forampreparados 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 umgrande desafio quando se observa a

1/12

necessidade de manter a produtividade das equipes em padrões aceitáveis e com baixo custo operacional. Isso porque as incidências das ocorrências e solicitações de serviços por consumidores são distribuídas aleatoriamente em tempo e espaço, dificultando o processo de despacho de equipes e atendimento dentro de um prazo desejado. A natureza dinâmicadestas ocorrências no decorrer do dia gera alterações de rotas não planejadas previamente, provocando aumento significativo no tempo de atendimento, devido à distância dos trajetos e consequentemente aumento de custos operacionais como combustíveis e manutenção do veículo. Além disso, muitas empresas ficam a mercê da experiência de seus funcionários e motoristas, que nem sempre conhecem o melhorcaminho ou trajeto no deslocamento entre um determinado local a outro da rota, além de desconhecer a situação atual das vias de trânsito, que podem estar obstruídas por manutenção, bloqueadas por algum acidente ou engarrafadas, comprometendo assim o tempo de atendimento planejado. Este artigo propõe a utilização de metaheuristica na melhoria do processo de despacho de ordens de serviço emergenciais,comerciais e técnicas de acordo com as melhores rotas de atendimento, considerando critérios tais como prioridade, prazo, localização, tipo de equipe e disponibilidade. A organização deste trabalho está organizado da seguinte forma: 1. Introdução; 2. Desenvolvimento; 3. Conclusões. 2. Desenvolvimento 2.1. JUSTIFICATIVA Segundo (BALLOU, 1998) a logística participa de pelo menos um terço total dasdespesas de uma empresa, e estes custos podem variar de acordo com o tempo de viagem entre o atendimento de um cliente e outro, ou o atendimento de uma nova demanda inesperada. Na Energisa estes custos, estão relacionados ao deslocamento para o atendimento de ocorrências e/ou solicitações de serviço pelos clientes. Uma eficiente operação logística tem impacto relevante no resultado da empresa....
tracking img