OTIMIZAO DE ROTA PARA REDUO DOS CUSTOS

LOGISTICOS NA ENTREGA DE MERCADDORIAS DE UMA

FABRICA DE UTENSLIOS DE ALUMNIO

Marcos Marcondes Do Amaral Marinho - marcondesapodi@gmail.com
Aline Fagundes da Fonseca -alinefonseca-@hotmail.com
Dbora Cristina Araujo Medeiros - debinhacm88@gmail.com



Resumo:

Este artigo apresenta uma maneira de otimizar diversas situao reais que envolve a
roteirizao e reduo de caminhos que pode ser modelado por meio do problema do
caixeiro viajante, com auxilio da software LOGWARE foi possvel encontrar a melhor
rota para a realizao das entregas dos utenslios domsticos de alumnios em diversas
cidades localizadas no Rio Grande do Norte com a finalidade de reduzir as distancias
percorridas proporcionando maior agilidade na entrega. A distribuio dos utenslios
de alumnio deve ser realizada com menor percurso e o caminho a ser percorrido deve
inicia em Mossor passar por todas as cidades apenas uma nica vez e retorna para
cidade de origem. Os resultados obtidos por meio do LOGWARE foram
consideravelmente melhores do que os percursos antes utilizados pela empresa.

Palavras-Chaves: Problema do Caixeiro Viajante. LogWare. Roteirizao.


1.INTRODUO
Este artigo trata de uma indstria de utenslios de alumnio para o uso domstico,
localizada na cidade de Mossor RN. E analisa o seu problema de roteirizao j que,
a prpria indstria a responsvel pela entrega de seus produtos e s possui um veculo
para isso.
Para tanto, Cunha (1997) define o termo roteirizao de veculos como equivalente ao
ingls routing, que serve para designar o processo para escolha de uma ou mais rotas
ou sequncias de paradas a serem cumpridas pelos veculos da frota, e esse termo tem o
objetivo de visitar um conjunto de pontos geograficamente dispersos, em locais pr-
determinados que precisem ser atendidos.
O objetivo do presente trabalho apresentar um modelo timo de roteirizao,
utilizando o caixeiro viajante atravs do software Logware, na indstria de alumnio em
anlise que inicie e finalize na cidade de Mossor percorrendo a menor rota para a
realizao das entregas, afim de reduzir seus custos logsticos.
2. METODOLOGIA
O processo metodolgico deste estudo foi inicialmente realizado atravs de uma
pesquisa bibliogrfica que segundo Gil (2002), tal pesquisa baseada em um estudo
aprofundado, que visa permitir o detalhamento do conhecimento, ocorre atravs de
materiais elaborados, como livros e artigos, utilizados para embasar o trabalho. A fim,
de abordar alguns temas relacionados Engenharia de Produo referente logstica,
incluindo conceitos como de custos logsticos, o problema do caixeiro viajante e
roteirizao, tendo como auxilio o software LogWare, para servir como ferramenta de
apoio a tomada de deciso da melhor rota a ser realizada pela empresa em estudo.

Esta pesquisa foi realizada forma quantitativa e qualitativa atravs da coleta de dados de
quais cidades e as distancias que deveram ser percorrida, por meio de visitas tcnicas e
entrevistas realizadas com o gerente e funcionrios. Sendo a pesquisa dividida em trs
etapas coerentes com sua execuo, que foram: estudo bibliogrfico, coleta de dados,
estruturao e tratamento de dados e informaes atravs de visitas realizadas numa
fabrica de utenslios de alumnio situada na cidade de Mossor/RN. Com o intuito de
otimizar a rota da entrega dos produtos, possibilitando uma reduo nos custos e uma
rpida entrega.

3. FUNDAMENTAO TERICA
3.1. Logstica
Segundo Christopher (1997),o termo logstica definido como um processo que
gerencia de modo estratgico a aquisio, movimentao e armazenagem de materiais,
peas e produtos acabados por meio da organizao e do marketing, de maneira capaz
maximizar a lucratividade presente e futura atravs do atendimento dos pedidos a baixo
custo.

J de acordo Novaes (2001,p.36), Logstica processo que necessita de planejamento,
implementao e controle, para se tornar eficiente e atender s exigncias dos seus clientes:

Logstica o processo de planejar, implementar e controlar de maneira
eficienteo fluxo e a armazenagem de produtos, bem como os servios e
informaes associados, cobrindo desde o ponto de origem at o ponto de
consumo, com objetivo de atender aos requisitos do consumidor.

