Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal

Detalhes bibliográficos
Autor(a) principal: Spach, Victor Bahia
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/20510
Resumo: Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia de Produção, 2017.
id UNB-2_5c77d5786b85bdc23c9e6bc1b8b97b22
oai_identifier_str oai:bdm.unb.br:10483/20510
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Spach, Victor BahiaGranemann, Sérgio RonaldoSPACH, Victor Bahia. Aplicação de métodos heurísticos para roteirização de veículos em rotas reais: caso de uma fábrica de gelo no Distrito Federal. 2017. 48 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção)—Universidade de Brasília, Brasília, 2017.http://bdm.unb.br/handle/10483/20510Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia de Produção, 2017.A roteirização de veículos é uma importante ferramenta da pesquisa operacional e da logística para melhorar e reduzir os custos da distribuição de produtos a partir da redução das distâncias percorridas e dos tempos de trajeto. Os métodos heurísticos de roteirização podem contribuir como uma alternativa mais simples e, também, eficaz para a otimização de rotas, auxiliando as empresas a melhorarem a entrega de mercadorias aos clientes espalhados em uma determinada região geográfica. Este trabalho buscou comprovar por meio da aplicação dos métodos da Varredura, do Vizinho Mais Próximo e da Inserção do Ponto Mais Distante, se a aplicação de métodos heurísticos de roteirização é capaz de impactar positivamente na distribuição de produtos de uma fábrica de gelo no Distrito Federal, diminuindo suas distâncias percorridas e seu tempo de trajeto das rotas. Para isso, os dados foram levantados a partir de visitas realizadas à empresa e acompanhamento das rotas realizadas por ela. Os resultados obtidos com a aplicação dos métodos heurísticos foram melhores do que quando realizados empiricamente, no qual o método da Inserção do Ponto Mais Distante apresentou os melhores resultados.Submitted by Luanna Maia (luanna@bce.unb.br) on 2018-08-08T12:14:09Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_VictorBahiaSpach_tcc.pdf: 1965601 bytes, checksum: 40f4df820a4f71f6780516e8ebc319e4 (MD5)Approved for entry into archive by Luanna Maia (luanna@bce.unb.br) on 2018-08-08T12:14:26Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_VictorBahiaSpach_tcc.pdf: 1965601 bytes, checksum: 40f4df820a4f71f6780516e8ebc319e4 (MD5)Made available in DSpace on 2018-08-08T12:14:26Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_VictorBahiaSpach_tcc.pdf: 1965601 bytes, checksum: 40f4df820a4f71f6780516e8ebc319e4 (MD5)The vehicle routing is an important operational research and logistics tool for the improvement and the reduction of products distribution costs, by minimizing the distances traveled and the travel times. Heuristic routing methods can contribute as a simpler and more effective route optimization alternative, helping companies improve the delivery of its products to customers spread in a particular geographic region. This work sought to prove, through the application of the Sweep Method, the Nearest-Neighbor Algorithm and the Insertion Of The Vertex Furthest Away From The Tour, if the application of heuristic routing techniques is capable of positively impacting the distribution of products from an ice factory in the Federal District, reducing its distances traveled and its travel time of the routes. To do so, the data was collected from visits made on the company and follow-ups of the routes performed by it. The results obtained with the application of the heuristic methods were better than when done empirically, in which the method of the Insertion of The Vertex Furthest Away From The Tour presented the best results.Roteirização (Logística)Transporte de mercadoriasAplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2018-08-08T12:14:26Z2018-08-08T12:14:26Z2017-12-07info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2017_VictorBahiaSpach_tcc.pdf2017_VictorBahiaSpach_tcc.pdfapplication/pdf1965601http://bdm.unb.br/xmlui/bitstream/10483/20510/1/2017_VictorBahiaSpach_tcc.pdf40f4df820a4f71f6780516e8ebc319e4MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/20510/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/20510/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/20510/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/20510/5/license.txt21554873e56ad8ddc69c092699b98f95MD5510483/205102018-08-08 09:14:26.298oai:bdm.unb.br:10483/20510w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712018-08-08T12:14:26Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
title Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
spellingShingle Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
Spach, Victor Bahia
Roteirização (Logística)
Transporte de mercadorias
title_short Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
title_full Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
title_fullStr Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
title_full_unstemmed Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
title_sort Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal
author Spach, Victor Bahia
author_facet Spach, Victor Bahia
author_role author
dc.contributor.author.fl_str_mv Spach, Victor Bahia
dc.contributor.advisor1.fl_str_mv Granemann, Sérgio Ronaldo
contributor_str_mv Granemann, Sérgio Ronaldo
dc.subject.keyword.pt_BR.fl_str_mv Roteirização (Logística)
Transporte de mercadorias
topic Roteirização (Logística)
Transporte de mercadorias
description Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia de Produção, 2017.
publishDate 2017
dc.date.submitted.none.fl_str_mv 2017-12-07
dc.date.accessioned.fl_str_mv 2018-08-08T12:14:26Z
dc.date.available.fl_str_mv 2018-08-08T12:14:26Z
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 SPACH, Victor Bahia. Aplicação de métodos heurísticos para roteirização de veículos em rotas reais: caso de uma fábrica de gelo no Distrito Federal. 2017. 48 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção)—Universidade de Brasília, Brasília, 2017.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/20510
identifier_str_mv SPACH, Victor Bahia. Aplicação de métodos heurísticos para roteirização de veículos em rotas reais: caso de uma fábrica de gelo no Distrito Federal. 2017. 48 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção)—Universidade de Brasília, Brasília, 2017.
url http://bdm.unb.br/handle/10483/20510
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/20510/1/2017_VictorBahiaSpach_tcc.pdf
http://bdm.unb.br/xmlui/bitstream/10483/20510/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/20510/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/20510/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/20510/5/license.txt
bitstream.checksum.fl_str_mv 40f4df820a4f71f6780516e8ebc319e4
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
21554873e56ad8ddc69c092699b98f95
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1813907961932677120

Registros relacionados