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
O avano nos Sistemas de Informao (TI)
vem alterando a vida das pessoas. Com a logstica
no diferente, pois nessa rea a TI tem se
tornado cada vez mais indispensvel para que se
consiga obter um bom desempenho nas funes
logsticas. Os softwares de roteirizao so alguns
dos sistemas de informao mais utilizados pela
cadeia logstica, sendo chamados de Sistema de
Informao Geogrfico (SIG) ou softwares de
geoprocessamento. So formados por Sistemas de
Roteirizao e Programao de Veculos (SRPV),
que tm como objetivo otimizar a rota, por meio
de mtodos matemticos, abrangendo as variveis
interessantes para cada empresa, dependendo do
seu ramo de atividade e do que o cliente prioriza.
Neste trabalho sero estudadas as rotas re-
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
roteiros de viagem ao menor custo possvel, per-
correndo a menor distncia, iniciados e finalizados
nos depsitos ou bases dos veculos, em que os
veculos passem uma nica vez em cada local de
descarga e que a demanda no exceda a capaci-
dade de carga do veculo. Na roteirizao e pro-
gramao de veculos podem ser inclusas diversas
variveis: aspectos temporais, como restrio do
horrio de atendimento nos locais de descarga,
que so as chamadas janelas de tempo; aspectos
espaciais e geogrficos; diferenas de capacidade
dos veculos e durao mxima de roteiros. Alm
disso, ainda h tipos de veculos que podem aten-
der determinados clientes como, por exemplo, na
cidade de So Paulo, onde alguns tipos tm en-
trada restrita em determinados horrios, fazendo
com que a entrega no seja realizada no horrio
estipulado, entre inmeras outras variveis que
vo de acordo com o ramo de atuao da empresa
e com o tipo de cliente que ela atende.
58
Os problemas de
roteirizao consistem em
definir roteiros de viagem
ao menor custo possvel,
percorrendo a menor
distncia, iniciados e
finalizados nos depsitos
ou bases dos veculos, em
que os veculos passem
uma nica vez em cada
local de descarga e que
a demanda no exceda a
capacidade de carga do
veculo.
Esses problemas comearam a ser abordados
na literatura a partir do problema do caixeiro viajante,
com o objetivo de fazer com que um profissional
visitasse diversos locais, percorrendo a menor
distncia possvel e sem que nenhum dos pontos
envolvidos fosse visitado mais de uma vez.
A partir de ento muitos trabalhos de ro-
teirizao foram alvo da comunidade acadmica,
vinculados basicamente pesquisa operacional, ca-
paz de tratar problemas de nvel de complexidade
muito alto. Alguns desses problemas tm complexi-
dade exponencial, ou seja, o esforo computacio-
nal a ser realizado cresce exponencialmente com o
tamanho do problema, tanto que ainda existem
problemas sem solues timas, devido ao seu
grau de complexidade. Por causa disso, devido ao
avano da TI, s necessidades de otimizar a cadeia
logstica e s exigncias cada vez maiores por parte
dos consumidores os estudos sobre roteirizao
so sempre importantes.
 Especificamente, este trabalho apresenta