Conforme Faria (2005), o objetivo da logstica proporcionar ao cliente nveis de
servio por eles requeridos, buscando entregar o produto certo, no lugar certo, no
momento certo, nas condies certas e pelo custo certo.

De acordo com Moura (2004), a funo da logstica tornar disponveis produtos e
servios no local e no momento em que so necessrios pelos clientes. O desafio
enfrentado pela logstica encontrar a melhor maneira de reduzir a distncia entre a
produo e a demanda.


3.2. Custos Logsticos

De acordo com Faria (2005), Custos Logsticos so os custos referentes ao
planejamento, implementao alm do controle de todo o processo de inventrio, que se
inicia desde as entradas (inbounds), passa pelos processos, at chegar ao final com as
sadas (outbounds).

Christopher (2010), afirma alguns dos princpios bsicos do custeio logstico. O
primeiro princpio consiste no sistema refletir o fluxo de materiais, ou seja, o sistema
deve perceber os custos resultantes do fornecimento de servios ao cliente. O segundo
princpio diz respeito ao sistema ser capaz de permitir diagnsticos separados de custo e
receita, a serem realizados por tipo de clientes, segmento de mercado, ou canal de
distribuio. A ltima exigncia feita, diz respeito aos perigos em se utilizar mdias,
como por exemplo, o custo mdio por entrega, j que isso pode camuflar alteraes
substanciais em cada lado da mdia.

Segundo o mesmo autor, para operacionalizar tais princpios, necessrio que exista
uma orientao de resultado para o custeio, isto , deve-se realizar a definio dos
resultados que sero almejados pelo sistema logstico, e aps isso, procurar identificar
os custos associados ao alcance de tais resultados.
Para Revista Tecnologstica (2001 apud FILHO et al, 2003), os custos logsticos de uma
empresa equivalem em mdia 19% de seu faturamento, o que leva a considerar a
importncia de tais custos.

Conforme Economia e Negcios (2013), os custos logsticos voltaram a ascender, e
passou a representar cerca 11,5% (507 bilhes) do PIB no ano de 2012. No ano de 2008
tais custos representavam 10,9%, e ao ano de 2010 ocorreu uma pequena reduo de
0,3% (10,6%), que mesmo pequena em percentual ainda significa um grande avano,
pois, essa reduo chegou a quase 40 bilhes, tornando uma minimizao significativa
dos custos logsticos.


3.2.1. Tipos de Transportes e Seus Custos

Para Alvarenga e Novaes (2000), desenvolver um sistema de transporte necessita de
uma viso sistmica para realizar o planejamento, mas para isso imprescindvel que se
conhea os fluxos das mais distintas ligaes da rede, o grau de servio atual e
esperado, as propriedades ou parmetros existentes sobre a carga, os tipos de
equipamentos disponveis e suas caractersticas, alm dos princpios relacionados
aplicao do enfoque sistmico.
Conforme Ballou (2001), dependendo das caractersticas do servio, ser necessrio
escolha de um modal de transporte, onde este pode ser utilizado como forma de
desenvolver vantagens competitivas nos servios. Portanto, Ballou (2001) destaca
algumas particularidades dos modais de transporte.

Ferrovirio: utilizado no deslocamento de amplas toneladas de produtos
homogneos, para percorrer longas distncias. Os custos relacionados a este tipo
de modal diz respeito ao clculo da multiplicao da tarifa ferroviria pela
densidade (do produto), ele apresenta altos custos fixos em equipamentos,
terminais e vias frreas entre outros. Porm, seu custo varivel baixo.

Rodovirio: utilizado no deslocamento de produtos acabados e semi-acabados
em pequenas distncias, alm de possuir preos de frete bastante elevados. Com
relao aos gastos, possui custos fixos baixos (rodovias estabelecidas e
construdas com fundos pblicos), porm seu custo varivel (combustvel,
manuteno, etc.) mdio. Como exemplo dos custos, tem-se: salrio do
motorista, seguro do veculo, IPVA, depreciao do equipamento, pedgios,
leos lubrificante e combustvel.

