|
Abstract:
|
Para minimizar as emissões de gases de efeito estufa e reduzir custos operacionais no longo prazo,
o setor logístico está adotando veículos elétricos (VEs) de forma crescente. Embora os VEs já
ofereçam vantagens econômicas significativas – com redução de até 60% nos custos de energia
e manutenção por quilômetro rodado em comparação com veículos convencionais –, os avanços
futuros em tecnologia de baterias, infraestrutura de recarga e integração com redes inteligentes
trarão novos desafios computacionais. Este trabalho propõe e implementa uma metaheurística
híbrida para o Problema do Caixeiro Viajante com Veículos Elétricos (PCV-E). Nossa abordagem
irá seguir três aspectos principais: (1) revisão sistemática da literatura sobre soluções para PCV-
E, (2) desenvolvimento de uma heurística de roteamento otimizado que considera restrições
de recarga, e (3) análise comparativa de desempenho com métodos existentes. Para isso será
desenvolvido um algoritmo combinando duas metaheurísticas, Busca em Vizinhança Variável
(VNS) e Busca Tabu (TS), e por meio de benchmarks, demonstrar os aspectos positivos em
adotar métodos híbridos e uso de diferentes tecnicas de resolução para o PCV-E. |