resultados que mostram ganhos, em relao a custo
e tempo, que se obteria caso uma distribuidora de
tintas aplicasse um mtodo matemtico utilizado
em software de roteirizao para um caso na sua
distribuio logstica.
1 Distribuio de Cargas
Devido alta competitividade no mercado
atual, em muitos setores as marcas deixaram de
ser prioridade entre os clientes, j que h grande
similaridade entre os produtos de uma mesma linha.
Por esse motivo, a prioridade do cliente passou a
ser a qualidade do servio e o custo. Para atender
a essas expectativas, as empresas devem aderir a
mtodos mais eficazes de soluo de problemas,
satisfazer o cliente e, consequentemente, obter
sua fidelidade.
Segundo Ballou (1993), na maior parte das
empresas, o transporte representa o elemento mais
importante do custo logstico, absorvendo cerca
de dois teros deste total. O autor enfatiza que um
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
confirmar esta ideia, basta comparar a economia
de pases desenvolvidos com a de pases em
desenvolvimento, que geralmente possuem suas
reas de consumo e produo geograficamente
prximas, sem necessidade de buscar produtos
de locais mais distantes. Com o xodo rural em
pases em desenvolvimento as pessoas passaram
a se concentrar em grandes centros urbanos e, se
houver um bom sistema de transporte, at mesmo
produtos que tenham custos em mercados
distantes de sua origem, incluindo o transporte,
podem ser competitivos com os artigos locais
(BALLOU, 1993).
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
Alm de incentivar a concorrncia direta, o
transporte barato e de alta qualidade tambm in-
centiva uma forma indireta de concorrncia ao
disponibilizar produtos num mercado que normal-
mente no teria condies de arcar com os custos
de transporte. As vendas de outros produtos po-
dem ser realmente aumentadas com sua penetra-
o em mercados normalmente inacessveis. Os
bens de fora da regio tem efeito estabilizador so-
bre os preos de todos os artigos semelhantes dis-
ponveis no mercado (BALLOU, 2006).
A variedade dos servios de transporte
sem limites. Existem hoje cinco modais que podem
ser usados em combinao, que so: ferrovirio,
rodovirio, hidrovirio, dutovirio e aerovirio.
Esses meios de transporte tm suas variaes e
devem ser definidos de acordo com as necessi-
dades do cliente, que precisa analisar, segundo o
mesmo trabalho do autor, alguns elementos mais
importantes, que so: 1) tarifas dos fretes; 2) confi-
abilidade; 3) tempo em trnsito; 4) perdas, danos,
processamento das respectivas reclamaes e
rastreabilidade; 5) consideraes de mercado do
embarcador; 6) consideraes relativas aos trans-
portadores.
O transporte barato e de
alta qualidade incentiva
uma forma indireta de
concorrncia ao disponibilizar
produtos num mercado
que normalmente no teria
condies de arcar com os
custos de transporte.
59
 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
mais importante dentro da sua cadeia produtiva.
Segundo Martin (2010), as cadeias de suprimen-
to tradicionais foram projetadas para otimizar
as operaes internas da empresa fornecedora
para possibilitar a maximizao da eficincia na
produo. Essa otimizao resultaria em fabrica-
o de grandes lotes, o transporte em grandes
quantidades e, consequentemente, a empresa se
tornaria um fornecedor de baixo custo. Do ponto
Dessa maneira, o cliente passa a ser a pea-
chave na cadeia de suprimentos e em torno
dele que ela deve se desenvolver. Com as inmeras
marcas de grande similaridade no mercado, a
concorrncia passa a ser cada vez mais acirrada e o
diferencial o atendimento ao cliente, a satisfao
que ele tem em relao empresa, que faz com
que ele volte a comprar deste mesmo fornecedor.
O importante manter esse cliente, segundo