Hidrovirio: so utilizados para o transporte de granis lquidos, produtos
qumicos, areia, carvo, cereais, alm de alto valor em contineres. J em
relao aos custos, este modal apresenta custo fixo mdio (navios e
equipamentos) e custo varivel baixo (capacidade para transportar grande
quantidade de tonelagem). o modal que possui os custos mais baixos. Como
exemplo dos custos tem-se: salrio da tripulao, seguro da embarcao,
depreciao do equipamento, manuseio de carga, taxa porturia, leos
lubrificante e combustvel.

Aerovirio: utilizado principalmente nos transportes de cargas de alto valor
unitrio (artigos eletrnicos, relgios, alta moda) e perecveis (flores, frutas
nobres, medicamentos). Possui fretes mais caros que os do modal rodovirio,
porm seu deslocamento bem mais rpido, tornando este modal mais indicado
para longas distncias. Com relao aos custos este modal o que tem custo
mais elevado em relao aos outros, onde, o seu custo fixo alto (aeronaves,
manuseio e sistemas de carga), bem como seu custo varivel, pois, apresenta alto
custo de combustvel, mo de obra, manuteno, etc. Como exemplo dos custos
tem-se: mo de obra, seguro da aeronave, depreciao do equipamento,
movimentao de carga, frete areo, combustvel.

Dutovirio: utilizado para transporte de lquidos e gases em grandes volumes
e materiais que tem capacidade de permanecerem suspensos (petrleo bruto e
derivados, minrios). Esta movimentao bastante lenta, porm
recompensada por trabalhar 24 horas por dia e os sete dias da semana. Apresenta
custo fixo mais elevado, por causa dos direitos de acesso, construes, a forma
de controle das estaes e da capacidade de bombeamento dos materiais, porm
o seu custo varivel baixo, pois no possui custos com mo de obra
importante. considerado o segundo modal mais barato.


3.3. Roteirizao

De acordo com Ballou (1993), quando uma empresa possui sua prpria frota, ela
pode encontrar diversos problemas relacionados ao despacho do veculo, que partem da
base central para uma srie de paradas intermedirias, e depois dessas viagens o veculo
retorna ento base central.
Ainda segundo Ballou (1993), esses problemas de programao envolvem
alguns fatores para darem certo, so eles: determinar a quantidade de veculos que sero
includos no processo, suas capacidades, os pontos de parada para realizar a coleta dos
produtos ou a entrega. Ballou (1993) comenta que, quando a roteirizao envolve
diversas paradas e veculos, a quantidade de possibilidades de rotas exorbitante, para
resolver isso, necessrio dispor dos princpios operacionais para resultar boas
solues. Sendo assim, o autor citado acima, explica como gerar bons roteiros partindo
da aplicao de algumas regras. So elas:
1. D incio ao agrupamento pelo ponto (parada) mais afastada do depsito;
2. Localize o ponto seguinte, usando o ponto disponvel que esteja mais perto
do centride dos pontos no grupo. Acrescente esse ponto ao grupo (veculo),
caso no tenha ultrapassado a capacidade do veculo;
3. Repita o passo 2 at que o veculo complete sua capacidade;
4. Realize a sequncia das paradas de maneira a ter a forma de uma gota
dgua.
5. Descubra o prximo ponto, que a parada mais afastada do depsito ainda
disponvel, e repita os passos 2 e 4;
6. Prossiga at que todos os pontos tenham sido designados.



3.3.1. Classificao e descrio dos principais problemas de roteirizao de veculos

Para Bodin e Golden (1981) e Bodin et al (1983),os problemas de roteirizao podem ser
classificados em trs categorias bsicas:
Problemas de Roteirizao de Veculos: ocorrem quando no h restries
relacionadas ao tempo por parte dos clientes, nem relaes de precedncia entre os
clientes. Em problemas desse tipo s levado em considerao os aspectos espaciais.
Tem como objetivo estabelecer um conjunto de rotas viveis e de baixo custo.
Problemas de Programao de Veculos: ocorre quando a definio das rotas
leva em considerao os horrios pr-estabelecidos para as atividades a serem
executadas. Neste tipo de problema, a preparao das rotas considera os aspectos
espaciais e temporais dos problemas.
Problemas Combinados de Roteirizao e Programao de Veculos: ocorre
quando h determinado tipo de restrio de precedncia e/ou janela de tempo. E essas
janelas de tempo so consideradas como restries horrias que so associadas ao
intervalo esperado para que um dado servio seja executado num cliente. Nos
problemas combinados tanto os aspectos espaciais quanto temporais so levados em
considerao. Segundo Bodin e Golden (1981) os problemas que ocorrem na prtica
normalmente esto nessa categoria.


