Um GRASP-RVND para o Problema de Roteamento de Veículo Elétrico com Janelas de Tempo e Recargas Parciais

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 13. MH – Metaheurísticas
  • Keywords: 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

Abstract

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.

Questions (1 topic)

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Author

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!