Avanços no Problema de Roteamento de Veículos Elétricos: Uma Nova Formulação Exata e um GRASP para Frota Heterogênea com Entregas Fracionárias

Vol 57, 2025 - 340446
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Os estudos em Cidades e Regiões Inteligentes e Sustentáveis têm se consolidado como fundamentais para desafios relacionados à mobilidade, sustentabilidade e eficiência de serviços. Nesse contexto, o Problema de Roteamento de Veículos (PRV) emerge como um desafio para a otimização de sistemas logísticos, contribuindo para a redução de custos operacionais e emissões de poluentes. Este trabalho apresenta algoritmos eficientes para o Problema de Roteamento de Veículos Elétricos com Frota Heterogênea e Entregas Fracionárias, uma variante pouco explorada do PRV clássico. Diferentemente da abordagem tradicional, a frota é composta por veículos elétricos com diferentes capacidades e custos, além da possibilidade do fracionamento da demanda. Inicialmente, é proposto um novo modelo matemático exato que formaliza o problema, em seguida, uma heurística GRASP com Randomized Variable Neighborhood Descent (RVND). O desempenho da abordagem proposta é avaliado por meio de experimentos computacionais em instâncias de benchmark da literatura, que comprovam a eficiência dos métodos. 

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto de Computação - Universidade Federal Fluminense
  • 2 Universidade Federal de Ouro Preto
Eixo Temático
  • SE2 – Cidades e Regiões Inteligentes & Sustentáveis (CRIS)
Palavras-chave
Cidades Inteligentes
Roteamento de veículos elétricos com entregas fracionárias
Modelagem Matemática
Metaheurísticas