3.4. Caixeiro Viajante

Para Murty (1985), o problema de caixeiro viajante considera-se n cidades, o objetivo
de iniciar a rota de uma cidade, visitando as demais cidades apenas uma nica vez,
retornando para a cidadeorigem da rota, de maneira que o caminho seja o menor
possvel em um tempo total de viajem mnimo.
Neste problema busca determinar um conjunto de rotas de menor custo que permitam ao
caixeiro viajante (que so os veculos) visitar os ns (clientes ou cidades) de uma rede,
onde todos os clientes devem ser visitados somente uma vez (BREJON e BELFIORE,
2006).
Resumindo, o problema encontrar um caminho Hamiltoniano de menor tempo, ou de
mnimo custo total, num grafo G=(V,E), onde v o conjunto de ns e E so os arcos. O
problema do caixeiro viajante pode ser apresentado pelo modelo matemtico adotado
por Dantzig que consta em Goldbarg (2005), com a formulao conforme a equao a
seguir:

Minimizar z =

( 1)

Sujeito a:

(2)

(3)

||

(4)

Xij {} (5)


(1) A funo objetivo computa os custos da soluo, busca minimiza-lo;
(2) O caixeiro viajante entra apenas uma nica vez em cada cidade;
(3) O caixeiro viajante sai uma nica vez de cada cidade;
(4) Eliminao das sub-rotas;
(5) Indica que as variveis so binria, atribuindo Xij=1 se o percurso da cidade i
para a cidade j utilizado Xij=0 caso contrrio.

O problema de caixeiro viajante tem sido muito usado no experimento de diversos
mtodos de otimizao, importante devido a trs caractersticas: problema de fcil
descrio, grande dificuldade de soluo exata e larga aplicao prtica. (SELONG e
KRIPKA, 2009).

3.5. LOGWARE

Segundo Ballou (1999) LOGWARE um conjunto de programas teis para realizar
analises de uma grande variedade de problemas e estudos de caso logsticos. E nele
esto contidos os seguintes mdulos : FORECAST, ROUTE, ROUTESEQ, ROUTER,
INPOL, COG, MULTICOG, PMED ,WARELOCA, LAYOUT, MILES, TRANLPL,
NPROG MIPROG e MULREG.

De acordo Ballou (1999), o ROUTESEQ um software heurstico que capaz de
resolver o problema do caixeiro viajante. O mesmo traa uma sequncia de at 20
paradas em uma rota mais um ponto de origem. Cada parada e o ponto de origem so
identificados por coordenadas lineares.



4. ESTUDO DE CASO

4.1 Caracterizao do problema
A empresa objeto de estudo trata-se de uma indstria de alumnios para o uso
domstico na forma de panelas e outros utenslios, a mesma est localizada na cidade de
Mossor- RN e atua no estado do Rio grande do norte, Paraba e Cear.
Essa empresa que foi objeto de estudo deste artigo, alm de fabricar produtos de
alumnio, tambm realiza a entrega dos mesmos. Em uma determinada rota, o
empreendimento necessita realizar a entrega das mercadorias para dez localidades do
estado do Rio Grande do Norte. Mas essa empresa de manufatura de utenslios de
alumnio possui somente um caminho para realizao das entregas. Aps cumprir a
rota e efetuar as entrega o caminho dever retornar a cidade onde a empresa possui
sede. Dessa forma, a problemtica deste trabalho consiste em definir um roteiro de
viagem timo, que inicie e finalize no municpio de Mossor-RN, com o objetivo de
percorrer o menor caminho, que satisfaa a rota que possuidez cidades onde sero
realizadas as entregas. As cidades escolhidas foram: 1.Campo Grande, 2.Jucurutu,
3.Caic, 4.Flornia, 5.Acari,6.Tangar, 7.Serra Caiada, 8.Angicos , 9.Jardim do Serid,
10.Upanema. Assim, todas as cidades anteriormente citadas esto situadas no estado do
Rio Grande Do Norte. A seguir a figura 1 mostrar a disposio das cidades envolvidas
na otimizao de rota no mapa do estado do Rio Grandes do Norte.

Figura 1: Localizao das cidades no mapa do Rio grande do Norte.
Fonte: Adaptado da Internet

