XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
OTIMIZAÇÃO DE ROTA NA DISTRIBUIÇÃO DE
PRODUTOS EM UMA EMPRESA DE PRODUTOS
DE BELEZA
Liviam Silva Soares Pereira (UFERSA)
[email protected]
Rafael Bezerra Duarte (UFERSA)
[email protected]
Cedma Ranielly Santos Firmino (UFERSA)
[email protected]
Anna Beatriz Maia Irineu (UFERSA)
[email protected]
Joao Rafael Agripino Alves Costa (UFERSA)
[email protected]
O trabalho é a demonstração da utilização de uma parte da logística, que é a
roteirização. Trabalhando com uma empresa de cosméticos localizada na
cidade de Mossoró - RN. Mediante a necessidade de se ter uma frota e um
gerenciamento de produção 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
aleatório 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 auxílio do
software foi possível realizar a organização de uma rota mais eficiente,
minimizando os custos. Vendo tal foi possível perceber o quanto a logística e
o seu gerenciamento adequado é importante para o desenvolvimento de
uma organização.
Palavras-chave: logística, roteirização. logware
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
1. INTRODUÇÃO
O presente artigo trata de uma empresa de cosméticos situada na cidade de Mossoró – RN que enfrenta
problemas com a sua roteirização. Para tal feito será feito uso dos conhecimentos da logística para solucionar o
problema enfrentado pela organização.
Por fim, Cunha (1997) define o termo roteirização de veículos como equivalente ao inglês “routing”, pois o
mesmo serve para designar o processo para escolha de uma ou mais rotas ou sequências de paradas a serem
cumpridas pelos veículos 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 possível de roteirização, fazendo uso do caixeiro viajante com o
auxílio do software Logware, na empresa de análise. A empresa necessita reduzir seus custos com transporte,
para isso vai ser feita a roteirização e tendo como uma de suas restrições o transporte sair de Mossoró e ter seu
retornos a mesma cidade, sem repetições de cidades no caminho.
2. REFERENCIAL TEÓRICO
2.1. LOGÍSTICA
A logística é um termo do passado, mas que ainda utilizado até hoje. Com o passar dos anos a logística tem
passado por pequenas modificações, porém estas não estão modificando a sua essência. A logística é algo de
suma importância para o dia-a-dia de qualquer organização, pois a mesma está englobada nas organizações em
todo o processo de um produto, estando desde o início ao final do mesmo. Como exemplo disto Christopher
(2013) fala que guerras já foram vencidas por causa da logística, ou perdidas pela ausência dela. A logística está
intrínseca na história da humanidade, pois ela vem desde as pirâmides do Egito, passando pelas guerras que
assolaram partes do mundo. Com isso Christopher demonstrou a importância da logística, pois a mesma é
utilizada para tudo. Ainda em Christopher (2013, p. 2) o mesmo afirma que “somente nos últimos anos
organizações empresariais vieram a reconhecer o impacto vital que a gestão da logística pode ter na conquista da
vantagem competitiva”.
A logística, como já dita, é importante, sendo assim se faz necessário demonstrar através de um quadro algumas
definições sobre logística.
2
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Tabela 1: Definições sobre logística
Fonte: Autoria própria (2015)
2.2. ROTEIRIZAÇÃO
A roteirização é um processo que tenta proporcionar um serviço aos clientes, tentando fazer um paralelo entre
qualidade e custos, proporcionar melhor qualidade com o menor custo possível.
A roteirização representa uma parte importante do valor final do produto. A mesma enfrenta alguns problemas.
 Problemas de Roteirização de Veículos: Surgem porque não existem restrições relacionadas ao
tempo, nem a precedência. Este problema faz com que só seja levado em consideração os aspectos
espaciais. Para tal é necessário que seja estabelecido um conjunto de rotas que possam ser utilizadas e
que tenham um custo baixo.
 Problemas de Programação de Veículos: Desta vez os problemas surgem por causa dos horários que
estão estabelecidos. É necessário que haja uma preparação das rotas onde os aspectos espaciais estejam
de comum acordo, também, com os aspectos relacionados ao tempo.
 Problemas Combinados de Roteirização e Programação de Veículos: Surge por causa da
