Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético
Autor(a) principal: | |
---|---|
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: | 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. |
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 |
2020-11-16T11:41:45Z2020-11-16T11:41:45Z2019-06-27BASTOS, 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/12284O 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.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.porUniversidade Tecnológica Federal do ParanáLondrinaEngenharia de ProduçãoUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOAlgorítmos genéticosCaminhões - RotasHeurísticaGenetic algorithmsTruck - RoutesHeuristicUm problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genéticoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisLondrinaSantos, Bruno Samways dosLima, Rafael Henrique PalmaFerreira, Marco AntonioSantos, Bruno Samways dosBastos, Marvin Portelloinfo: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:UTFPRORIGINALLD_COENP_2019_1_08.pdfapplication/pdf1594762http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/1/LD_COENP_2019_1_08.pdfed47fbe1c261d9142ee8396461a664ddMD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTLD_COENP_2019_1_08.pdf.txtExtracted texttext/plain87440http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/3/LD_COENP_2019_1_08.pdf.txte55a5cd32806e893bdf2bdd3ea24f948MD53THUMBNAILLD_COENP_2019_1_08.pdf.jpgGenerated Thumbnailimage/jpeg1227http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/4/LD_COENP_2019_1_08.pdf.jpgb319d154f05e30087b708f35a22f4f4dMD541/122842020-11-16 09:41:45.518oai:repositorio.utfpr.edu.br:1/12284TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar: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.pt_BR.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 CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Algorítmos genéticos Caminhões - Rotas Heurística Genetic algorithms Truck - Routes Heuristic |
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.advisor1.fl_str_mv |
Santos, Bruno Samways dos |
dc.contributor.referee1.fl_str_mv |
Lima, Rafael Henrique Palma |
dc.contributor.referee2.fl_str_mv |
Ferreira, Marco Antonio |
dc.contributor.referee3.fl_str_mv |
Santos, Bruno Samways dos |
dc.contributor.author.fl_str_mv |
Bastos, Marvin Portello |
contributor_str_mv |
Santos, Bruno Samways dos Lima, Rafael Henrique Palma Ferreira, Marco Antonio Santos, Bruno Samways dos |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Algorítmos genéticos Caminhões - Rotas Heurística Genetic algorithms Truck - Routes Heuristic |
dc.subject.por.fl_str_mv |
Algorítmos genéticos Caminhões - Rotas Heurística Genetic algorithms Truck - Routes Heuristic |
description |
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. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-06-27 |
dc.date.accessioned.fl_str_mv |
2020-11-16T11:41:45Z |
dc.date.available.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
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.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Londrina |
dc.publisher.program.fl_str_mv |
Engenharia de Produção |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Londrina |
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)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/1/LD_COENP_2019_1_08.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/3/LD_COENP_2019_1_08.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12284/4/LD_COENP_2019_1_08.pdf.jpg |
bitstream.checksum.fl_str_mv |
ed47fbe1c261d9142ee8396461a664dd b9d82215ab23456fa2d8b49c5df1b95b e55a5cd32806e893bdf2bdd3ea24f948 b319d154f05e30087b708f35a22f4f4d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
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 |
|
_version_ |
1805923238965936128 |