Heurísticas para o problema de roteamento de veículos elétricos

Abstract

A resolução de problemas de roteamento de veículos fornece um conjunto de rotas eficientes (menor custo) a serem desempenhadas por uma frota de veículos. Apenas mais recentemente, estão sendo consideradas variantes do problema que incluem frotas com veículos elétricos (Problemas de Roteamento de Veículos Elétricos - EVRPs). Devido às diferenças na utilização de veículos elétricos, principalmente relacionadas à autonomia, consumo e recarga de bateria, as rotas a serem projetadas precisam levar em conta as características específicas da frota. Um dos desafios de se estudar EVRPs é determinar a contribuição de diferentes procedimentos para a busca de soluções de baixo custo. Esse trabalho avalia experimentalmente em um conjunto de instâncias de teste a contribuição da heurística Clarke e Wright, da vizinhança 2-opt* e da meta-heurística de Busca Local Iterada para melhoria de soluções viáveis do problema.