Vous êtes sur la page 1sur 26

Roteirizao de transporte de carga

Estudo de caso: distribuidora de


tintas e seu mtodo de entregas
Routing of cargo transportation
Study case: inks distribuition and its delivery method
Roteirizao de transporte de carga
Estudo de caso: distribuidora de tintas e seu mtodo de entregas
Routing of cargo transportation
Study case: inks distribuition and its delivery method

Fbio Jos Ceron Branco 1


Olivia Aguiar Gigioli 2
Resumo

O competitivo mercado torna necessria a prtica do uso da TI pelas empresas para se adequarem s
constantes mudanas. Estas so em relao cadeia produtiva, que atualmente se molda em relao
ao que o cliente quer e no ao que empresa quer, tambm aos avanos tecnolgicos cada vez maiores
e aos produtos de qualidade muito similar, em que um detalhe que faz a diferena para o cliente.
dentro dessa necessidade de mudana que as empresas devem procurar otimizar seu atendimento e
seus processos afim de diminuir seus custos. Para alcanar esse objetivo, os sistemas de informao (SI)
vm auxiliando o trabalho das empresas, com softwares especficos para cada tipo de processo como,
por exemplo, os softwares de roteirizao que utilizam mtodos matemticos para calcular os melhores
roteiros. Dentro da cadeia logstica, o transporte de cargas representa, em mdia, dois teros dos custos
e essencial para a fidelizao dos clientes no cumprimento da principal misso logstica: produto
certo, na hora certa, na qualidade acordada e ao menor custo possvel. Portanto, existe a necessidade
de otimizar esse processo, procurando diminuir o tempo e o dinheiro gastos, mas mantendo a qualidade
e a pontualidade do atendimento. Neste estudo sero comparados tempo e custos em roteiros antes
e depois da aplicao de um mtodo matemtico de roteirizao utilizado para a composio dos
softwares, alm de alertar sobre a importncia do transporte de cargas para a fidelizao do cliente e
sobre a importncia da Tecnologia da Informao (TI) na vida das empresas e das pessoas.

Palavras-chave: Transporte de cargas. Tecnologia da Informao. Roteirizao. Simulao.

Abstract

The world has changed constantly, though it is important that companies adapt themselves in order to survive
in the business market. The changes include the productive chain that currently is shaped to the customer
needs, not to what the enterprise desires. So, in scenery with technological developments and upgrades,
besides similar qualified products among the companies, a small detail may be relevant to the customer final
choice. Then, it is in this view that companies should turn the focus to improve their customer services, their
process and costs. And to reach such optimization the information systems (IS) are making company lives
easier, with specific software for each process, i.e., routing ones that use mathematical methods to calculate
the better path. In the logistics chain, the cargo transportation is about two thirds of all costs, and it is essential
to be reliable for the customers in the main logistics mission (right product, in the right time, in the quality
terms and the lowest price). For these reasons, it is inevitable to optimize the process, decreasing time and
costs, but keeping the quality and punctuality of the service. This paper time and cost are compared in routes
before and after the application of a patching mathematical method used to the software creation, as well
as to alert the importance of the cargo transportation for the trust of the customer and the important of
Information Technology (IT) for companies and people.

Keywords: Cargo Transportation. IT. Routing. Simulation.

1
Doutor em Engenharia de Produo pela Universidade de So Paulo/So Carlos (USP/So Carlos). Professor do Departa-
mento de Engenharia de Produo da Universidade Tecnolgica Federal do Paran (UTFPR), campus Ponta Grossa.
E-mail: fbranco@utfpr.edu.br.
2
Graduada em Logstica na Faculdade de Tecnologia de Jahu (Fatec/Jahu). E-mail: olivia_aguiar92@hotmail.com.

57
Rev. FAE, Cu r it iba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
Introduco
Os problemas de
roteirizao consistem em
O avano nos Sistemas de Informao (TI)
vem alterando a vida das pessoas. Com a logstica
definir roteiros de viagem
no diferente, pois nessa rea a TI tem se ao menor custo possvel,
tornado cada vez mais indispensvel para que se percorrendo a menor
consiga obter um bom desempenho nas funes
logsticas. Os softwares de roteirizao so alguns
distncia, iniciados e
dos sistemas de informao mais utilizados pela finalizados nos depsitos
cadeia logstica, sendo chamados de Sistema de ou bases dos veculos, em
Informao Geogrfico (SIG) ou softwares de
geoprocessamento. So formados por Sistemas de
que os veculos passem
Roteirizao e Programao de Veculos (SRPV), uma nica vez em cada
que tm como objetivo otimizar a rota, por meio local de descarga e que
de mtodos matemticos, abrangendo as variveis
interessantes para cada empresa, dependendo do
a demanda no exceda a
seu ramo de atividade e do que o cliente prioriza. capacidade de carga do
Neste trabalho sero estudadas as rotas re- veculo.
alizadas por uma distribuidora de tintas, que no
possui um plano de rota, e as diferenas visveis
com a utilizao de mtodos de roteirizao. Os
problemas de roteirizao consistem em definir
Esses problemas comearam a ser abordados
roteiros de viagem ao menor custo possvel, per-
na literatura a partir do problema do caixeiro viajante,
correndo a menor distncia, iniciados e finalizados
com o objetivo de fazer com que um profissional
nos depsitos ou bases dos veculos, em que os
visitasse diversos locais, percorrendo a menor
veculos passem uma nica vez em cada local de
distncia possvel e sem que nenhum dos pontos
descarga e que a demanda no exceda a capaci-
envolvidos fosse visitado mais de uma vez.
dade de carga do veculo. Na roteirizao e pro-
gramao de veculos podem ser inclusas diversas A partir de ento muitos trabalhos de ro-
variveis: aspectos temporais, como restrio do teirizao foram alvo da comunidade acadmica,
horrio de atendimento nos locais de descarga, vinculados basicamente pesquisa operacional, ca-
que so as chamadas janelas de tempo; aspectos paz de tratar problemas de nvel de complexidade
espaciais e geogrficos; diferenas de capacidade muito alto. Alguns desses problemas tm complexi-
dos veculos e durao mxima de roteiros. Alm dade exponencial, ou seja, o esforo computacio-
disso, ainda h tipos de veculos que podem aten- nal a ser realizado cresce exponencialmente com o
der determinados clientes como, por exemplo, na tamanho do problema, tanto que ainda existem
cidade de So Paulo, onde alguns tipos tm en- problemas sem solues timas, devido ao seu
trada restrita em determinados horrios, fazendo grau de complexidade. Por causa disso, devido ao
com que a entrega no seja realizada no horrio avano da TI, s necessidades de otimizar a cadeia
estipulado, entre inmeras outras variveis que logstica e s exigncias cada vez maiores por parte
vo de acordo com o ramo de atuao da empresa dos consumidores os estudos sobre roteirizao
e com o tipo de cliente que ela atende. so sempre importantes.

