Problema de roteamento de veículos elétricos com localização de estações de troca de baterias
Detalhes
- Tipo de apresentação: Trabalho completo (oral)
- Eixo temático: 12. L&T – Logística e Transportes
- Palavras chaves: Roteamento de Veículos Elétricos; Estação de Troca de Bateria; Iterated Local Search;
- 1 Universidade Federal de Ouro Preto
Problema de roteamento de veículos elétricos com localização de estações de troca de baterias
Afrânio de Castro Souza
Universidade Federal de Ouro Preto
Resumo
O crescimento do número de veículos movidos a combustíveis fósseis, principalmente nos meios urbanos, elevou a quantidade de poluentes lançados ao meio ambiente. Diante disso, a área de pesquisa denominada Logística Verde estuda alternativas ao impacto ambiental da linha de produção e da distribuição de produtos. Uma alternativa sustentável para a distribuição de produtos em centros urbanos é a utilização de veículos elétricos. Este trabalho apresenta o Problema de Localização e Roteamento de Veículos Elétricos com Estações de Troca de Bateria. O problema consiste em atender a demanda de um conjunto de clientes dispersos geograficamente, por meio de uma frota de veículos elétricos e definir os locais para implantação de estações de trocas de baterias. Para tratar o problema, foi desenvolvido um algorítimo heurístico, baseado na meta-heurística Iterated Local Search. Os resultados obtidos pelo algoritmo proposto demonstram que foi possível obter soluções satisfatórias em instâncias da literatura.
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:
Afrânio de Castro Souza
Olá Danny, obrigado pelo comentário e pelas perguntas, além é claro, das ideias. Tentarei lhe responder de acordo com o que entendi da sua pergunta. 1)A ideia que estamos trabalhando é na criação de uma vizinhança e um método de perturbação somente para as estações de troca. A ideia inicial é a reutilização de estações, coisa que este método não está fazendo. Com a reutilização de estações, podemos ir reduzindo até um número mínimo de estações para a solução, diminuindo o máximo que der sem alterar demais no custo de roteamento. 2) Existem muitas variantes deste problema e esta pode ser sim uma ótima ideia. Para resultados a curto prazo, uma ideia que estamos amadurecendo é a utilização de janelas de tempo, além é claro da heterogeneidade da frota de veículos, mas mantendo a troca de baterias. Para resultados a longo prazo, modelar o problema para seguir a ideia que deu, seria muito mais interessante e uma abordagem nova para o problema. Espero que eu tenha conseguido lhe responder e qualquer dúvida, estarei à disposição.