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

• Autor(a) principal: Siqueira, Rafael
• Data de Publicação: 2017
• 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/13065
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Heurística; Rotas comerciais; Distribuição de mercadorias; Heuristic; Trade routes; Physical distribution of goods

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.