58
Especificamente, este trabalho apresenta Alm de incentivar a concorrncia direta, o
resultados que mostram ganhos, em relao a custo transporte barato e de alta qualidade tambm in-
e tempo, que se obteria caso uma distribuidora de centiva uma forma indireta de concorrncia ao
tintas aplicasse um mtodo matemtico utilizado disponibilizar produtos num mercado que normal-
em software de roteirizao para um caso na sua mente no teria condies de arcar com os custos
distribuio logstica. de transporte. As vendas de outros produtos po-
dem ser realmente aumentadas com sua penetra-
o em mercados normalmente inacessveis. Os
1 Distribuio de Cargas bens de fora da regio tem efeito estabilizador so-
bre os preos de todos os artigos semelhantes dis-
ponveis no mercado (BALLOU, 2006).
Devido alta competitividade no mercado
A variedade dos servios de transporte
atual, em muitos setores as marcas deixaram de
sem limites. Existem hoje cinco modais que podem
ser prioridade entre os clientes, j que h grande
ser usados em combinao, que so: ferrovirio,
similaridade entre os produtos de uma mesma linha.
rodovirio, hidrovirio, dutovirio e aerovirio.
Por esse motivo, a prioridade do cliente passou a
Esses meios de transporte tm suas variaes e
ser a qualidade do servio e o custo. Para atender
devem ser definidos de acordo com as necessi-
a essas expectativas, as empresas devem aderir a
dades do cliente, que precisa analisar, segundo o
mtodos mais eficazes de soluo de problemas,
mesmo trabalho do autor, alguns elementos mais
satisfazer o cliente e, consequentemente, obter
importantes, que so: 1) tarifas dos fretes; 2) confi-
sua fidelidade.
abilidade; 3) tempo em trnsito; 4) perdas, danos,
Segundo Ballou (1993), na maior parte das processamento das respectivas reclamaes e
empresas, o transporte representa o elemento mais rastreabilidade; 5) consideraes de mercado do
importante do custo logstico, absorvendo cerca embarcador; 6) consideraes relativas aos trans-
de dois teros deste total. O autor enfatiza que um portadores.
bom sistema de transportes fator fundamental
para a expanso de mercados.

O transporte importante para a criao


de um alto nvel de atividade econmica. Para O transporte barato e de
confirmar esta ideia, basta comparar a economia
de pases desenvolvidos com a de pases em alta qualidade incentiva
desenvolvimento, que geralmente possuem suas
reas de consumo e produo geograficamente
uma forma indireta de
prximas, sem necessidade de buscar produtos concorrncia ao disponibilizar
de locais mais distantes. Com o xodo rural em
pases em desenvolvimento as pessoas passaram produtos num mercado
a se concentrar em grandes centros urbanos e, se
que normalmente no teria
houver um bom sistema de transporte, at mesmo
produtos que tenham custos em mercados condies de arcar com os
distantes de sua origem, incluindo o transporte,
podem ser competitivos com os artigos locais custos de transporte.
(BALLOU, 1993).

59
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
O transporte rodovirio o principal meio Com o avano da
para o deslocamento de cargas dentro do Brasil e
responsvel por quase 63% do TKU (toneladas por
economia, a globalizao
quilmetro til) movimentado no Pas, como apre-
e um mercado cada vez
sentado na GRF. 1. O grande volume movimenta-
do e o fato de ser um dos modais com preo uni- mais exigente, as empresas
trio mais elevado perdendo apenas para o areo
fazem com que o transporte rodovirio de cargas tiveram que mudar o seu
tenha ampla representatividade nos custos logsti-
cos do Pas. Em 2008 os gastos com a movimen-
olhar sobre o que mais
tao de carga pelas rodovias brasileiras foram de importante dentro da sua
R$ 164,5 bilhes, ou 5,7% do Produto Interno Bruto
(PIB) brasileiro (HIJJAR; LOBO, 2011). cadeia produtiva.
GRFICO 1 Matriz de Transportes do Brasil

3,80 % 0,10 %

Visto que o transporte rodovirio o mais


11,70 %
utilizado no Brasil, e tambm o mais caro, existe
a necessidade de otimizao para que estes altos
custos sejam compensados nos lucros obtidos com
21,70 % o produto. Por esses motivos que surgiram os
softwares de roteirizao, que tendem a diminuir
o tempo gasto e assim a consequente diminuio
62,70 % destes altos custos, a melhor distribuio da carga
e um cliente mais satisfeito.

Rodovirio
Ferrovirio
Aquavirio 1.1 Logstica e Valor para o Cliente
Dutovirio
Areo

FONTE: ILOS (2010) Servios ao cliente referem-se especificamente cadeia


de atividades de satisfao de vendas que comea
Segundo Hijjar e Lobo (2011), ainda que a m normalmente com a formalizao do pedido e culmina
conservao das rodovias seja alvo de reclamaes na entrega das mercadorias ao cliente, embora em uma
de 90% dos executivos de logstica do Brasil, uma variedade de situaes possa ter continuidade na forma

vantagem do transporte rodovirio que ele chega de servio de apoio ou manuteno de equipamentos,

a praticamente todos os pontos do Pas, ao contrrio ou qualquer outra modalidade de suporte tcnico
(BLANDING,1974 apud BALLOU, 2006, p. 94).
do ferrovirio e do hidrovirio. O modal rodovirio
tambm capaz de responder de forma muito mais
Com o avano da economia, a globalizao
rpida demanda das empresas ao evitar certas
e um mercado cada vez mais exigente, as empre-
formalidades necessrias em outros modais.

60
sas tiveram que mudar o seu olhar sobre o que Dessa maneira, o cliente passa a ser a pea-
mais importante dentro da sua cadeia produtiva. chave na cadeia de suprimentos e em torno
Segundo Martin (2010), as cadeias de suprimen- dele que ela deve se desenvolver. Com as inmeras
to tradicionais foram projetadas para otimizar marcas de grande similaridade no mercado, a
as operaes internas da empresa fornecedora concorrncia passa a ser cada vez mais acirrada e o
para possibilitar a maximizao da eficincia na diferencial o atendimento ao cliente, a satisfao
produo. Essa otimizao resultaria em fabrica- que ele tem em relao empresa, que faz com
o de grandes lotes, o transporte em grandes que ele volte a comprar deste mesmo fornecedor.
quantidades e, consequentemente, a empresa se
tornaria um fornecedor de baixo custo. Do ponto O importante manter esse cliente, segundo

de vista da organizao, esse mtodo seria de total Martin (2010), embora clientes novos sejam sempre
satisfao, mas no nem um pouco centrada no bem-vindos, deve-se saber que um cliente j exis-
cliente, ou seja, no est visando como principal tente pode oferecer um aumento de lucros e tem
fator as necessidades e satisfao do seu cliente. potencial para ter maior frequncia de compras ou
compras em maior valor. Alm dos fatores apre-
Essa filosofia convencional vem se tornando
sentados anteriormente, o cliente fidelizado conse-
cada vez menos apropriada, pois o poder dentro
quentemente atrair novos clientes para a empresa.
do canal de distribuio est se tornando cada
vez mais do consumidor. Agora, em vez de A FIG. 1 mostra os elementos do atendi-
projetar cadeias de suprimentos da fbrica para mento ao cliente, identificados de acordo com
fora, o desafio projet-las do cliente para o momento em que se concretizou a transa-
trs. Essa perspectiva v o consumidor no no o fornecedor-cliente, obtidos por meio de
final da cadeia de suprimentos, mas no incio dela um trabalho patrocinado pelo National Council
(MARTIN, 2010). Physical Distribution Management

FIGURA 1 Elementos de servio ao cliente

Servio ao Cliente

Elementos de pr-transao Elementos da transao Elementos de ps-transao


- Compromisso de procedimento - Nveis de estoque - Instalao, garantia, alteraes,
- Compromisso entregue ao cliente - Pedidos em carteira consertos, peas
- Estrutura organizacional - Elementos do ciclo de pedidos - Rastreamento do produto
- Sistema flexvel - Tempo - Queixas e reclamaes dos clientes
- Servios Tcnicos - Transbordo - Embalagem
- Sistema confivel - Substituio temporria de produtos
- Convenincias do pedido danificados
- Substituio de produtos

