Roteirização dinâmica de veículos em atividades de prestação de serviços no setor elétrico

Abstract

Neste trabalho é proposta uma metodologia de roteirização de veículos que atenda a atividade de manutenção corretiva da rede para o setor elétrico. Para tal, foi adaptado um algoritmo elaborado para uma empresa de ambiente com características semelhantes ao da empresa usada como modelo. O algoritmo utiliza de uma heuristica de inserção, e modifica as rotas em tempo real. Os experimentos realizados indicam que o tratamento dinâmico traz vantagens em nível de serviço.