Heurística para Roteamento de Veículos Elétricos com Janelas de Tempo

Abstract

O presente trabalho desenvolveu um método heurístico para o roteamento de veículos elétricos com janelas de tempo, chamado de E-VRPTW. O problema envolve encontrar rotas que atendem clientes obedecendo as janelas de tempo na qual os clientes podem ser atendidos. O objetivo foi desenvolver uma heurística para obter tais rotas em tempo razoável, executar e avaliar esta heurística em instâncias do problema presentes na literatura. A abordagem deste trabalho envolve a construção de rotas de forma determinística e construtiva, e sua tentativa de melhora por uma busca local em uma vizinhança específica. Para avaliar o desempenho, foram executadas cinco rodadas sobre um conjunto específico de instâncias e resultados em experimentos foram analisados, envolvendo tempo de execução, custo total das rotas e quantidade de recargas.