FONTE: Lalond; Zinszer (1975) apud Ballou (2006, p. 95)

61
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
1.2 A Tecnologia da Informao e o Sistema FIGURA 2 Processo realizado pelo Sistema de Informao
Logstico
Feedback

Toda empresa atualmente tem a necessidade


de ter objetivos bem delineados e para que estes
sejam alcanados, devem ser traadas boas estra- DADOS INFORMAES

tgias que possibilitem atingir este objetivo. O


consumidor atualmente exige muito do mercado e FONTE: Ballou (1993, adaptado)

fatores mnimos fazem com que os clientes optem Como visto na FIG. 2, os sistemas de infor-
por fornecedores diferentes. mao transformam dados, que so informaes
soltas, que no tm sentido nenhum e que no
As novas tecnologias no somente mu-
proporcionam nenhum conhecimento, em infor-
dam o ambiente como tambm ajudam a ser
maes teis e entendveis. Assim, com informa-
competitivos, e a logstica tem que se valer da TI
es claras que os gestores podem tomar algum
como uma arma competitiva, a qual se torna um
tipo de deciso e tambm observar o que acon-
pr-requisito para o sucesso (CLOSS, 1997 apud
tece dentro da empresa.
BIGATON; ESCRIVO FILHO, 2004, p. 3).
Atualmente so vrios os sistemas de infor-
A TI deve tambm ser capaz de agilizar
mao existentes no mercado, cada um variando
os processos logsticos dando no apenas maior
de acordo com o nicho de empresa que ir atender.
velocidade, mas tambm fidelidade informao.
Por causa disso visvel o esforo das organizaes
em inovar os processos logsticos para melhoria dos
1.3 Sistema de Informao Geogrfico
resultados envolvendo o uso da TI (OLMO, 2001
apud BIGATON; ESCRIVO FILHO, 2004, p. 4).

Com os avanos nas ltimas dcadas na ca- Os softwares de roteirizao so Siste-


pacidade da tecnologia em tratar informaes, os mas de Informao Geogrficos, mais conheci-
processos logsticos foram tambm aperfeioados dos como SIG ou software de geoprocessamento,
dentro da cadeia, porm necessrio destacar que que segundo Smith e Sicherman (1981) apud Pinto
os sistemas de informao no trabalham sozinhos (2009), um conjunto de funes automatizadas,
e necessitam da colaborao do homem, que deve que fornecem aos profissionais capacidades avan-
alimentar qualquer sistema com informaes cor- adas de armazenamento, acesso, manipulao e
retas e precisas, para que os sistemas possam fazer visualizao de informao georreferenciada.
sua parte e assim trazer ganhos para empresa, caso
As atividades humanas sempre so desen-
contrrio os prejuzos sero inevitveis e visveis.
volvidas em alguma localidade geogrfica e, por-
Um sistema de informao possui vrios tanto, podem ser geograficamente referenciadas.
elementos inter-relacionados, como demostra Desta forma, so praticamente infindveis as pos-
a FIG. 2, que coletam (entrada), manipulam e sibilidades de aplicaes de Sistemas de Informa-
armazenam (processo), disseminam (sada) os da- es Geogrficas (SIG), que so utilizados para
dos e informaes e fornecem um mecanismo de manipular, sintetizar, pesquisar, editar e visuali-
feedback.

62
zar informaes especiais, geralmente armazenadas em bases de dados computacionais, sobre o que est/
ocorre na superfcie da Terra (FERREIRA, 2006). Na FIG. 3 apresentada a esquematizao do funcionamento
de um SIG.

FIGURA 3 Funcionamento do SIG

Administrao Anlise
Engenharia
de reas Demogrfica

Procedimentos de emergncias Ambiente

Seleo do local Marketing

Servio do cliente Finanas

Concordncia
Modelao

Administrao de Operaes
terrenos
Logstica

FONTE: Ferreira (2006)

A seguir, os roteirizadores sero abordados Eles nos permitem obter solues relativamente
com mais detalhes. Posteriormente, o estudo de satisfatrias para problemas de roteirizao, con-
caso ser apresentado e o trabalho finalizado com sumindo tempo e esforo relativamente pequeno
as concluses e consideraes finais pertinentes. em relao aos tradicionais mtodos manuais.

Os roteirizadores operam baseados em


2 Softwares de Roteirizao algoritmos avanados de otimizao e modelos
bem robustos, geralmente com o objetivo de
minimizar o custo total da operao (MARQUES,
Atualmente se dispe de um nmero ra- 2002 apud RAVAGNOLLI, 2006, p. 12).
zovel de softwares de roteirizao no mercado
que auxiliam as empresas a planejarem e progra- A FIG. 4 esquematiza o funcionamento de
marem os servios de transportes e distribuio. um software de otimizao aplicado ao transporte.

63
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
FIGURA 4 Apresentao esquemtica do funcionamento de um software de otimizao aplicada a transporte

Rede Logstica

Minimizar custos e
Resursos:
atender as premissas
- Modais;
de nvel de servio
- Tamanho da frota.

Restries: Algoritmos sofisticados


- Capacidade de dois veculos;
- Nmero mximo de paradas;
- Horrios de entregas pr fixados.

Inputs Outputs

FONTE: Ravagnolli (2006)

No momento em que a instituio decide da empresa que ir adquirir a ferramenta e 2) uma


adquirir um sistema roteirizador, alguns pontos avaliao dos softwares, fazendo uma analise geral
importantes devem ser considerados na toma- da estrutura e identificando alguns requisitos bsicos
da de deciso sobre qual optar. Adquirir um ro- necessrios.
teirizador pode permitir ganhos significativos,
De acordo com Filho e Melo (2001) apud
tanto do ponto de vista financeiro, com reduo
Ravagnolli (2006), em uma anlise geral, os pontos
de custos operacionais como no nvel de servio,
que devem ser levados em considerao so os
oferecendo ao cliente mais qualidade e satisfao
seguintes:
(RAVAGNOLLI, 2006).
H realmente necessidade de adquirir
Existem vrios softwares que so disponi- tal tecnologia?
bilizados ao pblico, sendo que cada um deles
Quais so os reais problemas a serem
apresenta funcionalidades e complexidades pr-
solucionados e quais os problemas que
prias. Devido a isso, sem uma avaliao correta
poder trazer?
do roteirizador que se pretende adquirir, podero
ocorrer erros na entrada de dados, processamento Quais so os reais objetivos da aqui-
de informaes, entre outros problemas. Sistemas sio?
mal implantados e mal gerenciados resultam em Em quantas fases ser feita a implan-
uma fonte de prejuzo e problemas. tao?

Segundo Ravagnolli (2006), devem ser con- Quais as tarefas e atividades a serem
siderados dois pontos de vista para a implantao desenvolvidas?
de um software: 1) a necessidade e as caractersticas

