Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba

Detalhes bibliográficos
Autor(a) principal: Meira, William Hitoshi Tsunoda
Data de Publicação: 2013
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/8144
Resumo: A Pesquisa Operacional (PO) é um ramo da matemática aplicada que busca modelar problemas reais em diversas áreas do conhecimento. Uma das aplicações com destaque em PO é o problema de roteamento de veículos (Vehicle Routing Problem - VRP). O objetivo do trabalho é desenvolver uma abordagem de solução para o problema de roteamento de veículos de uma transportadora na região metropolitana de Curitiba. Na metodologia, leva-se em consideração restrições e características de cenários reais para desenvolvimento e validação do modelo matemático. Em particular, o problema em estudo caracteriza-se como sendo uma variante do VRP, o VRPMPDTW (Vehicle Routing Problem with Mixed Pickup and Delivery and Time Windows). Para a modelagem e resolução de cenários da empresa, utiliza-se uma técnica oriunda de PO, a Programação Linear Inteira Mista (PLIM), associada com algoritmos de pré-processamento e pôs-processamento. Adicionalmente, desenvolveu-se uma interface humano-computador em Java para manipulação de cenários e analise dos resultados. O solucionador utilizado para a modelagem matemática foi o IBM ILOG CPLEX Optimization Studio 12.5. Foram obtidos resultados válidos em tempo computacional não proibitivo (segundos a poucos minutos) para cenários típicos da empresa. Contribuições futuras podem visar à diminuição do tempo computacional para cenários similares ou com um número maior de veículos e serviços, pois o tempo de resposta tende a crescer exponencialmente conforme essas variáveis aumentam.
id UTFPR-12_fb1a48ea1df7a405adfb6f612f4c78bd
oai_identifier_str oai:repositorio.utfpr.edu.br:1/8144
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-11T13:42:01Z2020-11-11T13:42:01Z2013-10-10MEIRA, William Hitoshi Tsunoda. Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba. 2013. 96 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Curitiba, 2013.http://repositorio.utfpr.edu.br/jspui/handle/1/8144A Pesquisa Operacional (PO) é um ramo da matemática aplicada que busca modelar problemas reais em diversas áreas do conhecimento. Uma das aplicações com destaque em PO é o problema de roteamento de veículos (Vehicle Routing Problem - VRP). O objetivo do trabalho é desenvolver uma abordagem de solução para o problema de roteamento de veículos de uma transportadora na região metropolitana de Curitiba. Na metodologia, leva-se em consideração restrições e características de cenários reais para desenvolvimento e validação do modelo matemático. Em particular, o problema em estudo caracteriza-se como sendo uma variante do VRP, o VRPMPDTW (Vehicle Routing Problem with Mixed Pickup and Delivery and Time Windows). Para a modelagem e resolução de cenários da empresa, utiliza-se uma técnica oriunda de PO, a Programação Linear Inteira Mista (PLIM), associada com algoritmos de pré-processamento e pôs-processamento. Adicionalmente, desenvolveu-se uma interface humano-computador em Java para manipulação de cenários e analise dos resultados. O solucionador utilizado para a modelagem matemática foi o IBM ILOG CPLEX Optimization Studio 12.5. Foram obtidos resultados válidos em tempo computacional não proibitivo (segundos a poucos minutos) para cenários típicos da empresa. Contribuições futuras podem visar à diminuição do tempo computacional para cenários similares ou com um número maior de veículos e serviços, pois o tempo de resposta tende a crescer exponencialmente conforme essas variáveis aumentam.The Operational Research (OR) is a branch of applied mathematics that has the purpose of modeling real problems in various areas of knowledge. One of the applications with emphasis in OR is the Vehicle Routing Problem (VRP). The objective of the work is to develop a solution approach for the vehicle routing problem of a haulier from the metropolitan region of Curitiba. The methodology takes into account constraints and characteristics of real scenarios for development and validation of the mathematical model. In particular, the studied problem is characterized as a variant of the VRP, the VRPMPDTW (Vehicle Routing Problem with Mixed Pickup and Delivery and Time Windows). In order to model and solve scenarios of the company, it is used a technique originated from OR, the Mixed Integer Linear Programming (MILP), associated with pre-processing and post-processing algorithms. Additionally, it was developed a human-computer interface in Java to manage scenarios and analyse results. The solver used for mathematical modeling was the IBM ILOG CPLEX Optimization Studio 12.5. Valid results were obtained in non-prohibitive computational time (seconds to few minutes) for typical scenarios of the company. Future contributions may focus on reducing the computational time for scenarios with similar or greater numbers of vehicles and services,porUniversidade Tecnológica Federal do ParanáCuritibaDepartamento Acadêmico de InformáticaEngenharia de ComputaçãoPesquisa operacionalLogística - TransporteProgramação (Matemática)Matemática aplicadaOperations researchLogistics - TransportationProgramming (Mathematics)Applied mathematicsProblema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitibainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCuritibaLeandro, MagatãoMeira, William Hitoshi Tsunodareponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTHUMBNAILCT_ENGCOMP_2013_1_05.pdf.jpgGenerated Thumbnailimage/jpeg1308http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8144/1/CT_ENGCOMP_2013_1_05.pdf.jpgf670171891168fd1524b77811d7f082aMD51LICENSElicense.txttext/plain1292http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8144/2/license.txt009f5cba5f69d75c09da00b6f53f483aMD52ORIGINALCT_ENGCOMP_2013_1_05.pdfapplication/pdf4600725http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8144/3/CT_ENGCOMP_2013_1_05.pdff3776ad5ec36497a7dcbfedfe01cbefbMD53TEXTCT_ENGCOMP_2013_1_05.pdf.txtExtracted texttext/plain160787http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8144/4/CT_ENGCOMP_2013_1_05.pdf.txt431cb5df212d0cb9e266e45b538d8e89MD541/81442020-11-11 11:42:01.263oai:repositorio.utfpr.edu.br:1/8144ICBOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgZGEgcHVibGljYcOnw6NvLCBhdXRvcml6byBhIFVURlBSIGEgdmVpY3VsYXIsIAphdHJhdsOpcyBkbyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGVtIEFjZXNzbyBBYmVydG8gKFBJQUEpIGUgZG9zIENhdMOhbG9nb3MgZGFzIEJpYmxpb3RlY2FzIApkZXN0YSBJbnN0aXR1acOnw6NvLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIGRlIGFjb3JkbyBjb20gYSBMZWkgbm8gOS42MTAvOTgsIApvIHRleHRvIGRlc3RhIG9icmEsIG9ic2VydmFuZG8gYXMgY29uZGnDp8O1ZXMgZGUgZGlzcG9uaWJpbGl6YcOnw6NvIHJlZ2lzdHJhZGFzIG5vIGl0ZW0gNCBkbyAK4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBUcmFiYWxob3MgZGUgQ29uY2x1c8OjbyBkZSBDdXJzbyBkZSBHcmFkdWHDp8OjbyBlIApFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCBkZSBJbmZvcm1hw6fDo28gZSBub3MgQ2F0w6Fsb2dvcyBFbGV0csO0bmljb3MgZG8gClNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0sIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQsIHZpc2FuZG8gYSAKZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYS4KCiAgQXMgdmlhcyBvcmlnaW5haXMgZSBhc3NpbmFkYXMgcGVsbyhzKSBhdXRvcihlcykgZG8g4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSAKVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSBFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCAKZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIFNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0gZSBkYSDigJxEZWNsYXJhw6fDo28gCmRlIEF1dG9yaWHigJ0gZW5jb250cmFtLXNlIGFycXVpdmFkYXMgbmEgQmlibGlvdGVjYSBkbyBDw6JtcHVzIG5vIHF1YWwgbyB0cmFiYWxobyBmb2kgZGVmZW5kaWRvLiAKTm8gY2FzbyBkZSBwdWJsaWNhw6fDtWVzIGRlIGF1dG9yaWEgY29sZXRpdmEgZSBtdWx0aWPDom1wdXMsIG9zIGRvY3VtZW50b3MgZmljYXLDo28gc29iIGd1YXJkYSBkYSAKQmlibGlvdGVjYSBjb20gYSBxdWFsIG8g4oCccHJpbWVpcm8gYXV0b3LigJ0gcG9zc3VhIHbDrW5jdWxvLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-11T13:42:01Repositó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 Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
title Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
spellingShingle Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
Meira, William Hitoshi Tsunoda
Engenharia de Computação
Pesquisa operacional
Logística - Transporte
Programação (Matemática)
Matemática aplicada
Operations research
Logistics - Transportation
Programming (Mathematics)
Applied mathematics
title_short Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
title_full Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
title_fullStr Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
title_full_unstemmed Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
title_sort Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba
author Meira, William Hitoshi Tsunoda
author_facet Meira, William Hitoshi Tsunoda
author_role author
dc.contributor.advisor1.fl_str_mv Leandro, Magatão
dc.contributor.author.fl_str_mv Meira, William Hitoshi Tsunoda
contributor_str_mv Leandro, Magatão
dc.subject.cnpq.fl_str_mv Engenharia de Computação
topic Engenharia de Computação
Pesquisa operacional
Logística - Transporte
Programação (Matemática)
Matemática aplicada
Operations research
Logistics - Transportation
Programming (Mathematics)
Applied mathematics
dc.subject.por.fl_str_mv Pesquisa operacional
Logística - Transporte
Programação (Matemática)
Matemática aplicada
Operations research
Logistics - Transportation
Programming (Mathematics)
Applied mathematics
description A Pesquisa Operacional (PO) é um ramo da matemática aplicada que busca modelar problemas reais em diversas áreas do conhecimento. Uma das aplicações com destaque em PO é o problema de roteamento de veículos (Vehicle Routing Problem - VRP). O objetivo do trabalho é desenvolver uma abordagem de solução para o problema de roteamento de veículos de uma transportadora na região metropolitana de Curitiba. Na metodologia, leva-se em consideração restrições e características de cenários reais para desenvolvimento e validação do modelo matemático. Em particular, o problema em estudo caracteriza-se como sendo uma variante do VRP, o VRPMPDTW (Vehicle Routing Problem with Mixed Pickup and Delivery and Time Windows). Para a modelagem e resolução de cenários da empresa, utiliza-se uma técnica oriunda de PO, a Programação Linear Inteira Mista (PLIM), associada com algoritmos de pré-processamento e pôs-processamento. Adicionalmente, desenvolveu-se uma interface humano-computador em Java para manipulação de cenários e analise dos resultados. O solucionador utilizado para a modelagem matemática foi o IBM ILOG CPLEX Optimization Studio 12.5. Foram obtidos resultados válidos em tempo computacional não proibitivo (segundos a poucos minutos) para cenários típicos da empresa. Contribuições futuras podem visar à diminuição do tempo computacional para cenários similares ou com um número maior de veículos e serviços, pois o tempo de resposta tende a crescer exponencialmente conforme essas variáveis aumentam.
publishDate 2013
dc.date.issued.fl_str_mv 2013-10-10
dc.date.accessioned.fl_str_mv 2020-11-11T13:42:01Z
dc.date.available.fl_str_mv 2020-11-11T13:42:01Z
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 MEIRA, William Hitoshi Tsunoda. Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba. 2013. 96 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Curitiba, 2013.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/8144
identifier_str_mv MEIRA, William Hitoshi Tsunoda. Problema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitiba. 2013. 96 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Curitiba, 2013.
url http://repositorio.utfpr.edu.br/jspui/handle/1/8144
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á
Curitiba
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
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/8144/1/CT_ENGCOMP_2013_1_05.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8144/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8144/3/CT_ENGCOMP_2013_1_05.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8144/4/CT_ENGCOMP_2013_1_05.pdf.txt
bitstream.checksum.fl_str_mv f670171891168fd1524b77811d7f082a
009f5cba5f69d75c09da00b6f53f483a
f3776ad5ec36497a7dcbfedfe01cbefb
431cb5df212d0cb9e266e45b538d8e89
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_ 1805923114895278080

Registros relacionados