Comparação de metodos heuristicos para otimização de rotas de distribuição no municipio de Cascavel-PR

Siqueira, Rafael

Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/13065

Registro completo de metadados

Campo DC	Valor	Idioma
dc.creator	Siqueira, Rafael
dc.date.accessioned	2020-11-16T14:05:16Z	-
dc.date.available	2020-11-16T14:05:16Z	-
dc.date.issued	2017-11-13
dc.identifier.citation	SIQUEIRA, Rafael. Comparação de métodos heurísticos para otimização de rotas de distribuição no município de Cascavel-PR. 2017. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Medianeira, 2017.	pt_BR
dc.identifier.uri	http://repositorio.utfpr.edu.br/jspui/handle/1/13065	-
dc.description.abstract	Logistics currently plays a key role in the formation of final product prices, being an important factor for the profitability of companies. Given this, the theme of routing has been much sought after by organizations. This work presents a modeling for the vehicle routing problem focusing on the optimization of routes of a company from the west of Paraná. This research will consist of analyzing the logistic approach currently used by the company, collecting data from weekly delivery reports. To obtain the routes, the work was subdivided into two steps: formation of an initial solution through the nearest neighbor insertion algorithm and refinement of this solution using the 2-Opt algorithm in parallel with the Inverse Subcircuit method. The combined use of these algorithms will allow to obtain a satisfactory solution to the problem of routes.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Tecnológica Federal do Paraná	pt_BR
dc.rights	openAccess	pt_BR
dc.subject	Heurística	pt_BR
dc.subject	Rotas comerciais	pt_BR
dc.subject	Distribuição de mercadorias	pt_BR
dc.subject	Heuristic	pt_BR
dc.subject	Trade routes	pt_BR
dc.subject	Physical distribution of goods	pt_BR
dc.title	Comparação de metodos heuristicos para otimização de rotas de distribuição no municipio de Cascavel-PR	pt_BR
dc.title.alternative	Comparison of heuristic methods for optimization of distribution routes in the municipality of Cascavel - PR	pt_BR
dc.type	bachelorThesis	pt_BR
dc.description.resumo	A logística atualmente desempenha um papel fundamental na formação do preço final dos produtos, sendo um fator-chave para a lucratividade das empresas. Diante disto, o tema roteirização vem sendo bastante focado pelas organizações. Este trabalho apresenta uma modelagem para o problema de roteamento de veículos focando a otimização de rotas de uma empresa do oeste do Paraná. Esta pesquisa consistirá na análise da abordagem logística utilizada atualmente pela empresa, coletando dados a partir dos relatórios de entrega expedido semanalmente. Para obter as rotas subdividiu-se o trabalho em duas etapas: formação de uma solução inicial por meio do algoritmo de inserção do vizinho mais próximo e o refinamento desta solução utilizando o algoritmo 2-Opt em paralelo com o método do Subcircuito Inverso. A utilização combinada desses algoritmos permitirá aobtenção de uma solução satisfatória à cerca do problema de rotas.	pt_BR
dc.degree.local	Medianeira	pt_BR
dc.publisher.local	Medianeira	pt_BR
dc.contributor.advisor1	Santos, Cidmar Ortiz dos
dc.contributor.advisor-co1	Teixeira, Levi Lopes
dc.contributor.referee1	Santos, Cidmar Ortiz dos
dc.contributor.referee2	Teixeira, Levi Lopes
dc.contributor.referee3	Sandmann, André
dc.contributor.referee4	Andrade, Liliane Cristina Ramos de
dc.publisher.country	Brasil	pt_BR
dc.publisher.program	Engenharia de Produção	pt_BR
dc.publisher.initials	UTFPR	pt_BR
dc.subject.cnpq	CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO	pt_BR
Aparece nas coleções:	MD - Engenharia de Produção

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
metodosheuristicosrotasdistribuicao.pdf		6,56 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Recomendar este item Visualizar estatísticas