Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias

• Ano de defesa: 2021
• Autor(a) principal: Souza, Afrânio de Castro
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Ouro Preto; Externas/Outras Instituições
• Palavras-chave em Português: Veículos elétricos - rotas; Baterias elétricas; Veículos elétricos; Bateria; Heurística; Ciência da Computação
• Link de acesso: https://locus.ufv.br//handle/123456789/30036

O aumento do número de veículos movidos a combustíveis fósseis, principalmente nos meios urbanos, elevou consideravelmente a quantidade de poluentes lançados ao meio ambiente. Com a criação da área de pesquisa denominada Logística Verde, foi possível propor soluções para a linha de produção e distribuição de produtos onde o impacto ao meio ambiente sejam reduzidos. Uma alternativa sustentável para a distribuição de produtos em grandes centros urbanos é a utilização de veículos elétricos. Neste trabalho, apresenta-se o Problema de Roteamento de Veículos Elétricos (PRVE) juntamente com a definição de locais estratégicos para a instalação de estações de trocas de baterias, considerando a autonomia limitada das baterias. Para tratar o problema, foi desenvolvido um algoritmo heurístico, baseado na meta-heurística Iterated Local Search (ILS). Na fase de construção da solução inicial foram utilizados dois métodos gulosos: o método do vizinho mais próximo e um segundo que considera maior demanda. No método de busca local, foi utilizado o Randomized Variable Neighborhood Descent (RVND) com um conjunto de 9 (nove) vizinhanças. Experimentos computacionais em instâncias da literatura mostram que foi possível obter resultados de alta qualidade, evidenciando a eficiência da abordagem proposta.