OTIMIZAÇÃO DE ROTEIROS: ESTUDO DE CASO DE UMA DISTRIBUIDORA DE FERRO DE PASSO FUNDO/RS PARA A REGIÃO

Abstract

O presente trabalho apresenta um estudo de caso sobre a otimização de roteiros na distribuição de ferro, de uma empresa localizada em Passo Fundo para 26 lojas filiais, localizadas em cidades da região, com a finalidade de se determinar o roteiro ótimo a ser realizado, que corresponda ao caminho de menor distância entre as cidades a serem visitadas, em cada distribuição. Realizou-se um estudo sobre o problema real, o qual foi representado através de um modelo matemático de otimização linear inteira, para o qual buscou-se encontrar uma solução ótima, através de técnicas de otimização. Como geralmente existe uma grande quantidade de variáveis em aplicações reais, também foram utilizados programas computacionais para a resolução do problema em questão. Devido às características do problema analisado, optou-se por realizar a otimização através do Solver do Excel. Assim, apresenta-se o problema real, a modelagem matemática utilziada, para sua resolução, e os resultados obtidos através da otimização das quatro principais rotas, realizadas pelo funcionário que transporta o ferro para a empresa. Como resultado, obteve-se uma redução média de 11,52% na distância total a ser percorrida, pelo funcionário, na distribuição do ferro realizada pela empresa.