de vista da organizao, esse mtodo seria de total
satisfao, mas no nem um pouco centrada no
cliente, ou seja, no est visando como principal
fator as necessidades e satisfao do seu cliente.
Essa filosofia convencional vem se tornando
cada vez menos apropriada, pois o poder dentro
do canal de distribuio est se tornando cada
vez mais do consumidor. Agora, em vez de
projetar cadeias de suprimentos da fbrica para
fora, o desafio projet-las do cliente para
trs. Essa perspectiva v o consumidor no no
final da cadeia de suprimentos, mas no incio dela
(MARTIN, 2010).
Martin (2010), embora clientes novos sejam sempre
bem-vindos, deve-se saber que um cliente j exis-
tente pode oferecer um aumento de lucros e tem
potencial para ter maior frequncia de compras ou
compras em maior valor. Alm dos fatores apre-
sentados anteriormente, o cliente fidelizado conse-
quentemente atrair novos clientes para a empresa.
A FIG. 1 mostra os elementos do atendi-
mento ao cliente, identificados de acordo com
o momento em que se concretizou a transa-
o fornecedor-cliente, obtidos por meio de
um trabalho patrocinado pelo National Council
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
- Compromisso entregue ao cliente - Pedidos em carteira
- Estrutura organizacional - Elementos do ciclo de pedidos
- Sistema flexvel - Tempo
- Servios Tcnicos - Transbordo
- Sistema confivel
- Convenincias do pedido
- Substituio de produtos
- Instalao, garantia, alteraes,
consertos, peas
- Rastreamento do produto
- Queixas e reclamaes dos clientes
- Embalagem
- Substituio temporria de produtos
danificados

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

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
Atualmente se dispe de um nmero ra-
zovel de softwares de roteirizao no mercado
que auxiliam as empresas a planejarem e progra-
marem os servios de transportes e distribuio.
algoritmos avanados de otimizao e modelos
bem robustos, geralmente com o objetivo de
minimizar o custo total da operao (MARQUES,
2002 apud RAVAGNOLLI, 2006, p. 12).
A FIG. 4 esquematiza o funcionamento de
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
importantes devem ser considerados na toma-
da de deciso sobre qual optar. Adquirir um ro-
teirizador pode permitir ganhos significativos,
tanto do ponto de vista financeiro, com reduo
de custos operacionais como no nvel de servio,
oferecendo ao cliente mais qualidade e satisfao
(RAVAGNOLLI, 2006).
Existem vrios softwares que so disponi-
bilizados ao pblico, sendo que cada um deles
apresenta funcionalidades e complexidades pr-
prias. Devido a isso, sem uma avaliao correta
do roteirizador que se pretende adquirir, podero
ocorrer erros na entrada de dados, processamento
de informaes, entre outros problemas. Sistemas
mal implantados e mal gerenciados resultam em
uma fonte de prejuzo e problemas.
avaliao dos softwares, fazendo uma analise geral
da estrutura e identificando alguns requisitos bsicos
necessrios.
De acordo com Filho e Melo (2001) apud
Ravagnolli (2006), em uma anlise geral, os pontos
que devem ser levados em considerao so os
seguintes:
H realmente necessidade de adquirir
tal tecnologia?
Quais so os reais problemas a serem
solucionados e quais os problemas que
poder trazer?
Quais so os reais objetivos da aqui-
sio?
Em quantas fases ser feita a implan-
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-
dos?
Seria melhor desenvolver um sistema
ou adquirir um dos disponveis no mer-
cado?
Quais os roteirizadores disponveis no
mercado?
Quais as principais caractersticas de
cada produto?
Quais os critrios que devem ser adota-
dos na seleo do sistema?
Em que prazo surgiro os primeiros re-
sultados?
Quando o usurio decide adquirir um sistema
de roteirizao deve preocupar-se em responder
as questes acima, pois a maioria dos fracassos na
utilizao desses softwares so gerados pela falta
Aspectos desfavorveis:
de planejamento e gerenciamento do sistema,
causando, como consequncia, resultados inversos
queles esperados pelo usurio.
Segundo Marques (2002) apud Ravagnolli
(2006) e Rago (2003), existem aspectos favorveis
e desfavorveis na utilizao de sistemas de
roteirizao, que so abaixo descritos:
Aspectos favorveis:
reduo de custos de transporte com
aumento da ocupao dos veculos,
bem como o sincronismo de fluxos dos
produtos desde a separao de pedidos
at o carregamento, com consequente
elevao do nvel de servio ao cliente;
melhor utilizao dos custos de
transporte, dado o maior controle da
quilometragem rodada de cada veculo,
gastos com pedgio e tempo total ou
parcial ponto a ponto do percurso;
melhoria na composio (consolida-
o) e rotas: determina a melhor con-
figurao dos veculos e clientes por
viagem, dado o volume de carga de
Neste contexto, os softwares de roteiriza-
cada entrega, reduzindo a necessi-
o seguem ideias implementadas computacio-
Rev. FA E , C uritiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014
dade de novas viagens, junto a melhor
sequncia de pontos de parada e o
melhor percurso entre eles;
melhor tempo para planejar a distri-
buio e a montagem de cargas: uma
vez comparadas com as atividades
desenvolvidas manualmente por meio
de mapas rodovirios;
disponibilidade de uma base de apoio
realista para clculo de uma tabela de
frete;
disponibilidade de informaes on-line,
o que possibilita aos clientes finais obter,
atravs da internet, informaes sobre
carregamentos, localizao de veculos,
previso de horrio de chegada etc.;
suporte de indicadores de desempenho
para aferir a gesto de transportes.
necessidade de envolvimento das pes-
soas a fim de gerar constantes atuali-
zaes no cadastro de informaes
para alcanar os resultados menciona-
dos anteriormente;
muitas destas ferramentas so softwares
caros, necessitando alto investimento
financeiro para a aquisio, manuteno,
assim como sua base de dados;
falta de um bom planejamento, sistemas
mal implantados e mal gerenciados, fal-
ta de conhecimento do sistema que se
adquire pode levar a resultados desfa-
vorveis, diferentes daqueles que foram
propostos nos aspectos anteriores;
a prpria interface de utilizao do
sistema, que pode ser de fcil enten-
dimento, ou dificultar a utilizao efi-
caz da ferramenta, ou seja, o nmero
de parmetros e o modo de inseri-los
no sistema, pode tornar desfavorvel a
utilizao da ferramenta.
65
 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

