Problema do caixeiro viajante para veículos elétricos e reabastecimento

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.