Informações do Trabalho
Titulo
UM GRASP-RVND PARA O PROBLEMA DEROTEAMENTO DE VEÍCULO ELÉTRICO COM JANELAS DE TEMPO E RECARGAS PARCIAIS
Subtítulo
Autor
FILIPE AUGUSTO DE OLIVEIRA LEONCIO
Orientador
LUCIANA BRUGIOLO GONCALVES
Resumo
O problema de roteamento de veículo elétrico com janelas de tempo e recargas parciais é uma variação do VRPTW, onde é permitido aos veículos elétricos pararem em estações de recarga para uma recarga parcial ou total da bateria. O objetivo é minimizar a quantidade de veículos necessária para atender os clientes e o tempo total gasto nas rotas dos veículos (isto é, tempos de viagem, tempo de carregamento e tempos de espera). Este trabalho propõe um GRASP Reativo, composto por um algoritmo construtivo, refinamentos de solução e uma busca local via RVND. Os resultados numéricos mostram que o método gera soluções com custos competitivos em relação à literatura e com tempo de processamento significativamente inferior.
Ano:
2020
Palavras-Chave
Roteamento de veículo elétrico, logística verde, GRASP reativo.
Obter PDF
Obter arquivos extras
Obter Bibtex