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

Detalhes bibliográficos
Autor(a) principal: Souza, Afrânio de Castro
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/jspui/handle/123456789/14037
Resumo: 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.
id UFOP_3de0638dd961b1b32933069f7444ce24
oai_identifier_str oai:repositorio.ufop.br:123456789/14037
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.Veículos elétricos - rotasBaterias elétricasVeículos elétricosBateriaHeurísticaPrograma 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.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.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.Penna, Puca Huachi VazSouza, André Luyde da SilvaPenna, Puca Huachi VazMoreira, Gladston Juliano PratesGonçalves, Luciana BrugioloSouza, Afrânio de Castro2021-11-24T23:44:15Z2021-11-24T23:44:15Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSOUZA, 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.http://www.repositorio.ufop.br/jspui/handle/123456789/14037http://creativecommons.org/licenses/by-nc-nd/3.0/us/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.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2021-12-20T17:38:06Zoai:repositorio.ufop.br:123456789/14037Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332021-12-20T17:38:06Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
title Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
spellingShingle Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
Souza, Afrânio de Castro
Veículos elétricos - rotas
Baterias elétricas
Veículos elétricos
Bateria
Heurística
title_short Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
title_full Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
title_fullStr Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
title_full_unstemmed Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
title_sort Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
author Souza, Afrânio de Castro
author_facet Souza, Afrânio de Castro
author_role author
dc.contributor.none.fl_str_mv Penna, Puca Huachi Vaz
Souza, André Luyde da Silva
Penna, Puca Huachi Vaz
Moreira, Gladston Juliano Prates
Gonçalves, Luciana Brugiolo
dc.contributor.author.fl_str_mv Souza, Afrânio de Castro
dc.subject.por.fl_str_mv Veículos elétricos - rotas
Baterias elétricas
Veículos elétricos
Bateria
Heurística
topic Veículos elétricos - rotas
Baterias elétricas
Veículos elétricos
Bateria
Heurística
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.
publishDate 2021
dc.date.none.fl_str_mv 2021-11-24T23:44:15Z
2021-11-24T23:44:15Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://www.repositorio.ufop.br/jspui/handle/123456789/14037
identifier_str_mv 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.
url http://www.repositorio.ufop.br/jspui/handle/123456789/14037
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1813002822452510720

Registros relacionados