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

Registro completo de metadados
MetadadosDescriçãoIdioma
???dc.contributor.advisor???: dc.contributor.advisorLeandro, Magatão-
Autor(es): dc.contributor.authorMeira, William Hitoshi Tsunoda-
Data de aceite: dc.date.accessioned2014-08-22T21:02:40Z-
Data de aceite: dc.date.accessioned2017-03-17T14:39:49Z-
Data de disponibilização: dc.date.available2014-08-22T21:02:40Z-
Data de disponibilização: dc.date.available2017-03-17T14:39:49Z-
Data de envio: dc.date.issued2014-08-22-
Fonte completa do material: dc.identifierhttp://repositorio.roca.utfpr.edu.br/jspui/handle/1/2205-
???dc.identifier.citation???: dc.identifier.citationMEIRA, 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.pt_BR
Fonte: dc.identifier.urihttp://www.educapes.capes.gov.br/handlecapes/170763-
Resumo: dc.description.abstractThe 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,pt_BR
Palavras-chave: dc.subjectPesquisa operacionalpt_BR
Palavras-chave: dc.subjectLogística - Transportept_BR
Palavras-chave: dc.subjectProgramação (Matemática)pt_BR
Palavras-chave: dc.subjectMatemática aplicadapt_BR
Palavras-chave: dc.subjectOperations researchpt_BR
Palavras-chave: dc.subjectLogistics - Transportationpt_BR
Palavras-chave: dc.subjectProgramming (Mathematics)pt_BR
Palavras-chave: dc.subjectApplied mathematicspt_BR
Título: dc.titleProblema de roteamento de veículos com entregas e coletas mistas e janelas de tempo: aplicação em uma empresa da região metropolitana de Curitibapt_BR
Tipo de arquivo: dc.typeoutropt_BR
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.