necessidade de enfrentar as restrições de precedência e, ou, janela de tempo. As janelas podem ser
consideradas restrições de tempo, pois estão agregadas ao intervalo de tempo determinado para que uma
atividade seja executada. Esses problemas são comumente encontrados no dia-a-dia.
Ballou (1993) diz que quando a roteirização envolve diversas paradas e veículos, a quantidade de possibilidades
de rotas é exorbitante, para resolver isso, é necessário dispor dos princípios operacionais para resultar boas
soluções.
3
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Sendo assim, o autor citado acima, explica como gerar bons roteiros partindo da aplicação de algumas regras.
São elas:
1. Dê início ao agrupamento pelo ponto (parada) mais afastada do depósito;
2. Localize o ponto seguinte, usando o ponto disponível que esteja mais perto do centróide dos pontos no grupo.
Acrescente esse ponto ao grupo (veículo), caso não tenha ultrapassado a capacidade do veículo;
3. Repita o passo 2 até que o veículo complete sua capacidade;
4. Realize a sequência das paradas de maneira a ter a forma de uma gota d’água.
5. Descubra o próximo ponto, que é a parada mais afastada do depósito ainda disponível, 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 métodos de otimização, é importante devido a três características:

Problema de fácil descrição;

Grande dificuldade de solução exata;

