Técnicas de pesquisa operacional aplicadas na otimização de rotas de uma rede de lojas de materiais de construção

Abstract

A competitividade tem exigido que as empresas desenvolvam vantagens competitivas em relação aos seus concorrentes que envolvem tempo, custo e nível de serviços. O gerenciamento logístico através de técnicas da pesquisa operacional surge como uma forte ferramenta. Tendo em vista que a distribuição é uma das atividades da logística com maior custo para as empresas, o objetivo do estudo é minimizar a rota de distribuição de materiais de construção, aplicando heurísticas de solução do Problema do Caixeiro Viajante. Para isso utiliza-se como procedimentos técnicos a pesquisa bibliográfica e o estudo de caso. São apresentados definições, formulação e métodos de resolução do PCV através das heurísticas do Vizinho mais Próximo e Subcircuito Inverso, sendo utilizando o software SCILAB® 5.2.2. para a programação dos algoritmos. Em seguida, comparam-se os resultados obtidos através da metodologia com a rota empregada atualmente. Nos resultados alcança-se redução de 8,53% e 15,96% às heurísticas do vizinho mais próximo e Subcircuito Inverso, respectivamente. Por fim, é analisado o custo entre as rotas encontradas, como fator relevante à tomada de decisão.