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: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/30036
Resumo: 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.
id UFV_95216f5eadf429cebb31a9bef7c57e62
oai_identifier_str oai:locus.ufv.br:123456789/30036
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Souza, Afrânio de CastroPenna, Puca Huachi Vaz2022-10-06T16:51:14Z2022-10-06T16:51:14Z2021-11-15SOUZA, 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.https://locus.ufv.br//handle/123456789/30036O 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.porUniversidade Federal de Ouro PretoExternas/Outras InstituiçõesVeículos elétricos - rotasBaterias elétricasVeículos elétricosBateriaHeurísticaCiência da ComputaçãoProblema de roteamento de veículos elétricos capacitados com localização de estações de troca de bateriasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de Ouro PretoUFOP - Departamento da Computação - Instituto de Ciências Exatas e BiológicasMestre em Ciência da ComputaçãoOuro Preto - MG2021-11-15Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf2016531https://locus.ufv.br//bitstream/123456789/30036/1/texto%20completo.pdfa3c916f2203348cb7ea269f3b3df2113MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/30036/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/300362022-10-06 13:52:29.849oai:locus.ufv.br:123456789/30036Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452022-10-06T16:52:29LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.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
Ciência da Computação
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.author.fl_str_mv Souza, Afrânio de Castro
dc.contributor.advisor1.fl_str_mv Penna, Puca Huachi Vaz
contributor_str_mv Penna, Puca Huachi Vaz
dc.subject.pt-BR.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
Ciência da Computação
dc.subject.cnpq.fl_str_mv Ciência da Computação
description 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.
publishDate 2021
dc.date.issued.fl_str_mv 2021-11-15
dc.date.accessioned.fl_str_mv 2022-10-06T16:51:14Z
dc.date.available.fl_str_mv 2022-10-06T16:51:14Z
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.citation.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.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/30036
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 https://locus.ufv.br//handle/123456789/30036
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Ouro Preto
dc.publisher.program.fl_str_mv Externas/Outras Instituições
publisher.none.fl_str_mv Universidade Federal de Ouro Preto
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/30036/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/30036/2/license.txt
bitstream.checksum.fl_str_mv a3c916f2203348cb7ea269f3b3df2113
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801213050185842688

Registros relacionados