64
Quais profissionais devem ser envolvi- dade de novas viagens, junto a melhor
dos? sequncia de pontos de parada e o
melhor percurso entre eles;
Seria melhor desenvolver um sistema
ou adquirir um dos disponveis no mer- melhor tempo para planejar a distri-
cado? buio e a montagem de cargas: uma
vez comparadas com as atividades
Quais os roteirizadores disponveis no
desenvolvidas manualmente por meio
mercado?
de mapas rodovirios;
Quais as principais caractersticas de
disponibilidade de uma base de apoio
cada produto? realista para clculo de uma tabela de
Quais os critrios que devem ser adota- frete;
dos na seleo do sistema? disponibilidade de informaes on-line,
Em que prazo surgiro os primeiros re- o que possibilita aos clientes finais obter,
sultados? atravs da internet, informaes sobre
carregamentos, localizao de veculos,
Quando o usurio decide adquirir um sistema previso de horrio de chegada etc.;
de roteirizao deve preocupar-se em responder suporte de indicadores de desempenho
as questes acima, pois a maioria dos fracassos na para aferir a gesto de transportes.
utilizao desses softwares so gerados pela falta
Aspectos desfavorveis:
de planejamento e gerenciamento do sistema,
causando, como consequncia, resultados inversos necessidade de envolvimento das pes-
soas a fim de gerar constantes atuali-
queles esperados pelo usurio.
zaes no cadastro de informaes
Segundo Marques (2002) apud Ravagnolli para alcanar os resultados menciona-
(2006) e Rago (2003), existem aspectos favorveis dos anteriormente;
e desfavorveis na utilizao de sistemas de muitas destas ferramentas so softwares
roteirizao, que so abaixo descritos: caros, necessitando alto investimento
Aspectos favorveis: financeiro para a aquisio, manuteno,
reduo de custos de transporte com assim como sua base de dados;
aumento da ocupao dos veculos, falta de um bom planejamento, sistemas
bem como o sincronismo de fluxos dos mal implantados e mal gerenciados, fal-
produtos desde a separao de pedidos ta de conhecimento do sistema que se
at o carregamento, com consequente adquire pode levar a resultados desfa-
elevao do nvel de servio ao cliente; vorveis, diferentes daqueles que foram
melhor utilizao dos custos de propostos nos aspectos anteriores;
transporte, dado o maior controle da a prpria interface de utilizao do
quilometragem rodada de cada veculo, sistema, que pode ser de fcil enten-
gastos com pedgio e tempo total ou dimento, ou dificultar a utilizao efi-
parcial ponto a ponto do percurso; caz da ferramenta, ou seja, o nmero
melhoria na composio (consolida- de parmetros e o modo de inseri-los
o) e rotas: determina a melhor con- no sistema, pode tornar desfavorvel a
figurao dos veculos e clientes por utilizao da ferramenta.
viagem, dado o volume de carga de
Neste contexto, os softwares de roteiriza-
cada entrega, reduzindo a necessi-
o seguem ideias implementadas computacio-

65
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
nalmente atravs de softwares desenvolvidos com As empresas de entrega atendem dia-
caractersticas estudadas na literatura. Para com- riamente a um conjunto de clientes, em que pro-
preender melhor o funcionamento destes siste- porciona uma determinada quantidade de carga
mas, o captulo seguinte apresenta noes sobre a a ser transportada em um espao de tempo rela-
roteirizao e as principais propostas encontradas tivamente curto entre duas localidades determina-
no meio cientfico. das pelo cliente. O objetivo da empresa realizar
o transporte da carga de maneira mais econmica
possvel e que atenda as expectativas do cliente
3 O Que Roteirizao? quanto ao tempo e qualidade. Assim, necessrio
projetar uma rede de distribuio entre as locali-
dades de entregas. A minimizao dos custos de
O transporte representa normalmente entre um e dois movimentao de cargas no tempo (estoques) e
teros dos custos logsticos totais: por isso mesmo,
espao (transportes) um objetivo da logstica. As-
aumentar a eficincia por meio da mxima utilizao
sim, foram desenvolvidas ferramentas para auxiliar
dos equipamentos e pessoal de transporte uma
os gestores nesta atividade, entre elas a ferramenta
das maiores preocupaes do setor. O tempo que
de roteirizao, que auxilia na gesto de transportes
as mercadorias passam em trnsito tem reflexos no
(RAVAGNOLLI, 2006).
nmero de fretes que podem ser feitos por veculos num
determinado perodo de tempo e nos custos integrais Desde meados do sculo XX, abordagens
do transporte para todos os embarques. Reduzir os
matemticas para os problemas persistentes da
custos de transporte e melhorar o servio ao cliente,
roteirizao vm sendo desenvolvidas. Uma das
descobrir os melhores roteiros para os veculos ao longo
primordiais consistia em buscar um roteiro que
de uma rede de rodovias, ferrovia e hidrovias ou rotas
cobrisse um nmero determinado de pontos com a
de navegao area a fim de minimizar os tempos e
menor distncia possvel e sem repetir nenhum dos
as distancias constituem problemas muito difceis na
tomada de deciso (BALLOU, 2006).
pontos anteriormente visitados. Esta abordagem
foi denominada de Problema do Caixeiro
Roteirizao se refere a uma atividade de Viajante, que no permitia a repetio dos ns
programao e ordenamento de entregas, em geral rotulados j visitados. A partir das rotas possveis,
realizados atravs de um software especfico. Alm o procedimento do caixeiro viajante procura uma
disso, classifica-se como o processo de colocar certo soluo tima, como podemos observar na FIG. 5.
veculo em um circuito de viagem, composto por
vrios pontos de coleta ou entrega de cargas. Desta
maneira, a oferta do veculo compartilhada por um
conjunto de demandas isoladas, que se tivessem
que ser atendidas isoladamente, por meio de rotas
diretas, gerariam ociosidade nos veculos ou baixa
frequncia de atendimento nos postos de demanda.

O termo roteirizao utilizado como


equivalente ao ingls routing, que denomina o
processo de determinao de um ou mais roteiros
de paradas a serem cumpridos por veculos de
uma frota.

66
FIGURA 5 Caixeiro Viajante

FONTE: Logstica Descomplicada (2010)

Outro procedimento o MilkRun, sistema que consiste na coleta programada de peas. Um veculo
executando a operao de transporte de peas ou componentes, coletando-as em alguns fornecedores com
horrios programados representado na FIG. 6, incorporou as restries de capacidade do veculo, janelas
de entrega e de coleta no problema original. Uma rota regular para coleta de cargas distintas de diferentes
fornecedores, com o objetivo de aumentar a frequncia de entregas sem a necessidade de aumento dos lotes
fornecidos por cada fornecedor individualmente.

FIGURA 6 MilkRun

Fornecedor
CLIENTE

Fornecedor

Fornecedor Fornecedor

FONTE: Portopdia (2012)

67
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
Existem outras teorias que possuem o mesmo objetivo, mas so recomendadas para situaes distintas
que so O Problema das Sete Pontes e o Problema do Carteiro Chins, em que todas as ruas/pontes devem
ser visitadas no mnimo tempo possvel.

No sculo XVIII na cidade de Knigsberg (Prssia, atual Kaliningrado Rssia) havia um rio chamado
Pregel e, nesse rio, duas ilhas. Ligando uma ilha a outra existia uma ponte. A primeira ilha possua outras quatro
pontes, duas para cada margem do rio. Na segunda ilha, havia duas pontes, cada qual ligando uma margem,
totalizando sete pontes, conforme ilustrado na FIG. 7.

Os habitantes de Knigsberg desejavam realizar um desfile e no gostariam de passar mais de uma


vez sobre cada ponte. Este problema ficou conhecido como As Sete Pontes de Knigsberg e o matemtico
Leonard Euller (1707-1783) foi chamado para resolv-lo.

No entanto, Euler provou que era impossvel encontrar uma soluo, pois, ao transformar o mapa em um
grafo, em que as ilhas e o continente so os vrtices e as pontes arestas, conforme ilustra a FIG. 7, notou-se que
os vrtices tinham grau mpar (GONALVES, SANTOS; SILLA, 2007).

