Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/13065
Título: | Comparação de metodos heuristicos para otimização de rotas de distribuição no municipio de Cascavel-PR |
Título(s) alternativo(s): | Comparison of heuristic methods for optimization of distribution routes in the municipality of Cascavel - PR |
Autor(es): | Siqueira, Rafael |
Orientador(es): | Santos, Cidmar Ortiz dos |
Palavras-chave: | Heurística Rotas comerciais Distribuição de mercadorias Heuristic Trade routes Physical distribution of goods |
Data do documento: | 13-Nov-2017 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Medianeira |
Citação: | 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. |
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. |
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. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/13065 |
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 |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.