Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo

Detalhes bibliográficos
Autor(a) principal: Lorenzi, Renan Eduardo
Data de Publicação: 2019
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/202084
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
id UFSC_5c9dbebee6320c34e68708f3be6de882
oai_identifier_str oai:repositorio.ufsc.br:123456789/202084
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaLorenzi, Renan EduardoTaglialenha, Silvia Lopes de Sena2019-12-03T17:00:42Z2019-12-03T17:00:42Z2019-11-25https://repositorio.ufsc.br/handle/123456789/202084TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.Diante dos avanços tecnológicos e da rapidez com o qual as informações chegam aos clientes, o transporte como barreira física continua apresentando um dos maiores custos no processo produtivo e um dos maiores tempos dispendidos entre a produção e a entrega ao cliente. As empresas precisam investir muito em conhecimento logístico e de transporte para avançar em mercados cada vez mais competitivos. Ferramentas de otimização em transporte vem sendo utilizadas e tem-se mostrado de eficiente resolução, com resultados satisfatórios. Este trabalho apresenta um estudo de caso de uma transportadora e uma distribuidora de mercadorias em que seus veículos realizam rotas de coleta e entrega de mercadorias definidas com janelas de tempo, com 18 e 22 clientes, respectivamente. Considera-se um modelo de programação matemática de roteirização de veículos com janelas de tempo e múltiplos viajantes, implementado em linguagem AMPL e OPL e resolvido pelos os solvers Gurobi™ e IBM ILOG® CPLEX®. As análises comparativas dos resultados obtidos e do desempenho dos softwares considerados indicam que os modelos aplicados foram coerentes com a situação prática e evidenciam que, em relação ao tempo de viagem em rota e em relação à distância total percorrida nas rotas, com qualidade superior aos obtidos nas pesquisas originais, em especial ao caso da distribuidora que com 77% dos clientes visitados conseguiu uma economia de 50% na distância percorrida. No aspecto econômico, um menor número de rotas e veículos proporciona um nível de serviço mais favorável, gerando maior competitividade no mercado e maior previsibilidade para boas decisões estratégicas.As a result of technological advances and the speed with which information reaches customers, transportation as a physical barrier continues to present one of the highest costs in production process and one of the highest time costs between production and costumers delivery. Companies needs high investments in logistics and transportation knowledge to advance in competitive markets. Transport optimization tools have been used and have been shown to be efficient in resolution with satisfactory results. This paper presents a case study of a carrier and a freight distribution company, wich in which their vehicles perform defined time window collection and delivery in routes, with 18 and 22 customers, respectively. It is considered a mathematical programming model of vehicle routing with time windows and multiple travelers, implemented in AMPL and OPL language and solved with Gurobi ™ and IBM ILOG® CPLEX® solvers. Comparative result analyzes obtained and software performance considered indicate that applied models were consistent with the practical situation and show that, in relation to travel time in route and total distance on routes, with better than those obtained. in the original surveys, especially in the case of the distributor who, with 77% of the customers visited, achieved a 50% saving in the distance traveled. Economically, fewer routes and vehicles provide a more efficient level of service, leading to greater market competitiveness and increasing predictability for good strategic decisions.72Joinville, SCAMPLOPLModelo exatoProgramação Linear InteiraRoteirização de Veículos com Janelas de TempoAplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCLICENSElicense.txtlicense.txttext/plain; charset=utf-81383https://repositorio.ufsc.br/bitstream/123456789/202084/2/license.txt11ee89cd31d893362820eab7c4d46734MD52ORIGINALTCC Renan Eduardo Lorenzi .pdfTCC Renan Eduardo Lorenzi .pdfTCC Renan Eduardo Lorenziapplication/pdf745611https://repositorio.ufsc.br/bitstream/123456789/202084/1/TCC%20Renan%20Eduardo%20Lorenzi%20.pdfbb58188ce7f12bd7b3a3c39894dbf57dMD51123456789/2020842019-12-03 14:00:42.3oai:repositorio.ufsc.br:123456789/202084Vm9jw6ogdGVtIGEgbGliZXJkYWRlIGRlOiBDb21wYXJ0aWxoYXIg4oCUIGNvcGlhciwgZGlzdHJpYnVpciBlIHRyYW5zbWl0aXIgYSBvYnJhLiBSZW1peGFyIOKAlCBjcmlhciBvYnJhcyBkZXJpdmFkYXMuClNvYiBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6IEF0cmlidWnDp8OjbyDigJQgVm9jw6ogZGV2ZSBjcmVkaXRhciBhIG9icmEgZGEgZm9ybWEgZXNwZWNpZmljYWRhIHBlbG8gYXV0b3Igb3UgbGljZW5jaWFudGUgKG1hcyBuw6NvIGRlIG1hbmVpcmEgcXVlIHN1Z2lyYSBxdWUgZXN0ZXMgY29uY2VkZW0gcXVhbHF1ZXIgYXZhbCBhIHZvY8OqIG91IGFvIHNldSB1c28gZGEgb2JyYSkuIFVzbyBuw6NvLWNvbWVyY2lhbCDigJQgVm9jw6ogbsOjbyBwb2RlIHVzYXIgZXN0YSBvYnJhIHBhcmEgZmlucyBjb21lcmNpYWlzLgpGaWNhbmRvIGNsYXJvIHF1ZTogUmVuw7puY2lhIOKAlCBRdWFscXVlciBkYXMgY29uZGnDp8O1ZXMgYWNpbWEgcG9kZSBzZXIgcmVudW5jaWFkYSBzZSB2b2PDqiBvYnRpdmVyIHBlcm1pc3PDo28gZG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMuIERvbcOtbmlvIFDDumJsaWNvIOKAlCBPbmRlIGEgb2JyYSBvdSBxdWFscXVlciBkZSBzZXVzIGVsZW1lbnRvcyBlc3RpdmVyIGVtIGRvbcOtbmlvIHDDumJsaWNvIHNvYiBvIGRpcmVpdG8gYXBsaWPDoXZlbCwgZXN0YSBjb25kacOnw6NvIG7Do28gw6ksIGRlIG1hbmVpcmEgYWxndW1hLCBhZmV0YWRhIHBlbGEgbGljZW7Dp2EuIE91dHJvcyBEaXJlaXRvcyDigJQgT3Mgc2VndWludGVzIGRpcmVpdG9zIG7Do28gc8OjbywgZGUgbWFuZWlyYSBhbGd1bWEsIGFmZXRhZG9zIHBlbGEgbGljZW7Dp2E6IExpbWl0YcOnw7VlcyBlIGV4Y2XDp8O1ZXMgYW9zIGRpcmVpdG9zIGF1dG9yYWlzIG91IHF1YWlzcXVlciB1c29zIGxpdnJlcyBhcGxpY8OhdmVpczsgT3MgZGlyZWl0b3MgbW9yYWlzIGRvIGF1dG9yOyBEaXJlaXRvcyBxdWUgb3V0cmFzIHBlc3NvYXMgcG9kZW0gdGVyIHNvYnJlIGEgb2JyYSBvdSBzb2JyZSBhIHV0aWxpemHDp8OjbyBkYSBvYnJhLCB0YWlzIGNvbW8gZGlyZWl0b3MgZGUgaW1hZ2VtIG91IHByaXZhY2lkYWRlLiBBdmlzbyDigJQgUGFyYSBxdWFscXVlciByZXV0aWxpemHDp8OjbyBvdSBkaXN0cmlidWnDp8Ojbywgdm9jw6ogZGV2ZSBkZWl4YXIgY2xhcm8gYSB0ZXJjZWlyb3Mgb3MgdGVybW9zIGRhIGxpY2Vuw6dhIGEgcXVlIHNlIGVuY29udHJhIHN1Ym1ldGlkYSBlc3RhIG9icmEuIEEgbWVsaG9yIG1hbmVpcmEgZGUgZmF6ZXIgaXNzbyDDqSBjb20gdW0gbGluayBwYXJhIGVzdGEgcMOhZ2luYS4KTGljZW7Dp2EgQ3JlYXRpdmUgQ29tbW9ucyAtIGh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLzMuMC9ici8KRepositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732019-12-03T17:00:42Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
title Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
spellingShingle Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
Lorenzi, Renan Eduardo
AMPL
OPL
Modelo exato
Programação Linear Inteira
Roteirização de Veículos com Janelas de Tempo
title_short Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
title_full Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
title_fullStr Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
title_full_unstemmed Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
title_sort Aplicação de um modelo de roteirização de veículos com restrições de capacidade e janelas de tempo
author Lorenzi, Renan Eduardo
author_facet Lorenzi, Renan Eduardo
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Lorenzi, Renan Eduardo
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 AMPL
OPL
Modelo exato
Programação Linear Inteira
Roteirização de Veículos com Janelas de Tempo
topic AMPL
OPL
Modelo exato
Programação Linear Inteira
Roteirização de Veículos com Janelas de Tempo
description TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-12-03T17:00:42Z
dc.date.available.fl_str_mv 2019-12-03T17:00:42Z
dc.date.issued.fl_str_mv 2019-11-25
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/202084
url https://repositorio.ufsc.br/handle/123456789/202084
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 72
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/202084/2/license.txt
https://repositorio.ufsc.br/bitstream/123456789/202084/1/TCC%20Renan%20Eduardo%20Lorenzi%20.pdf
bitstream.checksum.fl_str_mv 11ee89cd31d893362820eab7c4d46734
bb58188ce7f12bd7b3a3c39894dbf57d
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_ 1766805049549258752

Registros relacionados