This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122737
If you've NEVER registered a DOI in your Lattes, check our 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
Now you could share with me your questions, observations and congratulations
Create a topicO 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!!
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper
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!