Aps a definio da ordem de entrega, que foi escolhida com base na sequencia de
prioridade de pedidos por data de realizao dos mesmos (do mais antigo ao mais atual),
foi possvel plotar a rota no site da Google maps no endereo eletrnico
https://maps.google.com.br e obter a distancia total percorrida entre as cidades isso com
uma nica restrio de rota, que obrigava o caminho a iniciar e finalizar a rota na
mesma cidade, no caso na cidade de Mossor-RN. Na figura 2 ser a ilustrada a rota
atualmente adotada pela fabrica de alumnios estudada.


Figura 2: Rota considerando a prioridade da ordem de pedido
Fonte: Autoria Prpria

Observa-se na figura 2 anteriormente ilustrada, a rota inicialmente proposta possui
alguns cruzamentos nas rodovias a serem utilizadas para realizao das entregas das
mercadorias, onde a mesma apresentou um percurso total de 1.033,00 km de extenso.




4.2Mtodos de resoluo do Problema

Para realizao da otimizao da rota foi utilizadas a funo ROUTSEQ(funo caixeiro
viajante) do LOGWARE, mas devido as limitaes do mesmo, foram seguidas as
seguintes etapas para se obter os resultados otimizados:
a) Inicialmente foram colhidas as coordenadas geogrficas de todas as cidades
contidas na rota e mais uma cidade (Cajazeiras-PB) que ser usada como zero
relativo no plano de coordenadas geogrficas. A figura 3 na sequncia ilustra a
lista das cidades e suas respectivas coordenadas geogrficas.


Figura 3: Lista de cidades e suas respectivas coordenadas geogrficas
Fonte: Autoria Prpria

b) As coordenadas geogrficas foram convertidas do modo G M e
S(Graus,Minutos e Segundos) para coordenadas do tipo cartesianas(X,Y);
Lista de cidade e suas cordenadas
Graus Minutos Segundos Graus Minutos Segundos
Cajazeiras PB (PONTO ZERO) 38 33 40 6 53 23
Mossor 37 20 51 5 11 2
Campo Grande 37 20 24 5 53 29
Jucurutu 37 1 6 6 2 6
Caico 37 5 37 6 27 36
Florania 36 49 6 6 7 37
Acari 36 38 27 6 26 6
Tangara 35 47 57 6 11 49
Serra Caiada 35 43 8 6 12 3
Angicos 36 39 9 5 39 58
Jardim Serido 36 48 2 6 34 53
Upanema 37 15 14 5 37 22
Latitude Longitude
c) Cajazeiras-PB foi usada de modo conveniente paraque os valores relativos das
coordenadas das cidades contidas na rota a ficassem dentro do quadrante
positivo;
d) Logo aps essas etapas as coordenadas relativas das cidades da rota foram
ampliadas cem vezes para aumentar a preciso da otimizao. A seguir a figura
4 ilustra as coordenadas cartesianas das respectivas cidades.



Figura 4: Coordenadas geogrficas convertidas em coordenadas cartesianas relativas ampliadas
cem vezes com base na localizao de ponto zero relativo em Cajazeiras-PB
Fonte: Autoria Prpria.
e) Aps a definio das coordenadas relativas das cidades contidas na rota a ser
otimizada, foi enfim utilizada a funo ROUTSEQ presente no complexo de
softwares LOGWARE. A figura 5 ilustra a apresentao do Software
LOGWARE.



Figura 5: Utilizao da ferramenta ROUTSEQ no LOGWARE.
Fonte: Autoria Prpria

f) Na ferramenta ROUTESEQ foram preenchidas as informaes necessrias para
o clculo da rota tima respeitando as restries pressupostas no mtodo do
caixeiro viajante. A seguir a figura 6 mostra a janela de insero dos dados do
ROUTSEQ.

x ABS x Relativo (X*100) y ABS Y Relativo (y*100)
Cajazeiras-PB(PONTO ZERO) 38,56 0,00 0 6,89 0,00 0
Mossor 37,35 1,21 121 5,18 1,71 170
Campo Grande 37,34 1,22 122 5,89 1,00 99
Jucurutu 37,02 1,54 154 6,04 0,85 85
Caico 37,09 1,47 146 6,46 0,43 42
Florania 36,82 1,74 174 6,13 0,76 76
Acari 36,64 1,92 192 6,44 0,45 45
Tangara 35,80 2,76 276 6,20 0,69 69
Serra Caiada 35,72 2,84 284 6,20 0,69 68
Angicos 36,65 1,91 190 5,67 1,22 122
Jardim Serido 36,80 1,76 176 6,58 0,31 30
Upanema 37,25 1,31 130 5,62 1,27 126
Longitude Latitude