FIGURA 7 Representao das Sete Pontes de Knigsberg

ILHA
ILHA

FONTE: Globo Cincia (2012)

Segundo Gonalves, Santos e Silla (2007), o Problema do Carteiro Chins (Chinese Postman Problem)
tem forte relao com o Problema das Sete Pontes descrito acima. Tal problema consiste em encontrar uma
rota para um carteiro, em que as seguintes restries so colocadas: (1) todas as ruas devem ser visitadas; (2)
o caminho deve ser mnimo, ou seja, a distncia percorrida pelo carteiro deve ser a menor possvel.

A principal diferena entre o problema das Sete Pontes e o Carteiro Chins est em que este ltimo
permite ao carteiro passar por um caminho j utilizado anteriormente e, ao fim do percurso, ele deve estar no
ponto de partida, representado a seguir na FIG. 8.

68
FIGURA 8 Viso animada do percurso do Carteiro Chins

FONTE: http://www.scielo.br/img/revistas/pope/v29n2/a05fig19.gif. Acesso em: 27 out. 2014

A roteirizao de veculos tem sido vista zonas, barreiras de trfegos (lagos, desvios,
como um dos maiores sucessos na rea da pesquisa montanhas) e os intervalos para o motorista so
operacional nas ltimas dcadas. Este sucesso algumas das vrias consideraes que influem
pode ser associado atuao conjunta de teoria e diretamente na deciso de um roteiro.
prtica. Por um lado, a pesquisa operacional como
Existem vrios mtodos de roteirizao e
filiao acadmica tem desenvolvido algoritmos
programao de cargas, e aqui examinaremos os
que tem um importante papel na implementao
dois mtodos mais utilizados: o Mtodo da Varredura
de sistemas de roteirizao. Por outro lado, o
e o Mtodo de Clark-Wright.
desenvolvimento de hardware e software e sua
crescente integrao na atividade operacional
com foco comercial tem criado um alto grau de
percepo dos benefcios potenciais da roteirizao
de veculos, criando interesse generalizado por
parte das empresas usurias (PELIZARO, 2000
apud RAVAGNOLLI, 2006, p. 12).
A roteirizao de veculos
tem sido vista como um
3.1 Mtodos de Roteirizao e Programao
dos maiores sucessos
na rea da pesquisa
Segundo Ballou (2006), elaborar boas
operacional nas ltimas
solues para os problemas de roteirizao e dcadas. Este sucesso
programao de veculos cada ver mais difcil
devido ao crescente nmero de restries. Janelas
pode ser associado
de tempo, caminhes mltiplos com diferentes atuao conjunta de
capacidades de peso e cubagem, tempo mximo
de permanncia ao volante em cada roteiro,
teoria e prtica.
velocidades mximas diferentes em diferentes

69
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
O clculo das melhores rotas, de acordo com posteriormente definida a sequncia das paradas,
as variveis adotadas, so realizadas por meio de como mostra a FIG. 9. Por esse motivo, alguns
algoritmos. Segundo Tavares (1998), um algoritmo fatores no so adequadamente analisados, como
no representa, necessariamente, um programa as questes de tempo total da viagem, janelas de
de computador, e sim os passos necessrios para tempo, entre outros.
realizar uma tarefa. Sua implementao pode
O mtodo da varredura, segundo Novaes
ser feita por um computador, por outro tipo de
(2003), tem a seguinte sequncia de procedimentos:
autmato ou mesmo por um ser humano. Diferentes
algoritmos podem realizar a mesma tarefa usando tomando o depsito como centro,
um conjunto diferenciado de instrues em mais ou defina um eixo passando por ele;
menos tempo, espao ou esforo do que outros. gire o eixo em torno do deposito at
Tal diferena pode ser reflexo da complexidade que inclua um ponto;
computacional aplicada, que depende de estruturas
teste o ponto com todas as possveis
de dados adequadas ao algoritmo. Por exemplo, um restries;
algoritmo para se vestir pode especificar que voc
caso o ponto no puder ser includo no
vista primeiro as meias e os sapatos antes de vestir
roteiro, feche este, e recomece pelas
a cala enquanto outro algoritmo especifica que
etapas anteriores.
voc deve primeiro vestir a cala e depois as meias
e os sapatos. Fica claro que o primeiro algoritmo
mais difcil de executar que o segundo, apesar de
ambos levarem ao mesmo resultado.

3.1.1 Mtodo da Varredura

O mtodo da varredura considerado um


mtodo mais simples, no exige grande esforo
computacional, por isso pode ser calculado mais
rapidamente, ou em roteiros no muito grandes,
a mo.

um mtodo mais fcil de calcular, mas


tambm menos preciso. Segundo Ballou (2006),
para uma variedade de problemas, seu ndice
mdio de erro projetado cerca de 10%. Esse
ndice de erro computacional pode ser aceitvel
quando necessrio obter resultados em um curto
prazo de tempo e opta-se por uma boa soluo ao
invs de uma tima.

A desvantagem deste mtodo a maneira


como so formados os roteiros. Primeiramente
so definidas as paradas de cada veculo e

70
FIGURA 9 Aplicao do mtodo da varredura

9 9

6 1 15 6 13
15 13 1

7 7 Veculo 3
2 2
14 CD 8 14 8
4 Veculo 1
10 4 10
3 3
12 Veculo 2 12

5 11 5 11

rea Geogrfica Aplicao Mtodo da Varredura

FONTE: Os autores (2012)

3.1.2 Mtodo de Clarke-Wright O objetivo do mtodo das economias


minimizar a distncia total percorrida por todos os
veculos e indiretamente minimizar o nmero de
Tambm conhecido como mtodo das eco-
nomias, possui uma grande flexibilidade para re- veculos para servir a todas as paradas. A lgica
solver problemas com grande nmero de restries do mtodo est em comear com um veculo fict-
prticas e capaz de gerar solues quase timas. cio servindo a cada parada e voltando ao depsito,
vide FIG. 10. Isso mostra a distncia mxima a ser
O mtodo de Clarke-Wright, segundo No-
abordada no problema da roteirizao. Em segui-
vaes (2003), muito utilizado na resoluo de
da, combinam-se duas paradas no mesmo roteiro,
problemas isolados, como tambm no desenvolvi-
como mostra a FIG. 11, a fim de tornar possvel a
mento de softwares de roteirizao. Enquanto o
mtodo da varredura produz um erro mdio de eliminao de um dos veculos e a reduo da dis-
10%, este apresenta somente 2% de erro mdio. tncia percorrida. A fim de determinar quais so
Baseia-se no conceito de ganho, em que a pior as paradas a serem combinadas num roteiro, a dis-
situao quando o veculo sai do centro de dis- tncia economizada calculada antes e depois da
tribuio (CD) e atende apenas um cliente. combinao (BALLOU, 2006).

71
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
FIGURA 10 Rota antes da aplicao do mtodo de Clarke-Wright

Ponto (j)
Ponto (i)

CD

L = 2.distncia CD, i+2.distncia CD, J

Rota antes da aplicao do mtodo CW

FONTE: Os autores (2012)

FIGURA 11 Aplicao do Mtodo CW

L1 = distncia CD, i+distncia ai, J+distncia j, cd

i j

CD

Aplicao do mtodo CW

FONTE: Os autores (2012)

Segundo Novaes (2003), o ganho tende a crescer quando os pontos i e/ou j se afastam do CD e
tambm quando os pontos i e j esto mais prximos.

