XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo

Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

OTIMIZAO DE ROTA NA DISTRIBUIO DE

PRODUTOS EM UMA EMPRESA DE PRODUTOS
DE BELEZA
Liviam Silva Soares Pereira (UFERSA)
liviam.soares@hotmail.com
Rafael Bezerra Duarte (UFERSA)
rafaelbezerra-duarte@hotmail.com
Cedma Ranielly Santos Firmino (UFERSA)
cedma.santos@gmail.com
Anna Beatriz Maia Irineu (UFERSA)
ab.mi72@hotmail.com
Joao Rafael Agripino Alves Costa (UFERSA)
costajrafael@gmail.com

O trabalho a demonstrao da utilizao de uma parte da logstica, que a

roteirizao. Trabalhando com uma empresa de cosmticos localizada na
cidade de Mossor - RN. Mediante a necessidade de se ter uma frota e um
gerenciamento de produo mais eficazes fizeram-se uso de entrevistas e
visitas empresa de trabalho. A empresa enfrentava um problema com
rotas, pois a mesma realizava as entregas de seus produtos de modo
aleatrio sem que houvesse planejamento, para otimizar o mesmo foi feito o
uso do software Logware usando o problema do caixeiro viajante para
solucionar as dificuldades encontradas pela empresa. Com o auxlio do
software foi possvel realizar a organizao de uma rota mais eficiente,
minimizando os custos. Vendo tal foi possvel perceber o quanto a logstica e
o seu gerenciamento adequado importante para o desenvolvimento de
uma organizao.

Palavras-chave: logstica, roteirizao. logware

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

1. INTRODUO
O presente artigo trata de uma empresa de cosmticos situada na cidade de Mossor RN que enfrenta
problemas com a sua roteirizao. Para tal feito ser feito uso dos conhecimentos da logstica para solucionar o
problema enfrentado pela organizao.
Por fim, Cunha (1997) define o termo roteirizao de veculos como equivalente ao ingls routing, pois o
mesmo serve para designar o processo para escolha de uma ou mais rotas ou sequncias de paradas a serem
cumpridas pelos veculos da frota, e esse termo tem o objetivo de visitar um conjunto de pontos geograficamente
dispersos, em locais pr-determinados que precisem ser atendidos.
O trabalho objetiva apresentar o melhor modelo possvel de roteirizao, fazendo uso do caixeiro viajante com o
auxlio do software Logware, na empresa de anlise. A empresa necessita reduzir seus custos com transporte,
para isso vai ser feita a roteirizao e tendo como uma de suas restries o transporte sair de Mossor e ter seu
retornos a mesma cidade, sem repeties de cidades no caminho.
2. REFERENCIAL TERICO
2.1. LOGSTICA
A logstica um termo do passado, mas que ainda utilizado at hoje. Com o passar dos anos a logstica tem
passado por pequenas modificaes, porm estas no esto modificando a sua essncia. A logstica algo de
suma importncia para o dia-a-dia de qualquer organizao, pois a mesma est englobada nas organizaes em
todo o processo de um produto, estando desde o incio ao final do mesmo. Como exemplo disto Christopher
(2013) fala que guerras j foram vencidas por causa da logstica, ou perdidas pela ausncia dela. A logstica est
intrnseca na histria da humanidade, pois ela vem desde as pirmides do Egito, passando pelas guerras que
assolaram partes do mundo. Com isso Christopher demonstrou a importncia da logstica, pois a mesma
utilizada para tudo. Ainda em Christopher (2013, p. 2) o mesmo afirma que somente nos ltimos anos
organizaes empresariais vieram a reconhecer o impacto vital que a gesto da logstica pode ter na conquista da
vantagem competitiva.
A logstica, como j dita, importante, sendo assim se faz necessrio demonstrar atravs de um quadro algumas
definies sobre logstica.

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Tabela 1: Definies sobre logstica

Fonte: Autoria prpria (2015)

