Problema de roteirização de veículos: um estudo de caso em uma transportadora

Detalhes bibliográficos
Autor(a) principal: Grando-Lazzari, Stéfano
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/191953
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
id UFSC_da996afe70399eef57f863744f3d95db
oai_identifier_str oai:repositorio.ufsc.br:123456789/191953
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaGrando-Lazzari, StéfanoTaglialenha, Silvia Lopes de Sena2018-12-06T11:13:33Z2018-12-06T11:13:33Z2018-11-30https://repositorio.ufsc.br/handle/123456789/191953TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.Com um mercado cada vez mais competitivo e com o aumento do nível de serviço exigido pelos clientes, as empresas transportadoras de cargas precisam controlar e aprimorar suas operações constantemente, através da redução dos custos logísticos e melhoria na tomada de decisões. Assim sendo, a utilização de ferramentas de otimização como recurso auxiliar de gerenciamento vem se mostrando boa alternativa para a solução de problemas existentes no setor de movimentação de cargas. Nesse contexto, este trabalho realiza estudo de caso em empresa do ramo, com o intuito de analisar se as rotas realizadas pela empresa atendem as solicitações de coletas de seus clientes e são as melhores possíveis, caracterizando assim um problema de roteirização de veículos com restrições de capacidade e de tempo. Para resolver esse problema de maneira correta, construiu-se um modelo matemático baseado nos conceitos da programação linear inteira e nas informações repassadas pelos colaboradores da empresa. O modelo exato foi então validado por sua aplicação em um cenário reduzido para que posteriormente, com o auxílio de um servidor online, fosse aplicado no problema em estudo. Os resultados obtidos mostraram que, com 5 rotas, todas as solicitações de coletas puderam ser atendidas, diferentemente do que foi programado pela empresa, que utiliza de 7 a 8 rotas. As rotas resultantes do modelo também otimizaram os volumes transportados pelos veículos, possibilitando alcançar até 99% da capacidade máxima. Do ponto de vista econômico e operacional, o menor número de roteiros realizados e a otimização do uso de seus veículos implicam menores custos para a empresa, além de proporcionar maior controle das operações logísticas.With an increasingly competitive market and increasing service levels required by customers, freight transporters need to constantly monitor and improve their operations by reducing logistics costs and improving decision making. Therefore, the use of optimization tools as an auxiliary management resource has proved to be a good alternative for solving problems in the operational load sector. In this context, this work performs a case study in a company of goods transportation, to analyze if the routes made by the company attend the requests of collections of its clients are the best possible, characterizing a vehicle routing problem with time and capacity restrictions. In order to solve this problem in an exact way, a mathematical model was built based on the concepts of the integer linear programming and the information passed on by the company's employees. The exact model was then validated through its application in a small scaled scenario so that later, with the help of an online server, it was applied to the problem under study. The results showed that with a total of 5 routes, all requests could be attended, unlike the one made by the company, which uses 7 to 8 routes. The resulting routes of the model also optimized the volumes transported by the vehicles, in which it was possible to reach up to 99% of the maximum capacity. From an economic and operational point of view, the use a small number of routes and the optimization of the use of its vehicles implies in lower costs for the company and provides greater control of its logistics operations.86 f.Joinville, SCRoteirização de veículosJanela de horáriosModelo exatoOtimizaçãoProgramação linear inteiraProblema de roteirização de veículos: um estudo de caso em uma transportadorainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81383https://repositorio.ufsc.br/bitstream/123456789/191953/2/license.txt11ee89cd31d893362820eab7c4d46734MD52ORIGINALTCC_Stéfano_Lazzari.pdfTCC_Stéfano_Lazzari.pdfTCCapplication/pdf1070765https://repositorio.ufsc.br/bitstream/123456789/191953/1/TCC_St%c3%a9fano_Lazzari.pdf9e66c4c2c0a4b519d7e158fa0839fb1fMD51123456789/1919532018-12-06 09:13:33.745oai:repositorio.ufsc.br:123456789/191953Vm9jw6ogdGVtIGEgbGliZXJkYWRlIGRlOiBDb21wYXJ0aWxoYXIg4oCUIGNvcGlhciwgZGlzdHJpYnVpciBlIHRyYW5zbWl0aXIgYSBvYnJhLiBSZW1peGFyIOKAlCBjcmlhciBvYnJhcyBkZXJpdmFkYXMuClNvYiBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6IEF0cmlidWnDp8OjbyDigJQgVm9jw6ogZGV2ZSBjcmVkaXRhciBhIG9icmEgZGEgZm9ybWEgZXNwZWNpZmljYWRhIHBlbG8gYXV0b3Igb3UgbGljZW5jaWFudGUgKG1hcyBuw6NvIGRlIG1hbmVpcmEgcXVlIHN1Z2lyYSBxdWUgZXN0ZXMgY29uY2VkZW0gcXVhbHF1ZXIgYXZhbCBhIHZvY8OqIG91IGFvIHNldSB1c28gZGEgb2JyYSkuIFVzbyBuw6NvLWNvbWVyY2lhbCDigJQgVm9jw6ogbsOjbyBwb2RlIHVzYXIgZXN0YSBvYnJhIHBhcmEgZmlucyBjb21lcmNpYWlzLgpGaWNhbmRvIGNsYXJvIHF1ZTogUmVuw7puY2lhIOKAlCBRdWFscXVlciBkYXMgY29uZGnDp8O1ZXMgYWNpbWEgcG9kZSBzZXIgcmVudW5jaWFkYSBzZSB2b2PDqiBvYnRpdmVyIHBlcm1pc3PDo28gZG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMuIERvbcOtbmlvIFDDumJsaWNvIOKAlCBPbmRlIGEgb2JyYSBvdSBxdWFscXVlciBkZSBzZXVzIGVsZW1lbnRvcyBlc3RpdmVyIGVtIGRvbcOtbmlvIHDDumJsaWNvIHNvYiBvIGRpcmVpdG8gYXBsaWPDoXZlbCwgZXN0YSBjb25kacOnw6NvIG7Do28gw6ksIGRlIG1hbmVpcmEgYWxndW1hLCBhZmV0YWRhIHBlbGEgbGljZW7Dp2EuIE91dHJvcyBEaXJlaXRvcyDigJQgT3Mgc2VndWludGVzIGRpcmVpdG9zIG7Do28gc8OjbywgZGUgbWFuZWlyYSBhbGd1bWEsIGFmZXRhZG9zIHBlbGEgbGljZW7Dp2E6IExpbWl0YcOnw7VlcyBlIGV4Y2XDp8O1ZXMgYW9zIGRpcmVpdG9zIGF1dG9yYWlzIG91IHF1YWlzcXVlciB1c29zIGxpdnJlcyBhcGxpY8OhdmVpczsgT3MgZGlyZWl0b3MgbW9yYWlzIGRvIGF1dG9yOyBEaXJlaXRvcyBxdWUgb3V0cmFzIHBlc3NvYXMgcG9kZW0gdGVyIHNvYnJlIGEgb2JyYSBvdSBzb2JyZSBhIHV0aWxpemHDp8OjbyBkYSBvYnJhLCB0YWlzIGNvbW8gZGlyZWl0b3MgZGUgaW1hZ2VtIG91IHByaXZhY2lkYWRlLiBBdmlzbyDigJQgUGFyYSBxdWFscXVlciByZXV0aWxpemHDp8OjbyBvdSBkaXN0cmlidWnDp8Ojbywgdm9jw6ogZGV2ZSBkZWl4YXIgY2xhcm8gYSB0ZXJjZWlyb3Mgb3MgdGVybW9zIGRhIGxpY2Vuw6dhIGEgcXVlIHNlIGVuY29udHJhIHN1Ym1ldGlkYSBlc3RhIG9icmEuIEEgbWVsaG9yIG1hbmVpcmEgZGUgZmF6ZXIgaXNzbyDDqSBjb20gdW0gbGluayBwYXJhIGVzdGEgcMOhZ2luYS4KTGljZW7Dp2EgQ3JlYXRpdmUgQ29tbW9ucyAtIGh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLzMuMC9ici8KRepositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732018-12-06T11:13:33Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Problema de roteirização de veículos: um estudo de caso em uma transportadora
title Problema de roteirização de veículos: um estudo de caso em uma transportadora
spellingShingle Problema de roteirização de veículos: um estudo de caso em uma transportadora
Grando-Lazzari, Stéfano
Roteirização de veículos
Janela de horários
Modelo exato
Otimização
Programação linear inteira
title_short Problema de roteirização de veículos: um estudo de caso em uma transportadora
title_full Problema de roteirização de veículos: um estudo de caso em uma transportadora
title_fullStr Problema de roteirização de veículos: um estudo de caso em uma transportadora
title_full_unstemmed Problema de roteirização de veículos: um estudo de caso em uma transportadora
title_sort Problema de roteirização de veículos: um estudo de caso em uma transportadora
author Grando-Lazzari, Stéfano
author_facet Grando-Lazzari, Stéfano
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Grando-Lazzari, Stéfano
dc.contributor.advisor1.fl_str_mv Taglialenha, Silvia Lopes de Sena
contributor_str_mv Taglialenha, Silvia Lopes de Sena
dc.subject.por.fl_str_mv Roteirização de veículos
Janela de horários
Modelo exato
Otimização
Programação linear inteira
topic Roteirização de veículos
Janela de horários
Modelo exato
Otimização
Programação linear inteira
description TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-12-06T11:13:33Z
dc.date.available.fl_str_mv 2018-12-06T11:13:33Z
dc.date.issued.fl_str_mv 2018-11-30
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 https://repositorio.ufsc.br/handle/123456789/191953
url https://repositorio.ufsc.br/handle/123456789/191953
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 86 f.
dc.publisher.none.fl_str_mv Joinville, SC
publisher.none.fl_str_mv Joinville, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/191953/2/license.txt
https://repositorio.ufsc.br/bitstream/123456789/191953/1/TCC_St%c3%a9fano_Lazzari.pdf
bitstream.checksum.fl_str_mv 11ee89cd31d893362820eab7c4d46734
9e66c4c2c0a4b519d7e158fa0839fb1f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766804928212238336

Registros relacionados