O mtodo de CW se inicia com a anlise de todas as combinaes possveis entre os pontos, dois a dois.

Novaes (2003) apresenta as seguintes etapas para a utilizao do mtodo:

Etapa 1: combina-se todos os pontos, dois a dois, e calcula-se o ganho para cada combinao;

Etapa 2: ordena-se todas as combinaes i e j, de forma decrescente, segundo os valores dos


ganhos;

72
Etapa 3: inicia-se com a combinao 4 Estudo de Caso
de dois pontos que apresentam o
maior ganho. Depois vai descendo na
lista de combinaes, obedecendo a
sequncia decrescente de ganhos; Utilizando-se dos critrios apresentados no
Etapa 4: para um par de pontos, tirado item anterior, ser calculada a rota de uma distri-
da sequncia de combinaes, verificar buidora de tintas na regio centro-oeste do estado
se os dois pontos fazem parte de um de So Paulo, localizada na cidade de Pederneiras.
roteiro iniciado; Sero analisadas a rota feita pela empresa normal-
Etapa 5: cada vez que se acrescentar mente e a rota depois da aplicao do mtodo
um ou mais pontos num roteiro, ou matemtico utilizado em softwares de roteirizao,
quando se fundir dois roteiros, verificar de Clarke-Wright.
se a nova configurao satisfaz as
restries impostas. Sero verificados os custos, o tempo e
algumas outras restries importantes para a
Essa abordagem no garantia de uma
empresa, antes e depois da aplicao do mtodo.
soluo tima, mas, levando-se em conta a com-
plexa natureza desse problema, aumenta-se as A FIG. 12 apresenta a rea que o CD (centro
probabilidades de que se alcance uma boa soluo de distribuio) abrange e os seus pontos de
(BALLOU, 2006). Em seguida, apresenta-se um es- entrega, os chamados ns citados anteriormente.
tudo de caso de pequena complexidade que exem-
plifica a aplicao dos mtodos.

FIGURA 12 rea de abrangncia do CD

(B)

(A)
Analndia

(F)

(H)

(J)

FONTE: Google Maps (2014, adaptado)

73
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
A distribuidora atende 10 pontos dentro de em mdia 2,87 quilmetros, um custo fixo mdio
uma rea de pontos prximos. A rea onde esto mensal, segundo a empresa, de R$ 2.500,00 e o
localizados os pontos atendidos conhecida como varivel por quilmetro de R$ 0,93, considerando
bolso e a partir desta delimitao que podem o valor do litro do leo diesel R$ 2,69 dividido
ser feitos os clculos de otimizao de rota. por 2,87 quilmetros (distncia rodada com 1 litro
de leo diesel). Segundo os entregadores, cada
atendimento demora em mdia 30 minutos e as
4.1 Roteiro Utilizado pela Empresa
viagens so realizadas em uma velocidade mdia de
70 km/h, tanto na viagem do CD at o bolso (V1)
A empresa distribui sua mercadoria de como no percurso dentro deste (V2). A empresa
acordo com os pedidos feitos pelos clientes, sem trabalha 22 dias por ms, sendo as entregas em
nenhum tipo de clculo de otimizao ou traado cada ponto realizadas a cada 7 dias.
de rotas. Analisando a rota geralmente feita pela
Os entregadores trabalham 7 horas dirias e
empresa sero apurados o custo total mensal, o
levam em mdia uma hora para o carregamento do
custo por cliente e o tempo de ciclo, abrangendo
caminho, antes da sada do CD. Os entregadores
os 10 pontos atendidos pela empresa, para que
no ganham por produtividade, e sim recebem um
depois possam ser comparados com os custos
salrio fixo mensal, ento este tipo de gasto no
obtidos utilizando o mtodo de roteirizao.
ser considerado neste estudo.
O transporte da carga, desde a distribuidora
Devemos consideram tambm que nos pontos
at seus consumidores, feito por caminhes
E, F e J possuem dois locais de descarga. Na FIG. 13
Truck Volkswagen 15-180 com capacidade para 15
representada a rota geralmente feita pela empresa.
toneladas, tem um gasto de 1 litro de leo diesel para

FIGURA 13 Roteiro utilizado pela empresa

(B)

(A)
Analndia

(F)

(H)
(J)
(I)

FONTE: Google maps (2014, adaptado)

74
A rea total para a realizao das entregas de 243,20 km2, ou bolso, como mais conhecida. Dentro
desta rea so realizados pela empresa trs roteiros diferentes, em que o primeiro roteiro possui uma rea de
220,80 km2, o segundo roteiro 88 km2 e o terceiro 148,80 km2.

A partir das informaes obtidas sero calculados a quilometragem mensal percorrida, o tempo do
ciclo e o custo, antes e depois da aplicao do mtodo de roteirizao.

Para estes clculos sero considerados pedidos fixos em cada ponto, apresentados na TAB. 1, mas que
podem variar no dia a dia da empresa.

TABELA 1 Relao de pedidos em cada ponto

PONTOS PESO DO PEDIDO (TON)

Bariri (A) 2,4 toneladas

Boa Esperana do Sul (B) 1,9 toneladas

Ribeiro Bonito (C) 2,2 toneladas

Itapu (D) 3,1 toneladas

Ja (E) * 9,7 toneladas

Brotas (F) * 7,4 toneladas

Itirapina (G) 5,0 toneladas

Mineiros do Tiet (H) 1,5 toneladas

Macatuba (I) 2,7 toneladas

Barra Bonita (J) * 5,3 toneladas

*Considera-se o peso da carga para atender os dois pontos dentro da cidade.


FONTE: Os autores (2012)

4.1.1 Clculo de tempo e custos mensais baseados no roteiro utilizado pela empresa

Para que possa ser calculado o tempo e os custos mensais que a empresa apresenta e depois comparar
com os resultados obtidos a partir do mtodo de roterizao, ser calculada a quilometragem mensal, o
tempo do ciclo e considerados os custos fixos e variveis para chegar a um custo total mensal.

Para calcular a quilometragem mensal ser utilizada, segundo Novaes (2003) a seguinte frmula:

=
|
.

(2 1 +
0 1
) , onde:
K1 representa o coeficiente de correo (neste caso ser 1,10 que corresponde a uma correo de 10%),
K0 a constante 0,765, d a distncia do CD at o bolso, n o nmero de clientes (pontos) e representa a
densidade de clientes por km2.

75
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
O tempo de ciclo (TC) , segundo Novaes (2003), o tempo decorrido desde a sada do veculo do CD
at seu retorno. A partir deste clculo ser comparado o tempo gasto antes e depois da aplicao do mtodo
de roteirizao. A frmula utilizada para o clculo a seguinte:

= ( 2 1
1
)+ ( 0
2
1

)+
60
, em que:

V1 representa a velocidade do veculo do CD at o bolso e V2 represente a velocidade do veculo


dentro do bolso.

A partir das frmulas apresentadas e dos valores fornecidos pela empresa, chegou-se aos valores
disponveis na TAB. 2.

TABELA 2 Custo total mensal anterior aplicao do mtodo de roteirizao

1 Roteiro 2 Roteiro 3 Roteiro

KM Mensal 476,82 km 263,99 km 528,70 km

Tempo de um ciclo 3,67 horas 3,23 horas 5,55 horas

Tempo de ciclo mensal 14,68 horas 12,92 horas 22,20 horas

Custo fixo R$ 2.500,00

Custo varivel R$ 443,44 R$ 245,51 R$ 491,69

