Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético

Detalhes bibliográficos
Autor(a) principal: Bastos, Marvin Portello
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/12284
Resumo: The present work has the objective of improving the process of vehicle routing for the distribution of cargo destined to clients of a logistics consulting enterprise, a problem known in the literature as the Capacitated Vehicle Routing Problem (CVRP). For this purpose, a genetic algorithm has been programmed in Visual Basic for Applications (VBA) programming language, through software Microsoft Excel®. The tests have been done using three types of operators for the algorithm, comparing the results in relation to the computational time and the efficiency of the routing solutions as a function of the total distance traveled. The comparisons have been made using instances extracted from a real-world problem of a transport company. At the end, the results are shown, where it was verified that the best performances were obtained by the OX1 crossover operator and the method called MIX (hybrid crossover of OX1 and PMX), while PMX showed inefficiency for most cases.
id UTFPR-12_c15c5d36b7e47337a3ede39d651c4d8f
oai_identifier_str oai:repositorio.utfpr.edu.br:1/12284
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genéticoAlgorítmos genéticosCaminhões - RotasHeurísticaGenetic algorithmsTruck - RoutesHeuristicCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThe present work has the objective of improving the process of vehicle routing for the distribution of cargo destined to clients of a logistics consulting enterprise, a problem known in the literature as the Capacitated Vehicle Routing Problem (CVRP). For this purpose, a genetic algorithm has been programmed in Visual Basic for Applications (VBA) programming language, through software Microsoft Excel®. The tests have been done using three types of operators for the algorithm, comparing the results in relation to the computational time and the efficiency of the routing solutions as a function of the total distance traveled. The comparisons have been made using instances extracted from a real-world problem of a transport company. At the end, the results are shown, where it was verified that the best performances were obtained by the OX1 crossover operator and the method called MIX (hybrid crossover of OX1 and PMX), while PMX showed inefficiency for most cases.O presente trabalho teve como objetivo a melhoria no processo de roteirização de veículos para a distribuição de cargas destinadas a clientes de uma empresa de consultoria no ramo logístico, um problema conhecido na literatura de forma geral como o Problema de Roteamento de Veículos Capacitados (Capacitated Vehicle Routing Problem - CVRP). Para isso, foi utilizado um algoritmo genético programado a partir da linguagem Visual Basic for Applications (VBA), dentro do software Microsoft Excel®. Os testes foram feitos utilizando três tipos de operadores para o algoritmo, comparando os resultados em questão de tempo computacional e da eficiência das soluções da roteirização em função da distância total percorrida. As comparações foram realizadas a partir de instâncias extraídas de problemas reais de uma empresa de transportes. Ao final os resultados obtidos são mostrados, onde verificou-se que os melhores desempenhos foram obtidos pelos operadores de cruzamento OX1, e o método denominado MIX (crossover híbrido de OX1 e PMX), enquanto que o PMX mostrou ineficiência para maioria dos casos.Universidade Tecnológica Federal do ParanáLondrinaBrasilEngenharia de ProduçãoUTFPRSantos, Bruno Samways dosLima, Rafael Henrique PalmaFerreira, Marco AntonioSantos, Bruno Samways dosBastos, Marvin Portello2020-11-16T11:41:45Z2020-11-16T11:41:45Z2019-06-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfBASTOS, Marvin Portello. Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético. 2019. 64 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/12284porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2020-11-16T11:41:45Zoai:repositorio.utfpr.edu.br:1/12284Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2020-11-16T11:41:45Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
title Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
spellingShingle Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
Bastos, Marvin Portello
Algorítmos genéticos
Caminhões - Rotas
Heurística
Genetic algorithms
Truck - Routes
Heuristic
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
title_full Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
title_fullStr Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
title_full_unstemmed Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
title_sort Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
author Bastos, Marvin Portello
author_facet Bastos, Marvin Portello
author_role author
dc.contributor.none.fl_str_mv Santos, Bruno Samways dos
Lima, Rafael Henrique Palma
Ferreira, Marco Antonio
Santos, Bruno Samways dos
dc.contributor.author.fl_str_mv Bastos, Marvin Portello
dc.subject.por.fl_str_mv Algorítmos genéticos
Caminhões - Rotas
Heurística
Genetic algorithms
Truck - Routes
Heuristic
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic Algorítmos genéticos
Caminhões - Rotas
Heurística
Genetic algorithms
Truck - Routes
Heuristic
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description The present work has the objective of improving the process of vehicle routing for the distribution of cargo destined to clients of a logistics consulting enterprise, a problem known in the literature as the Capacitated Vehicle Routing Problem (CVRP). For this purpose, a genetic algorithm has been programmed in Visual Basic for Applications (VBA) programming language, through software Microsoft Excel®. The tests have been done using three types of operators for the algorithm, comparing the results in relation to the computational time and the efficiency of the routing solutions as a function of the total distance traveled. The comparisons have been made using instances extracted from a real-world problem of a transport company. At the end, the results are shown, where it was verified that the best performances were obtained by the OX1 crossover operator and the method called MIX (hybrid crossover of OX1 and PMX), while PMX showed inefficiency for most cases.
publishDate 2019
dc.date.none.fl_str_mv 2019-06-27
2020-11-16T11:41:45Z
2020-11-16T11:41:45Z
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 BASTOS, Marvin Portello. Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético. 2019. 64 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2019.
http://repositorio.utfpr.edu.br/jspui/handle/1/12284
identifier_str_mv BASTOS, Marvin Portello. Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético. 2019. 64 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/12284
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Londrina
Brasil
Engenharia de Produção
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Londrina
Brasil
Engenharia de Produção
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498099398574080

Registros relacionados