Um GRASP-RVND para o Problema de Roteamento de Veículo Elétrico com Janelas de Tempo e Recargas Parciais
Detalhes
- Tipo de apresentação: Trabalho completo (oral)
- Eixo temático: 13. MH – Metaheurísticas
- Palavras chaves: Roteamento de veículo elétrico; Logística verde; Grasp Reativo;
- 1 Universidade Federal de Juiz de Fora
Um GRASP-RVND para o Problema de Roteamento de Veículo Elétrico com Janelas de Tempo e Recargas Parciais
Filipe Augusto de Oliveira Leoncio
Universidade Federal de Juiz de Fora
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.
Discussões Científicas de Qualidade
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Luciana Brugiolo Gonçalves
Obrigada por sua interação, Danny Garcia! Sobre suas perguntas, gostaria de colocar alguns esclarecimentos: 1. Temos interesse em trabalhar com instâncias maiores. Buscamos instâncias de 100 clientes, que foram propostas para problemas semelhantes. Mas, devido a restrição de tempo, não conseguimos preparar os resultados a tempo para esta publicação. 2. Além deste cenário relacionado a frota homogênea, uma característica que afeta bastante o número de veículos da solução são as janelas de tempo dos clientes. Dependendo das escolhas do algoritmo é necessário aumentar o número de veículos para atender a todos os clientes. 3. Trabalhar com frota heterogênea é uma linha que certamente será trabalhada num futuro próximo! Agradecemos suas perguntas e contribuições! Obrigada!