Custo mdio por cliente R$ 283,13

CUSTO TOTAL MENSAL R$ 3680,64

FONTE: Os autores (2012)

4.2 Clculo de Rota pelo Mtodo Clarke-Wright

Seguindo os critrios anteriormente apresentados, ser calculado o novo roteiro. A seguir esto
demonstradas todas as etapas para o clculo do mtodo e os resultados obtidos. Primeiramente:

Etapa 1: combina-se todos os pontos, dois a dois, e calcula-se o ganho para cada combinao.
Para este clculo so necessrias as distncias entre todos os pontos e o centro de distribuio,
apresentadas na TAB. 3.

76
TABELA 3 Relao de distncia entre todos os pontos do bolso

A B C D E F G H I J Pedeineiras

Bariri (A) 33,60 KM 57,60 KM 16 KM 28,80 KM 65,60 KM 94,40 KM 46,40 KM 46,40 KM 48 KM 32 KM

Boa Esperana do Sul (B) 33,60 KM 24 KM 44, 80 KM 38, 40 KM 43, 20 KM 65, 60 KM 48 KM 68, 80 KM 59, 20 KM 59, 20 KM

Ribeiro Bonito (C) 57,60 KM 24 KM 59,20 KM 46,40 KM 24 KM 40 KM 48 KM 73,60 KM 60,80 KM 70,40 KM

Itapu (D) 16 KM 44,80 KM 59,20 KM 16 KM 62,40 KM 92,80 KM 35,20 KM 28,80 KM 32 KM 16 KM

Ja (E) 28,80 KM 38,40 KM 46,40 KM 16 KM 44,80 KM 76,80 KM 17,60 KM 28,80 KM 22,40 KM 24 KM

Brotas (F) 65,60 KM 43,20 KM 24 KM 62,40 KM 44,80 KM 32 KM 36,80 KM 52,80 KM 49,60 KM 67,20 KM

Itirapina (G) 94,40 KM 65,60 KM 40 KM 92,80 KM 76,80 KM 32 KM 65,60 KM 96 KM 80 KM 97,60 KM

Mineiros do Tiet (H) 46,40 KM 48 KM 48 KM 35,20 KM 17,60 KM 36,80 KM 65,60 KM 30,40 KM 14,40 KM 33,60 KM

Macatuba (I) 46,40 KM 68,80 KM 73,60 KM 28,80 KM 28,80 KM 52,80 KM 96 KM 30,40 KM 16 KM 14,40 KM

Barra Bonita (J) 48 KM 59,20 KM 60,80 KM 32 KM 22,40 KM 49,60 KM 80 KM 14,40 KM 16 KM 24 KM

FONTE: Os autores (2012)

Para obter o ganho realizado o seguinte clculo: Ganho = distncia do CD at i + distncia do CD at


j distncia entre i e j. A seguir, na TAB. 4, so apresentados os clculos de ganho, de acordo com os pontos
e distncias atendidos pela empresa. Para a segunda etapa:

Etapa 2: ordenam-se todas as combinaes i e j, de forma decrescente, segundo os valores dos


ganhos apresentados na TAB. 4.

TABELA 4 Clculo dos ganhos e classificao

i J Ganho Classificao i J Ganho Classificao i J Ganho Classificao


A B 57,6 9 B C 105,6 5 C D 27,2 28
A C 44,8 13 B D 30,4 25 C E 48 11
A D 32 24 B E 44,8 14 C F 113,6 4
A E 27,2 27 B F 83,2 6 C G 128 3
A F 33,6 22 B G 222,4 1 C H 56 10
A G 35,2 21 B H 44,8 15 C I 11,2 39
A H 19,2 35 B I 4,8 43 C J 33,6 23
A I 0 45 B J 24 31 i J Ganho Classificao
A J 8 41 i J Ganho Classificao F G 132,8 2
i J Ganho Classificao E F 46,4 12 F H 64 8
D E 24 30 E G 44,8 16 F I 28,8 26
D F 20,8 33 E H 40 16 F J 41,6 19
D G 20,8 34 E I 9,6 40
D H 14,4 38 E J 25,6 29
D I 1,6 44 i J Ganho Classificao
D J 8 42 H I 17,6 36
i J Ganho Classificao H J 43,2 17
G H 65,6 7 I J 22,4 32
G I 16 37
G J 41,6 18

FONTE: Os autores (2012)

77
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
Etapa 3: inicia-se com a combinao de dois pontos que apresentam o maior ganho. Depois vai
descendo na lista de combinaes, obedecendo a sequncia decrescente de ganhos.

Para calcular na etapa 3 necessrio saber qual ser a restrio mandatria nesta situao. A restrio
neste caso pode ser pela jornada de trabalho, ou seja, quantos pontos podero ser atendidos dentro do tempo
trabalhado, ou pela capacidade de carga do caminho, ou seja, quantos pontos podem ser atendidos de
acordo com o peso dos pedidos em relao capacidade do caminho. Sero calculadas as duas restries, a
que obtiver menor valor, a restrio mandatria, ou seja, a restrio sobre a qual os valores sero calculados.

A primeira restrio calculada a de capacidade de carga, que adota as seguintes frmulas:

Capacidade do Veculo27 (W)


Nmero mximo de visitas (N) =
Pedido mdio por ponto (Q)

W
rea mxima (AW) =
Densidade de clientes na rea do bolso() x Q

A segunda restrio calculada a de jornada de trabalho, calculada pela seguinte frmula:


=
+


( )=
[ 0
2
1
+
60 ]

A partir da frmulas apresentadas anteriormente, obteve-se os resultados apresentados na TAB. 5.

TABELA 5 Clculo das restries

Restries

Capacidade

Nmero mximo de visitas 3,64 pontos

rea Mxima 88,81 km

Jornada de Trabalho

Nmero mximo de visitas 11,84 pontos

rea Mxima 284,65 km

FONTE: Os autores (2012)

78
A partir dos resultados obtidos no clculo das restries, conclui-se que a restrio mandatria a de
capacidade de carga, pois partindo da mdia de pedido por pontos e da capacidade do caminho conclui-se
que no possvel atender muitos pontos. A partir do nmero mximo de visitas possveis e da rea mxima
que pode ser atendida, utilizando os ganhos anteriormente calculados, ser possvel traar a melhor rota,
levando em considerao a restrio. Tambm possvel observar a partir dos resultados que se dependesse
unicamente da jornada de trabalho, todos os pontos e mais um poderiam ser atendidos em uma rea maior
do que a j atendida pela empresa.

Partindo dos resultados apurados nas etapas anteriores, obteve-se uma rota otimizada. Este resultado
no o timo, mas o mais prximo disto, e possui um erro mdio de somente 2%. Dentro da etapa 3, as etapas
4 e 5 so inclusas. A FIG. 14 ilustra a rota obtida por meio da aplicao do mtodo Clarke-Wright.

FIGURA 14 Rota aps a aplicao do mtodo Clarke-Wright

(B)

(A)
Analndia

(H)

(J)
(I)

FONTE: Google Maps (2014, adaptado)

4.2.1 Clculo de tempo e custos mensais baseados no roteiro calculado atravs do


Mtodo de Roteirizao

Para fazer os clculos sero adotadas as novas reas dos roteiros. O primeiro roteiro possui uma rea
de 222,40km2, o segundo roteiro uma de 80km2 e o terceiro roteiro uma de 91,20km2. A rea do bolso ainda
se mantm 243,20km2, o custo fixo mensal R$ 2.500,00 e o custo varivel por quilmetro R$ 0,93. A TAB. 6
apresenta os resultados.

