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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBarboza, Eduardo Uchoa-
Autor(es): dc.contributorRoboredo, Marcos Costa-
Autor(es): dc.contributorPessoa, Artur Alves-
Autor(es): dc.creatorSilva, Kaio Borges Mendes da-
Data de aceite: dc.date.accessioned2024-07-11T18:41:26Z-
Data de disponibilização: dc.date.available2024-07-11T18:41:26Z-
Data de envio: dc.date.issued2021-10-05-
Data de envio: dc.date.issued2021-10-05-
Data de envio: dc.date.issued2020-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/23462-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/775547-
Descrição: dc.descriptionNo 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-
Descrição: dc.descriptionIn 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 clients-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectProgramação linear inteira-
Palavras-chave: dc.subjectRoteamento de veículos-
Palavras-chave: dc.subjectJanela de tempo-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectRoteamento-
Palavras-chave: dc.subjectVeículo elétrico-
Palavras-chave: dc.subjectIntegral linear programming-
Palavras-chave: dc.subjectVehicle routing-
Palavras-chave: dc.subjectTime window-
Palavras-chave: dc.subjectVRPSolver-
Título: dc.titleAlgoritmo exato para roteamento de veículos elétricos com janela de tempo e parada para recarga-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.