Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga

Detalhes bibliográficos
Autor(a) principal: Silva, Kaio Borges Mendes da
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/23462
Resumo: No século XXI, existe a tendência da substituição de veículos movidos a combustíveis fosseis por veículos elétricos. Entretanto, uma das características dos veículos elétricos é a sua limitada autonomia e a necessidade de recarregamentos frequentes. Além disso, os recarregamentos são relativamente lentos. Este trabalho aborda o problema de roteamento de veículos com janela de tempo para veículos elétrico, onde pode ser necessário realizar até uma recarga no meio da rota. Foi desenvolvido um algoritmo exato baseado em geração de colunas e de cortes, a partir de um modelo no pacote VRPSolver, e seu resultado foi comparado com um artigo recente que utiliza uma heurística para a sua resolução. Experimentos computacionais indicam que o algoritmo é capaz de obter soluções ótimas para problemas com até 100 clientes
id UFF-2_79d4da96f7ac54839aef2afa16003367
oai_identifier_str oai:app.uff.br:1/23462
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recargaProgramação linear inteiraRoteamento de veículosJanela de tempoProgramação linearRoteamentoVeículo elétricoIntegral linear programmingVehicle routingTime windowVRPSolverNo século XXI, existe a tendência da substituição de veículos movidos a combustíveis fosseis por veículos elétricos. Entretanto, uma das características dos veículos elétricos é a sua limitada autonomia e a necessidade de recarregamentos frequentes. Além disso, os recarregamentos são relativamente lentos. Este trabalho aborda o problema de roteamento de veículos com janela de tempo para veículos elétrico, onde pode ser necessário realizar até uma recarga no meio da rota. Foi desenvolvido um algoritmo exato baseado em geração de colunas e de cortes, a partir de um modelo no pacote VRPSolver, e seu resultado foi comparado com um artigo recente que utiliza uma heurística para a sua resolução. Experimentos computacionais indicam que o algoritmo é capaz de obter soluções ótimas para problemas com até 100 clientesIn the XXI century, there is a trend towards replacing fossil fuel-powered vehicles for electric vehicles. However, one of the characteristics of electric vehicles is their limited autonomy and the need for frequent recharging. Also, reloads are relatively slow. This work deals with the problem of routing vehicles with time window for electric vehicles, where it may be necessary to recharge the battery once in the middle of the route. An exact algorithm based on cut and column generation was developed from a model in the VRPSolver package, and its result was compared with a recent article that uses a heuristic for its resolution. Computational experiments indicate that the algorithm is capable of obtaining optimal solutions for problems with up to 100 clientsBarboza, Eduardo UchoaRoboredo, Marcos CostaPessoa, Artur AlvesSilva, Kaio Borges Mendes da2021-10-05T12:24:27Z2021-10-05T12:24:27Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSILVA, Kaio Borges Mendes da. Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga. 2021. 56 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção)-Universidade Federal Fluminense, Escola de Engenharia, Niterói, 2021.https://app.uff.br/riuff/handle/1/23462http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-11-23T17:58:05Zoai:app.uff.br:1/23462Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202022-11-23T17:58:05Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
title Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
spellingShingle Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
Silva, Kaio Borges Mendes da
Programação linear inteira
Roteamento de veículos
Janela de tempo
Programação linear
Roteamento
Veículo elétrico
Integral linear programming
Vehicle routing
Time window
VRPSolver
title_short Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
title_full Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
title_fullStr Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
title_full_unstemmed Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
title_sort Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga
author Silva, Kaio Borges Mendes da
author_facet Silva, Kaio Borges Mendes da
author_role author
dc.contributor.none.fl_str_mv Barboza, Eduardo Uchoa
Roboredo, Marcos Costa
Pessoa, Artur Alves
dc.contributor.author.fl_str_mv Silva, Kaio Borges Mendes da
dc.subject.por.fl_str_mv Programação linear inteira
Roteamento de veículos
Janela de tempo
Programação linear
Roteamento
Veículo elétrico
Integral linear programming
Vehicle routing
Time window
VRPSolver
topic Programação linear inteira
Roteamento de veículos
Janela de tempo
Programação linear
Roteamento
Veículo elétrico
Integral linear programming
Vehicle routing
Time window
VRPSolver
description No século XXI, existe a tendência da substituição de veículos movidos a combustíveis fosseis por veículos elétricos. Entretanto, uma das características dos veículos elétricos é a sua limitada autonomia e a necessidade de recarregamentos frequentes. Além disso, os recarregamentos são relativamente lentos. Este trabalho aborda o problema de roteamento de veículos com janela de tempo para veículos elétrico, onde pode ser necessário realizar até uma recarga no meio da rota. Foi desenvolvido um algoritmo exato baseado em geração de colunas e de cortes, a partir de um modelo no pacote VRPSolver, e seu resultado foi comparado com um artigo recente que utiliza uma heurística para a sua resolução. Experimentos computacionais indicam que o algoritmo é capaz de obter soluções ótimas para problemas com até 100 clientes
publishDate 2021
dc.date.none.fl_str_mv 2021-10-05T12:24:27Z
2021-10-05T12:24:27Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, Kaio Borges Mendes da. Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga. 2021. 56 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção)-Universidade Federal Fluminense, Escola de Engenharia, Niterói, 2021.
https://app.uff.br/riuff/handle/1/23462
identifier_str_mv SILVA, Kaio Borges Mendes da. Algoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga. 2021. 56 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção)-Universidade Federal Fluminense, Escola de Engenharia, Niterói, 2021.
url https://app.uff.br/riuff/handle/1/23462
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1802135473463754752

Registros relacionados