79
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
TABELA 6 Custo total mensal aps a aplicao do mtodo de roteirizao

1 Roteiro 2 Roteiro 3 Roteiro

KM mensal 487,82 km 206,67 km 264,86 km

Tempo de um ciclo 4,72 horas 3,44 horas 2,71 horas

Tempo de ciclo mensal 18,88 horas 13,76horas 10,84 horas

Custo fixo R$ 2.500,00

Custo varivel R$453,67 R$192,20 R$246,32

Custo mdio por cliente R$ 260,94

CUSTO TOTAL MENSAL R$ 3.392,19

FONTE: Os autores (2012)

Comparando os resultados obtidos com os anteriores, podemos ver que a reduo do custo total
mensal foi de R$ 3.680,34 para R$ 3.392,19, valores que no final de um ano resultaro num montante
economizado de R$ 3.457,80 e o custo mdio por cliente teve uma reduo mensal de R$ 22,19. Em relao
ao tempo, calculando anualmente, nos roteiros anteriores, a aplicao do mtodo de roteirizao, so gastas
597,60 horas, enquanto que aps a aplicao do mtodo, as horas gastas anualmente caem para 531,76
horas, economizando 65,84 horas ou praticamente 3 dias.

Consideraes Finais

Depois de demonstrar a importncia do transporte de cargas, tanto para a cadeia logstica como para
a satisfao e fidelizao do cliente, sua otimizao indispensvel para que a empresa se mantenha em um
bom nvel, dentro de um mercado cada vez mais concorrido onde existem marcas cada vez mais similares e um
cliente cada vez mais exigente. O cliente atualmente a pea principal da cadeia, a partir dele que a empresa
deve definir suas estratgias, analisando o que o cliente quer, onde e quando o produto agrega valor para ele.

Alm dos processos logsticos, a empresa deve buscar sempre, por meio da TI e suas inovaes,
otimizar a maioria dos processos possveis dentro da empresa para economizar tempo, dinheiro, minimizar
erros e aumentar a eficincia. A empresa deve se manter sempre atualizada em relao s novas tecnologias
e tambm em relao a sua equipe de trabalho, que deve estar preparada para operar estes sistemas de
informao, que necessitam de informaes claras e precisas para poderem gerar os melhores resultados para
a empresa e no prejuzos.

Pode-se observar que existem vrios mtodos matemticos para roteirizar, cada um com a sua
caracterstica. O mtodo Clarke-Wright adotado neste estudo uma maneira que pode levar a solues timas,
e como visto, tem em mdia 2% de erro e por isso um dos mais usados para a criao dos softwares de
roteirizao. A partir dos resultados obtidos, pode-se observar a grande otimizao em relao a custo e tempo
no final de um ano. Esse ganho no s para a empresa, mas tambm para o cliente. A empresa economiza, pois
os custos e o tempo de rota so reduzidos, e o cliente consequentemente tende a estar mais satisfeito.

80
Referncias

BALLOU, R. H. Logstica empresarial: transporte, administrao de materiais e distribuio fsica. So Paulo:


Atlas, 1993.
______. Gerenciamento da cadeia de suprimentos/Logstica empresarial. 5. ed. Porto Alegre: Bookman,
2006. 616 p.
BIGATON, A. L. W.; ESCRIVO FILHO, E. Logstica e a tecnologia da informao. In: SIMPSIO DE
EXCELNCIA EM GESTO E TECNOLOGIA SEGeT, 2004, Resende, RJ. Anais..., Resende, 2004.
CUNHA, C. B. da. Aspectos prticos da aplicao de modelos de roteirizao de veculos a problemas
reais. Revista Transportes da Anpet Associao Nacional de Pesquisa e Ensino em Transportes, v. 8, n. 2,
p. 51-74, novembro/2000.
CUNHA, C. B. da; MOURAD, F. A. Problema de roteirizao de veculos carga completa com janelas de
tempo. So Paulo: USP, Departamento de Engenharia de Transportes. Disponvel em: <http://cbtumetrorec.
gov.br/estudos/pesquisa/anpet_xviiiCongrpesqens/rt/RD_arq37.pdf >. Acesso em: 27 out. 2014.
FERREIRA, N. C. Apostila de sistema de informao geogrfica. Centro Federal de Educao Tecnolgica
de Gois, Gois, 2006. (Apostila) Disponvel em: <http://www.geolab.faed.udesc.br/sites_disciplinas/
geoprocessamento_aplicado_ao_planejamento/docs/apostila_sig%5B1%5D.pdf>. Acesso em: 13 ago. 2012.
GHISI, M. A., et al. Uso e benefcios de softwares de roteirizao na gesto de transportes. So Paulo:
VII SEMEAD, 2004. Disponvel em: <http://www.ead.fea.usp.br/Semead/7semead/paginas/artigos%20
recebidos/Opera%E7oes/OP18-_Softwares_de_roteiriza%E7%E3o.PDF>. Acesso em: 11 ago. 2012.
GLOBO CINCIA. Disponvel em: <http://redeglobo.globo.com/globociencia>. Acesso em: 12 out. 2012.
GONALVES, A. R.; SANTOS, L. G. A. dos; SILLA, P. R. Problema do Carteiro Chins. Universidade Estadual
de Londrina. Paran, 2007. Disponvel em: <http://www.dca.fee.unicamp.br/~andreric/arquivos/pcc.pdf>.
Acesso em: 11 ago. 2012.
HIJJAR, M. F.; LOBO, A. Cenrio da infraestrutura rodoviria no Brasil. ILOS Instituto de logstica e supply
chain. Rio de Janeiro, 2011. Disponvel em: <http://www.ilos.com.br/web/index.php?option=com_content&tas
k=view&id=1807&Itemid=74&lang=br>. Acesso em: 13 ago. 2012.
LOGSTICA descomplicada. Disponvel em: <http://www.logisticadescomplicada.com>. Acesso em: 15 out. 2012.
MARTIN, C. Logstica e o gerenciamento da cadeia de suprimentos. 2. ed. So Paulo: Cengage Learning, 2010.
NOVAES, A. G. Logstica e gerenciamento da cadeia de distribuio. So Paulo: Atlas, 2003.
PADILHA, T. C. C.; MARINS, F. A. S. Sistema ERP: caractersticas, custos e tendncias. Revista Produo, v. 15,
n. 1, p. 102-113, jan./abr. 2005
RAVAGNOLLI, L. L. Roteirizadores para operadores logsticos: definio e apresentao. Centro Paula Souza,
Ja. 2 Sem. de 2006. 86 p.
TAVARES, P. de C. Algoritmo. In: Enciclopdia Verbo Luso-Brasileira da Cultura - Edio Sculo XXI. Braga;
Rio de Janeiro: Editorial Verbo, 1998. v. II.
TOIGO, R. et al. Sistema de roteirizao de entrega. Itaja: UNIVALI, 2008. Disponvel em: <http://
revistaseletronicas.pucrs.br/fo/ojs/index.php/hifen/article/viewFile/3863/2939>. Acesso em: 13 ago. 2012.
VIVALDINE, M. Roteirizao urbana na distribuio da rede McDonalds. Bauru, SP: XII SIMPEP, 2005.
Disponvel em: <http://www.maurovivaldini.com/PDFs/Roteirizacao%20Urbana.pdf>. Acesso em: 13 ago. 2012.

Recebido em: 27/05/2013

Aprovado em: 17/10/2013

81
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014