otimizaÇÃo de rota na distribuiÇÃo de produtos...

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.



2

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.



3

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.



4

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.



5

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



6

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.



7

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




8

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


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



9

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



10

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



11

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.

otimizaÇÃo de rota na distribuiÇÃo de produtos...

Documents