Larga aplicação prática.
2.4. LOGWARE
Segundo Ballou (1999) o Logware é um conjunto de programas que são importantes para a análise de uma
variedade de problemas e estudos de caso envolvendo logística. Os módulos encontrados no Logware são:
FORECAST; ROUTE; ROUTESEQ; ROUTER; INPOL; COG; MULTICOG; PMED; WARELOCA;
LAYOUT; MILES; TRANLP; LNPROG; MIPROG; MULREG.
4
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
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 função determinar a melhor sequência para o
transporte.
3. METODOLOGIA
O presente trabalho apresenta uma base teórica, em seu início, para auxiliar na compreensão 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 exatidão foram necessárias visitas à empresa e pesquisas para que fosse
possível realizar a coleta de dados principal. Os dados necessários eram as distâncias entre as cidades, para que
realizasse o input dos dados no software Logware.
Ademais todos os dados foram computados no software com a intenção de otimizar a entrega dos produtos nas
cidades de destino, fazendo assim uma solução do problema enfrentado.
4. Estudo de caso
4.1 Caracterização da empresa
5
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
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 distribuição
na cidade de Mossoró, com filiais em Caraubas, Caicó, Angicos, Assu e Currais novos.
A empresa possui um centro de distribuição na cidade de Mossoró de onde saem as mercadorias a serem
revendidas. Para o sucesso da entrega de mercadorias é seguido um parâmetro, a primeira cidade a ser atendida é
a com maior demanda, a problemática é que a empresa possui apenas um caminhão para a realização de
entregas. Durante a semana são feitas várias viagens, sem programação e sem rota definida, ocasionando um
maior custo com transporte e perca de tempo. Os pedidos são entregues por ordem de maior demanda, com base
nas informações coletadas, a ordem de entrega segue a tendência de ser Mossoró > Assu > Angicos > Caicó >
Caraúbas > Currais novos > Mossoró. Abaixo segue rota seguida plotada no site do Google Maps, com essa rota
é possível conhecer a distância total que está sendo percorrida.
Figura 2: Rota
inicial
Fonte: Google maps
Com a visualização da rota, é visto que é percorrido uma distância total de 746 km, e que existem vários
cruzamentos de rotas, o que gera atrasos em entregas e desperdício de tempo.
4.2 Métodos de resolução do problema
Para auxiliar a otimização 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 terça e quarta feira, otimizando as viagens do caminhão, e fazendo uma só viagem. A partir
dessa padronização, podemos otimizar a rota realizando uma única viagem por semana.
6
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Para a otimização de rotas, foi utilizado o software LOGWARE, especificamente a função ROUTSEQ (definida
como a função do Caixeiro Viajante), porém o software possui algumas especificações e limitações, para a
correta utilização inicialmente foi definida uma cidade como ponto zero, para auxiliar nos cálculos de
coordenadas relativas, a figura abaixo mostra as coordenadas geográficas 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
6
53
23
Mossoró
37
20
51,15
5
11
2
Caraubas
37
33
24
5
47
33
Currais novos
36
31
4
6
15
39
Caico
37
5
52
6
27
30
Assu
36
54
31
5
34
36
Angicos
36
36
4
5
39
56
Fonte: Elaborado pelos autores
Em posse dos valores das coordenadas geográficas, as mesmas foram convertidas para coordenadas cartesianas,
foi utilizado a cidade de Cajazeiras para que todas as cidades em questão fossem dispostas no quadrante positivo,
o valor encontrado foi aumentado para expandir a precisão da otimização, 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
0
6,89
0,00
0
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
7
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Após o cálculo das coordenadas cartesianas, é possível inserir os dados no software LOGWARE, através da
função ROUTESEQ abaixo segue a tela inicial do mesmo:
Figura 3: Tela inicial do
LOGWARE
Fonte: Elaborado pelos autores
Na função ROUTESEQ foram inseridas os dados disponíveis para o cálculo da ótima rota, de acordo com as
restrições do caixeiro viajante, a seguir temos a tela de preenchimento de dados na função ROUTESEQ:
Figura 4: Tela da função
ROUTESEQ
8
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Fonte:
Elaborado pelos autores
Concluindo todos os passos descritos, foi possível o software calcular a rota ótima para as cidades descritas,
através do método de modelagem linear caixeiro viajante, que é a base de cálculo na função ROUTESEQ
5. Resultados obtidos
Através da inserção dos dados no sistema LOGWARE, através da função ROUTESEQ, o software forneceu uma
ótima rota, otimizando a rota anterior. O resultado obtido mostrou uma nova sequência de cidades, sendo a rota
ótima Mossoró > 4- Assu > 5- Angicos > 3-Currais novos > 2-Caicó > 1-Caraúbas > Mossoró, com uma
distância total percorrida de 518 km.
Com uma nova rota definida através da função ROUTESEQ, é possível novamente plotar a rota pelo site Google
Maps, com uma nova distância e respeitando as restrições do problema do caixeiro viajante
Figura 5: Rota
otimizada
9
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.
Fonte:
Elaborado pelos autores
Após a otimização da rota, houve redução nas distâncias percorridas.Com a rota seguida anteriormente era
percorrido uma distância total de 746 km, com a otimização da rota a distância reduz para 518 km, uma redução
de 30,56%. Essa redução de quilometragem irá atingir diretamente os custos logísticos, pois quanto maior a
distância percorrida maiores serão os custos envolvido com transporte.
6. Considerações Finais
A solução dos problemas que são encontrados nas empresas torna-se mais viável quando são utilizados as
técnicas corretas de resolução, a utilização do LOGWARE com a função ROUTESEQ, se apresentou como uma
ferramenta bastante útil e eficiente para solucionar esse tipo de problemas.
O estudo logístico em uma organização pode minimizar vários problemas, inclusive o problema do caixeiro
viajante. No presente estudo o problema do caixeiro viajante foi solucionado com auxílio de um software com
especificidade no tema, gerando uma redução na distância percorrida de 30,56 %.
Com a nova rota otimizada, foi estabelecida a nova sequência de cidades a serem atendidas, e implementados o
padrão de pedidos até o primeiro dia útil da semana, diminuindo assim pedidos fora de ordem, e minimizando a
quantidade de viagens realizada semanalmente.
REFERÊNCIAS BIBLIOGRÁFICAS
10
XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Perspectivas Globais para a Engenharia de Produção
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. Logística empresarial: transportes, administração de materiais e distribuição física.
Atlas, 1993.
BALLOU, R. H. LOGWARE: Programas de computador selecionados para planejamento logístico.1999.
Belfiore, P. P., & LopesFavero, L. P. (06 a 08 de Novembro de 2006). Problema de roteirizaçção de veículos
com entregas fracionadas: revisão de literatura. XIII SIMPEP, p. 11.
CHRISTOPHER, M. 2011. Logística e gerenciamento da cadeia de suprimentos. São Paulo: Cengage
Learning, 2013
CUNHA, C. B. 1997. Uma contribuição para o problema de roteirização de veúcylos com restrições
operacionais. São Paulo: SPUSP, Departamento de Engenharia de Transportes. 222p. (Tese de Doutorado)
Cunha, C. B., U. O. Bonasser e F. T. M. Abrahão (2002) Experimentos Computacionais com Heurísticas 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. Gestão de custos logísticos / Ana Cristina de Faria, Maria de Fatima Gameiro da
Costa. – São Paulo: Atlas, 2005.
FERREIRA, Ricardo Pinto; SASSI, Renato José. ROTEIRIZADORES INTELIGENTES: SISTEMA
DINÂMICO DE ROTEIRIZAÇÃO VEICULAR URBANA. XI Simpósio de Iniciação Científica e
Tecnológica–XI SICT, p. 34.
MOURA, R. A. et al. Atualidade na logística. São Paulo: IMAM, 2004.
NOVAES, Antônio Galvão. Logística e gerenciamento da cadeia de distribuição: estratégia, operação e
avaliação. Rio de Janeiro: Campus, 2001.
SELONG, L. M.; KRIPKA, R. M. L. Otimização de roteiros: estudo de caso de uma distribuidora de ferro de
Passo Fundo/RS para a região. Revista CIATEC – UPF, v.1 (1), p.p.14-31, 2009.
11