PROBLEMA ESTOCÁSTICO DE ROTEAMENTO DE VEÍCULOS ELÉTRICOS COM EMPACOTAMENTO TRIDIMENSIONAL

Este trabalho aborda uma extensão do Problema de Roteamento de Veículos com Empacotamento Tridimensional, na qual a frota é composta por veículos elétricos e os tempos de deslocamento são afetados por velocidades estocásticas dependentes do tempo. Nesse contexto, a viabilidade de uma rota depende das restrições de capacidade, da existência de um plano de empacotamento tridimensional e da capacidade da bateria, avaliada sob incerteza por restrições probabilísticas. Devido à dificuldade computacional de formulações compactas integradas, propõe-se uma abordagem de decomposição no qual um problema mestre gera rotas candidatas, enquanto subproblemas verificam a viabilidade energética e de empacotamento. São propostas duas formulações para o problema mestre e duas estratégias de geração de cortes, baseadas em decomposição de Benders lógico e na utilização de um \textit{pool} de soluções. A validação computacional foi conduzida com instâncias da literatura para redes viárias com velocidades estocásticas, estendidas para considerar demandas de caixas tridimensionais.