2.2. ROTEIRIZAO
A roteirizao um processo que tenta proporcionar um servio aos clientes, tentando fazer um paralelo entre
qualidade e custos, proporcionar melhor qualidade com o menor custo possvel.
A roteirizao representa uma parte importante do valor final do produto. A mesma enfrenta alguns problemas.
Problemas de Roteirizao de Veculos: Surgem porque no existem restries relacionadas ao
tempo, nem a precedncia. Este problema faz com que s seja levado em considerao os aspectos
espaciais. Para tal necessrio que seja estabelecido um conjunto de rotas que possam ser utilizadas e
que tenham um custo baixo.
Problemas de Programao de Veculos: Desta vez os problemas surgem por causa dos horrios que
esto estabelecidos. necessrio que haja uma preparao das rotas onde os aspectos espaciais estejam
de comum acordo, tambm, com os aspectos relacionados ao tempo.
Problemas Combinados de Roteirizao e Programao de Veculos: Surge por causa da
necessidade de enfrentar as restries de precedncia e, ou, janela de tempo. As janelas podem ser
consideradas restries de tempo, pois esto agregadas ao intervalo de tempo determinado para que uma
atividade seja executada. Esses problemas so comumente encontrados no dia-a-dia.

Ballou (1993) diz que quando a roteirizao envolve diversas paradas e veculos, a quantidade de possibilidades
de rotas exorbitante, para resolver isso, necessrio dispor dos princpios operacionais para resultar boas
solues.

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Sendo assim, o autor citado acima, explica como gerar bons roteiros partindo da aplicao de algumas regras.
So elas:
1. D incio ao agrupamento pelo ponto (parada) mais afastada do depsito;
2. Localize o ponto seguinte, usando o ponto disponvel que esteja mais perto do centride dos pontos no grupo.
Acrescente esse ponto ao grupo (veculo), caso no tenha ultrapassado a capacidade do veculo;
3. Repita o passo 2 at que o veculo complete sua capacidade;
4. Realize a sequncia das paradas de maneira a ter a forma de uma gota dgua.
5. Descubra o prximo ponto, que a parada mais afastada do depsito ainda disponvel, e repita os passos 2 e 4;
6. Prossiga at que todos os pontos tenham sido designados.
2.3. CAIXEIRO VIAJANTE
Segundo Arenales, Armentano e Morabito (2007) os problemas de caixeiro-viajante envolvem um conjunto de
destinos, em que o caixeiro sai de uma cidade base e visita todas as cidades, ou um subconjunto, comente uma
vez e retorna a primeira cidade de modo a otimizar um ou mais objetivos.
Ao falar no assunto Selong e Kripka (2009) afirmam que o problema de caixeiro viajante tem sido muito usado
em experimentos de diversos mtodos de otimizao, importante devido a trs caractersticas:

Problema de fcil descrio;

Grande dificuldade de soluo exata;

Larga aplicao prtica.

2.4. LOGWARE
Segundo Ballou (1999) o Logware um conjunto de programas que so importantes para a anlise de uma
variedade de problemas e estudos de caso envolvendo logstica. Os mdulos encontrados no Logware so:
FORECAST; ROUTE; ROUTESEQ; ROUTER; INPOL; COG; MULTICOG; PMED; WARELOCA;
LAYOUT; MILES; TRANLP; LNPROG; MIPROG; MULREG.

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Figura: Tela inicial do

logware
Fonte: Ballou, 1999

O ideal neste caso o ROUTSEQ, pois o mesmo tem como funo determinar a melhor sequncia para o
transporte.

3. METODOLOGIA
O presente trabalho apresenta uma base terica, em seu incio, para auxiliar na compreenso do assunto e do
problema enfrentado. O mesmo um estudo de caso realizado em uma empresa na cidade de Mossor/RN, onde
existe um problema de transporte, de entrega de produtos.
Para que o trabalho fosse realizado com exatido foram necessrias visitas empresa e pesquisas para que fosse
possvel realizar a coleta de dados principal. Os dados necessrios eram as distncias entre as cidades, para que
realizasse o input dos dados no software Logware.
Ademais todos os dados foram computados no software com a inteno de otimizar a entrega dos produtos nas
cidades de destino, fazendo assim uma soluo do problema enfrentado.

4. Estudo de caso
4.1 Caracterizao da empresa

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

