Implementação de métodos heurísticos na roteirização de veículos capacitados em uma indústria localizada no Oeste do Paraná

• Autor(a) principal: Avelino, João Paulo Vasco
• Data de Publicação: 2016
• 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/12757
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Logística empresarial; Rotas comerciais; Estudos de viabilidade; Business logistics; Trade routes; Feasibility studies

Nesta pesquisa, utilizou-se de conceitos empregados em logística e pesquisa operacional a fim de se resolver o problema de roteamento de veículos com o emprego de heurísticas. A empresa escolhida para o desenvolvimento da pesquisa faz a distribuição de produtos acabados e está localizada na cidade de Medianeira/PR. A necessidade da construção de rotas viáveis e econômicas para veículos capacitados, através de métodos heurísticos é justificada pela ampliação da área de atuação da empresa estudada e a conveniência da padronização de técnicas. Foram estudadas oito viagens realizadas pela frota própria da empresa, durante a primeira quinzena de setembro de 2015. Implementou-se os algoritmos de Teitz e Bart (TB), Gillet e Johnson (GJ) e Clarke e Wright (CW), para localização de medianas, clusterização e por fim construção de rotas, respectivamente. A utilização destes algoritmos possibilitou a obtenção de resultados satisfatórios, com redução em torno de 7% na distância total das rotas atualmente praticadas pela empresa.