Figura 6: Insero dos dados e comando solve no ROUTSEQ
Fonte: Autoria Prpria

g) Posterior s etapas anteriores, foi calculada a rota tima para as cidades
desejadas para que o caminho fosse o mnimo possvel atravs do mtodo de
modelagem linear do caixeiro viajante contido no ROUTESEQ.

4.3. Resultados obtidos
Aps os dados serem processados, o programa LOGWARE atravs de sua ferramenta
ROUTSEQ resolveu a heurstica otimizando assim a antiga rota anteriormente citada. O
resultado obtido culminou em uma nova definio de rota com a seguinte sequencia:
Mossor (Depsito) -10.Upanema- 1.Campo Grande - 2.Jucurutu - 4.Flornia- 3.Caic -
9.Jardim do Serid - 5.Acari - 7.Serra Caiada - 6.Tangar - 8.Angicos-
Mossor(Depsito).Este roteiro corresponde ao trajeto de menor distncia para
percorrer as 10 cidades, sem passar duas vezes pela mesma cidade, que inicia e termina
em Mossor. A figura 7 a seguir mostra a tela de resultados obtida pela heurstica do
software utilizado.



Figura 7: Resultado da Heurstica do ROUTSEQ.
Fonte: Autoria Prpria

Assim, com a definio da nova rota, a sequencia de cidades a serem realizadas as
entregas foi assim plotada no plano cartesiano do ROUTESEQ mostrando o percurso
linear da nova rota de entrega de mercadorias. A rota linear terica ser ilustrada pela
figura 8 na sequencia.



Figura 8: Nova rota de entregadas mercadorias (terica linear )
Fonte: Autoria Prpria

Com a nova sequencia definida atravs da heurstica contida no ROUTSEQ, foi
novamente possvel plotar a rota no site https://maps.google.com.br e obter a distancia
total percorrida entre as cidades agora com uma rota otimizada e respeitando todas as
restries do problema de caixeiro viajante. A rota finalmente otimizada pode ser
ilustrada pela figura 9 a seguir:




Figura 9: Rota Otimizada pelo ROUTESEQ contendo a distancia total percorrida
Fonte: Autoria Prpria

Como j era de se esperar, na otimizao da rota, houve uma reduo significativa nas
distancias percorridas. Haja vista que a primeira rota percorria uma distancia total de
1033 km e na rota otimizada a distancia total percorrida pelo caminho foi de 729 km,
ou seja uma reduo de cerca de 29,43% no percurso total. Essa reduo de
quilometragem, alm da distancia percorrida reflete nos custos logsticos envolvidos nos
transporte das mercadorias, pois quanto maior a distancia percorrida maiores sero os
gastos associados.

Para ilustrar as melhorias obtidas foram criadas duas tabelas contendo os custos com
transporte associados a rotas anteriormente citadas, comparando os resultados em
termos monetrios. A tabela 1 a seguir mostra a mensurao dos custos logsticos em
funo da quilometragem percorrida na rota sem a otimizao do LOGWARE.


Tabela 1: Mensurao dos custos em funo da rota percorrida
Fonte: Autoria Prpria

A tabela 1 citada anteriormente calculou o valor total da rota em R$ 1.720,84 valor esse
que foi otimizado e atualizado para R$ 1236,05 de acordo com os clculos da tabela 2 a
seguir.

Dados Operacionais Unidade Valor (R$)
Horas trabalhadas por ms Horas 260
Tempo de carga e descarga Horas 5
Velocidade comercial na estrada Km/h 70
Custo fixo mensal (O) R$ 3.822,66
Custo varivel por quilmetro (AJ / P) R$ 1,38467
Capacidade de carga (R) Ton 12
Distncia do percurso Km 1.033
Tempo viagem + carga / descarga (AR / AN + AM) Horas 19,76
N de viagens por ms (AL / AS) Viagem 13
Quilometragem total mensal (AT x AR) Km 13.594
Custo fixo mensal por ton / km (AO / AU / AQ) R$ 0,023433
Custo varivel por ton / km (AP / AQ) R$ 0,115389
Custo total por ton / km (AV + AW) R$ 0,138822
Custo por tonelada nesta distncia (AX x AR) R$ 143,40
Custo final nesta distncia (AY x AQ) R$ 1.720,84