A empresa de objeto de estudo trata-se de uma distribuidora de produtos de beleza, tendo centro de distribuio
na cidade de Mossor, com filiais em Caraubas, Caic, Angicos, Assu e Currais novos.
A empresa possui um centro de distribuio na cidade de Mossor de onde saem as mercadorias a serem
revendidas. Para o sucesso da entrega de mercadorias seguido um parmetro, a primeira cidade a ser atendida
a com maior demanda, a problemtica que a empresa possui apenas um caminho para a realizao de
entregas. Durante a semana so feitas vrias viagens, sem programao e sem rota definida, ocasionando um
maior custo com transporte e perca de tempo. Os pedidos so entregues por ordem de maior demanda, com base
nas informaes coletadas, a ordem de entrega segue a tendncia de ser Mossor > Assu > Angicos > Caic >
Carabas > Currais novos > Mossor. Abaixo segue rota seguida plotada no site do Google Maps, com essa rota
possvel conhecer a distncia total que est sendo percorrida.
Figura 2: Rota

inicial
Fonte: Google maps

Com a visualizao da rota, visto que percorrido uma distncia total de 746 km, e que existem vrios
cruzamentos de rotas, o que gera atrasos em entregas e desperdcio de tempo.

4.2 Mtodos de resoluo do problema

Para auxiliar a otimizao da entrega foi proposto inicialmente que se padronizasse o pedido de mercadoria
semanalmente, podendo a filial fazer o pedido at a segunda-feira, pois a partir desse ponto as entregas seriam
programadas para tera e quarta feira, otimizando as viagens do caminho, e fazendo uma s viagem. A partir
dessa padronizao, podemos otimizar a rota realizando uma nica viagem por semana.

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Para a otimizao de rotas, foi utilizado o software LOGWARE, especificamente a funo ROUTSEQ (definida
como a funo do Caixeiro Viajante), porm o software possui algumas especificaes e limitaes, para a
correta utilizao inicialmente foi definida uma cidade como ponto zero, para auxiliar nos clculos de
coordenadas relativas, a figura abaixo mostra as coordenadas geogrficas das respectivas cidades:
Tabela 1: Lista de cidades
Lista de cidade e suas coordenadas

Longitude

Latitude

Graus

Minutos

Segundos

Graus

Minutos

Segundos

Cajazeiras PB (PONTO ZERO)

38

33

40

53

23

Mossor

37

20

51,15

11

Caraubas

37

33

24

47

33

Currais novos

36

31

15

39

Caico

37

52

27

30

Assu

36

54

31

34

36

Angicos

36

36

39

56

Fonte: Elaborado pelos autores

Em posse dos valores das coordenadas geogrficas, as mesmas foram convertidas para coordenadas cartesianas,
foi utilizado a cidade de Cajazeiras para que todas as cidades em questo fossem dispostas no quadrante positivo,
o valor encontrado foi aumentado para expandir a preciso da otimizao, na tabela abaixo segue os valores das
coordenadas cartesianas das respectivas cidades:
Tabela 2: Longitude e latitude
Longitude

Latitude
x ABS

x Relativo

(X*100)

y ABS

Y Relativo

(y*100)

Cajazeiras-PB(PONTO ZERO)

38,56

0,00

6,89

0,00

Mossor

37,35

1,21

121

5,18

1,71

170

Caraubas

37,56

1,00

100

5,79

1,10

109

Currais novos

36,52

2,04

204

6,26

0,63

62

Caico

37,10

1,46

146

6,46

0,43

43

Assu

36,91

1,65

165

5,58

1,31

131

Angicos

36,60

1,96

196

5,67

1,22

122

Fonte: Elaborado pelos autores

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Aps o clculo das coordenadas cartesianas, possvel inserir os dados no software LOGWARE, atravs da
funo ROUTESEQ abaixo segue a tela inicial do mesmo:
Figura 3: Tela inicial do
LOGWARE

Fonte: Elaborado pelos autores

Na funo ROUTESEQ foram inseridas os dados disponveis para o clculo da tima rota, de acordo com as
restries do caixeiro viajante, a seguir temos a tela de preenchimento de dados na funo ROUTESEQ:

Figura 4: Tela da funo

ROUTESEQ

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Fonte:
Elaborado pelos autores

Concluindo todos os passos descritos, foi possvel o software calcular a rota tima para as cidades descritas,
atravs do mtodo de modelagem linear caixeiro viajante, que a base de clculo na funo ROUTESEQ

