sdsff

Revista CIATEC – UPF, vol.1 (1 ), p.p.14-31, 2009

OTIMIZAÇÃO DE ROTEIROS: ESTUDO DE CASO DE UMA
DISTRIBUIDORA DE FERRO DE PASSO FUNDO/RS PARA A REGIÃO
OPTIMIZATION OF ITINERARIES: A CASE STUDY INVOLVING DELIVERY OF IRON
ITEMS AMONG PASSO FUNDO / RS AND OTHER MUNICIPALITIES
Lisiane Milan Selong e Rosana Maria Luvezute Kripka
Instituto de Ciências Exatas e Geociências, Universidade de Passo Fundo - BR 285, Km 171
Passo Fundo/RS ([e-mail])

RESUMO
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. Palavras-chave: Pesquisa Operacional, Programação Linear, Problema do Caixeiro Viajante.

ABSTRACT
This paper presents a case study on the optimization of itineraries involving the delivery of iron items among a center of distribution located in Passo