Tambm conhecido como mtodo das eco-
nomias, possui uma grande flexibilidade para re-
solver problemas com grande nmero de restries
prticas e capaz de gerar solues quase timas.
O mtodo de Clarke-Wright, segundo No-
vaes (2003), muito utilizado na resoluo de
problemas isolados, como tambm no desenvolvi-
mento de softwares de roteirizao. Enquanto o
mtodo da varredura produz um erro mdio de
10%, este apresenta somente 2% de erro mdio.
Baseia-se no conceito de ganho, em que a pior
situao quando o veculo sai do centro de dis-
tribuio (CD) e atende apenas um cliente.
minimizar a distncia total percorrida por todos os
veculos e indiretamente minimizar o nmero de
veculos para servir a todas as paradas. A lgica
do mtodo est em comear com um veculo fict-
cio servindo a cada parada e voltando ao depsito,
vide FIG. 10. Isso mostra a distncia mxima a ser
abordada no problema da roteirizao. Em segui-
da, combinam-se duas paradas no mesmo roteiro,
como mostra a FIG. 11, a fim de tornar possvel a
eliminao de um dos veculos e a reduo da dis-
tncia percorrida. A fim de determinar quais so
as paradas a serem combinadas num roteiro, a dis-
tncia economizada calculada antes e depois da
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
de dois pontos que apresentam o
maior ganho. Depois vai descendo na
lista de combinaes, obedecendo a
sequncia decrescente de ganhos;
Etapa 4: para um par de pontos, tirado
da sequncia de combinaes, verificar
se os dois pontos fazem parte de um
roteiro iniciado;
Etapa 5: cada vez que se acrescentar
um ou mais pontos num roteiro, ou
quando se fundir dois roteiros, verificar
se a nova configurao satisfaz as
restries impostas.
Essa abordagem no garantia de uma
soluo tima, mas, levando-se em conta a com-
plexa natureza desse problema, aumenta-se as
probabilidades de que se alcance uma boa soluo
(BALLOU, 2006). Em seguida, apresenta-se um es-
tudo de caso de pequena complexidade que exem-
plifica a aplicao dos mtodos.
4 Estudo de Caso
Utilizando-se dos critrios apresentados no
item anterior, ser calculada a rota de uma distri-
buidora de tintas na regio centro-oeste do estado
de So Paulo, localizada na cidade de Pederneiras.
Sero analisadas a rota feita pela empresa normal-
mente e a rota depois da aplicao do mtodo
matemtico utilizado em softwares de roteirizao,
de Clarke-Wright.
Sero verificados os custos, o tempo e
algumas outras restries importantes para a
empresa, antes e depois da aplicao do mtodo.
A FIG. 12 apresenta a rea que o CD (centro
de distribuio) abrange e os seus pontos de
entrega, os chamados ns citados anteriormente.

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

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