5. Resultados obtidos
Atravs da insero dos dados no sistema LOGWARE, atravs da funo ROUTESEQ, o software forneceu uma
tima rota, otimizando a rota anterior. O resultado obtido mostrou uma nova sequncia de cidades, sendo a rota
tima Mossor > 4- Assu > 5- Angicos > 3-Currais novos > 2-Caic > 1-Carabas > Mossor, com uma
distncia total percorrida de 518 km.
Com uma nova rota definida atravs da funo ROUTESEQ, possvel novamente plotar a rota pelo site Google
Maps, com uma nova distncia e respeitando as restries do problema do caixeiro viajante
Figura 5: Rota
otimizada

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Fonte:
Elaborado pelos autores

Aps a otimizao da rota, houve reduo nas distncias percorridas.Com a rota seguida anteriormente era
percorrido uma distncia total de 746 km, com a otimizao da rota a distncia reduz para 518 km, uma reduo
de 30,56%. Essa reduo de quilometragem ir atingir diretamente os custos logsticos, pois quanto maior a
distncia percorrida maiores sero os custos envolvido com transporte.
6. Consideraes Finais
A soluo dos problemas que so encontrados nas empresas torna-se mais vivel quando so utilizados as
tcnicas corretas de resoluo, a utilizao do LOGWARE com a funo ROUTESEQ, se apresentou como uma
ferramenta bastante til e eficiente para solucionar esse tipo de problemas.
O estudo logstico em uma organizao pode minimizar vrios problemas, inclusive o problema do caixeiro
viajante. No presente estudo o problema do caixeiro viajante foi solucionado com auxlio de um software com
especificidade no tema, gerando uma reduo na distncia percorrida de 30,56 %.
Com a nova rota otimizada, foi estabelecida a nova sequncia de cidades a serem atendidas, e implementados o
padro de pedidos at o primeiro dia til da semana, diminuindo assim pedidos fora de ordem, e minimizando a
quantidade de viagens realizada semanalmente.

REFERNCIAS BIBLIOGRFICAS

10

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

ALBAN LLERENA, Enrique; SALAS MONTERO, Roberto; VARGAS MONCAYO, Lizette. Organizacion
Del Sistema De Suministros Y Distribucion De Una Empresa De Catering. 2009. Tese de Doutorado.
ARENALES, Marcos; ARMENTANO, Vinicius; MORABITO, Reinaldo.Pesquisa operacional: para cursos
de engenharia. 2007.
BALLOU, Ronald H. Logstica empresarial: transportes, administrao de materiais e distribuio fsica.
Atlas, 1993.
BALLOU, R. H. LOGWARE: Programas de computador selecionados para planejamento logstico.1999.
Belfiore, P. P., & LopesFavero, L. P. (06 a 08 de Novembro de 2006). Problema de roteirizao de veculos
com entregas fracionadas: reviso de literatura. XIII SIMPEP, p. 11.
CHRISTOPHER, M. 2011. Logstica e gerenciamento da cadeia de suprimentos. So Paulo: Cengage
Learning, 2013
CUNHA, C. B. 1997. Uma contribuio para o problema de roteirizao de vecylos com restries
operacionais. So Paulo: SPUSP, Departamento de Engenharia de Transportes. 222p. (Tese de Doutorado)
Cunha, C. B., U. O. Bonasser e F. T. M. Abraho (2002) Experimentos Computacionais com Heursticas de
Melhorias para o Problema do Caixeiro Viajante. Anais do XVI Congresso de Pesquisa e Ensino em
Transportes, ANPET, Natal-RN, v. 2, p. 105-117.
FARIA, Ana Cristina de. Gesto de custos logsticos / Ana Cristina de Faria, Maria de Fatima Gameiro da
Costa. So Paulo: Atlas, 2005.
FERREIRA, Ricardo Pinto; SASSI, Renato Jos. ROTEIRIZADORES INTELIGENTES: SISTEMA
DINMICO DE ROTEIRIZAO VEICULAR URBANA. XI Simpsio de Iniciao Cientfica e
TecnolgicaXI SICT, p. 34.
MOURA, R. A. et al. Atualidade na logstica. So Paulo: IMAM, 2004.
NOVAES, Antnio Galvo. Logstica e gerenciamento da cadeia de distribuio: estratgia, operao e
avaliao. Rio de Janeiro: Campus, 2001.

SELONG, L. M.; KRIPKA, R. M. L. Otimizao de roteiros: estudo de caso de uma distribuidora de ferro de
Passo Fundo/RS para a regio. Revista CIATEC UPF, v.1 (1), p.p.14-31, 2009.

11