Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122737
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!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
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoWatch this next:
Microbenchmark Studies in OptFrame: a 10-Year AnniversaryO 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.
Danny García Sanchéz
Parabéns pelo trabalho realizado!! e pela apresentação! Muito bons resultados obtidos com relação à literatura!! Gostaria de fazer algumas perguntas: 1. Quanto a trabalhos futuros, vocês planejam aplicar o GRASP desenvolvido em instâncias maiores (100 clientes ou mais)? 2. Como vocês tem uma frota homogênea, faz diferença não considerar na função objetivo a minimização do número de veículos a utilizar? Essa questão é direcionada para a parte prática em que uma empresa se pode encontrar frotas heterogêneas onde os veículos possuem um custo por motorista e por veículo. 3. Em trabalhos futuros, o algoritmo pode ser modificado e implementado em frotas de veículos heterogêneas? Mais uma vez parabéns pelo trabalho! Bom congresso!!
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:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo
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!