Tabela 2: Mensurao dos custos em funo da rota otimizada
Fonte: Autoria Prpria

Aps a mensurao dos custos logsticos relacionados distribuio das mercadorias,
foi possvel comparar as duas rotas e contabilizar uma economia monetria de R$
484,79 o que representa uma economia percentual de 28,17 % com relao rota no
utilizada atualmente pela empresa de alumnios.

5. CONSIDERAES FINAIS

A resoluo dos problemas encontrados nas organizaes torna-se mais vivel quando
as tcnicas presentes na engenharia de produo so bem executadas. Assim como a
utilizao de ferramentas auxiliares como o LOGWARE e ROUTESEQ, que
apresentam-se como uma maneira til e eficiente de delimitar e solucionar problemas.

Como ficou claro neste estudo, a logstica pode resolver diversos problemas, um deles
o problema do caixeiro viajante, que vem sendo estudado h dcadas para que sua
soluo seja til s organizaes.
Vale salientar que o problema de caixeiro viajante foi resolvido de maneira
computacional e que sua resoluo gerou um beneficio de ganho de distncia percorrida
de 29,43% e um ganho monetrio de 28,17%.

Aps a otimizao da rota estudada, foi definida a nova sequencia para percorrer as dez
cidades contidas na rota. Assim necessrio exaltar a importncia das tcnicas
presentes no estudo da logstica, e por fim entender que ao dominar uma tcnica como a
do problema do caixeiro viajante, torna-se possvel otimizar rotas e obter menos custos
e despesas no quesito distribuio de mercadorias sendo possvel assim aumentar a
margem de lucro das organizaes.





Dados Operacionais Unidade Valor (R$)
Horas trabalhadas por ms Horas 260
Tempo de carga e descarga Horas 5
Velocidade comercial na estrada Km/h 70
Custo fixo mensal (O) R$ 3.822,66
Custo varivel por quilmetro (AJ / P) R$ 1,38467
Capacidade de carga (R) Ton 12
Distncia do percurso Km 729
Tempo viagem + carga / descarga (AR / AN + AM) Horas 15,41
N de viagens por ms (AL / AS) Viagem 17
Quilometragem total mensal (AT x AR) Km 12.296
Custo fixo mensal por ton / km (AO / AU / AQ) R$ 0,025906
Custo varivel por ton / km (AP / AQ) R$ 0,115389
Custo total por ton / km (AV + AW) R$ 0,141295
Custo por tonelada nesta distncia (AX x AR) R$ 103,00
Custo final nesta distncia (AY x AQ) R$ 1.236,05
REFERNCIAS

BALLOU, R. H. LOGWARE: Programas de computador selecionados para
planejamento logstico.1999.

BREJON, S.C; BELFIORE. P. P. A Importncia do enfoque sistmico para
problemas de roteirizao de veculos. Net, So Paulo, Jun. 2006. Revista Pesquisa e
Desenvolvimento Engenharia de Produo. Disponvel em: <http://www.revista-
ped.unifei.edu.br/documentos/V04N01/n5_art05.pdf> Acesso em: 27 jun.2014.
CHRISTOPHER, Martin. Logstica e gerenciamento da cadeia de suprimentos:
estratgias para a reduo de custos e melhoria dos servios. So Paulo : Pioneira, 1997.
FARIA, Ana Cristina de. Gesto de custos logsticos / Ana Cristina de Faria, Maria de
Fatima Gameiro da Costa. So Paulo: Atlas, 2005.
GIL, Antonio Carlos. Como Elaborar Projetos de Pesquisa. 4 edio. So Paulo:
Atlas, 2002.

GOLDBARG, M. C. PACCA LUNA, H.Otimizao Combinatria e Programao
Linear. 2.ed. Rio de Janeiro: Elsevier, 2005.
MOURA, R. A. et al. Atualidade na logstica. So Paulo: IMAM, 2004.
MURTY, K.G. Linear and combinatorial programming. Robert E. Krieger: Florida,
1985.
NOVAES, Antnio Galvo. Logstica e gerenciamento da cadeia de distribuio: estratgia,
operao e avaliao. Rio de Janeiro: Campus, 2001.
SELONG, L. M.; KRIPKA, R. M. L. Otimizao de roteiros: estudo de caso de uma
distribuidora de ferro de Passo Fundo/RS para a regio. Revista CIATEC UPF, v.1
(1), p.p.14-31, 2009.