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

Abstract

Problemas de Roteamento de Veículos são alvo de estudo da área de Otimização há mais de 50 anos. A resolução de tais problemas 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 busca avaliar a contribuição de vizinhanças do tipo 2-opt para melhoria de soluções viáveis do problema.