Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/jspui/handle/123456789/14037
Title: Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
Authors: Souza, Afrânio de Castro
metadata.dc.contributor.advisor: Penna, Puca Huachi Vaz
Souza, André Luyde da Silva
Keywords: Veículos elétricos - rotas
Baterias elétricas
Veículos elétricos
Bateria
Heurística
Issue Date: 2021
metadata.dc.contributor.referee: Penna, Puca Huachi Vaz
Moreira, Gladston Juliano Prates
Gonçalves, Luciana Brugiolo
Citation: SOUZA, Afrânio de Castro. Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias. 2021. 52 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2021.
Abstract: 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.
metadata.dc.description.abstracten: The increase in the number of vehicles powered by fossils fuels, mainly in urban areas, has considerably increased the number of pollutants released into the environment. With the creation of the Green Logistics research area, it was possible to propose solutions for the production line and product distribution where the impact on the environment is reduced. A sustainable alternative for distributing products in large urban centers is electric vehicles. In this work, the Electric Vehicle Routing Problem is presented along with the definition of strategic locations for the installation of battery exchange stations, considering the limited autonomy of the batteries. We developed a heuristic algorithm based on the Iterated Local Search meta-heuristic to solve the problem. In the construction phase of the initial solution, we used two greedy methods: the nearest neighbor method and a second that considers greater demand. In the local search method, we used the Randomized Variable Neighborhood Descent was used with a set of 9 neighborhoods. Computational experiments in instances of the literature show that it was possible to obtain high-quality results, showing the efficiency of the proposed approach.
Description: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
URI: http://www.repositorio.ufop.br/jspui/handle/123456789/14037
metadata.dc.rights.license: Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 15/11/2021 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.
Appears in Collections:PPGCC - Mestrado (Dissertações)

Files in This Item:
File Description SizeFormat 
DISSERTAÇÃO_ProblemaRoteamentoVeículos.pdf1,97 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons