1

Logstica Empresarial
Decises de Transporte
Prof. Jos Correia
Decises de Transportes Prof. Jos Correia Slide 2 de 22

Decises de Transportes
As principais decises de Transportes so:
Seleo do modal;
Roteirizao de veculos;
Roteirizao com 1 origem e 1 destino diferente
(problema do caminho mnimo);
Roteirizao com n origens e m destinos (distribuio);
Roteirizao com 1 origem e n paradas com destino
concidente;
Programao de veculos;
Gerenciamento de Frota;
Consolidao do embarque;
Decises de Transportes Slide 3 de 22
Seleo do Modal
Fbrica Transporte Armazm
Ferrovirio = 21 dias
Demanda
700.000
Exemplo:
Decises de Transportes
40 2 1,40 Areo 4
20 5 0,20 Rodovirio 3
10 21 0,10 Ferrovirio 1
N.de Embarques
(ano)
Tempo
(em Trnsito)
Taxa
(por Unidade)
Servio de
Transporte
14 0,15 Piggyback 2 20
Prof. Jos Correia
Decises de Transportes Slide 4 de 22
Tipo de custo
Mtodo de
Clculo
Ferrovirio Piggyback Rodovirio Areo
Transporte R x D
0.1 x 700.000
= 70.000
0.15x700.000
= 105.000
0.2 x 700.000
= 140.000
1,40 x 700.000
= 980.000
Estoque em
trnsito
(ICDT) /
365
(0.3x30x700x21)
365
= 362.465,75
(0.3x30x700x14)
365
= 241.643,84
(0.3x30x700x5)
365
= 86.301,31
(0.3x30x700x2)
365
= 34.520,55
Estoque na
Planta
ICQ / 2
0.3x30x70/2
= 315.000
0.3x30x35/2
=157.500
0.3x30x35/2
=157.500
0.3x30x17,5/2
=78.750
Estoque no
Armazm
ICQ / 2
0.3x30.1x70/2
= 316.050
0.3x30.15x35/2
= 158.287,50
0.3x30.2x35/2
=158.550
0.3x31,4x17,5/2
=82.425
Total

1.064.515 662.431,50 542.351 1.175.695,50
R Taxa transp. D Demanda anual I custo de carregamento C valor do produto na planta
C` (C+R) T tempo em transito Q Quantidade do embarque
Decises de Transportes
Seleo do Modal
Prof. Jos Correia
Decises de Transportes Slide 5 de 22
Escolha da Rota IDEAL
ORIGEM
DESTINO
Origem e Destino Diferentes
Origem e Destino Mltiplos
Origem e Destino Coincidentes
POSSIBILIDADES:
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 6 de 22
Escolha da Rota IDEAL
Origem e Destino Diferentes
Mtodo da Rota mais curta
Baseia-se na rede representada por ns e arcos
Origem
Destino
A
B
E
I
G
C
D
F
H
J
84
90
90
48
60
156
84
48
348
132
120
132
126
126
150
138
66
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Prof. Marcos Georges Slide 7 de 22
Etapa Ns resolvidos . resolvidos C. total Prximo No C. Mnimo Conexo
1 A B 90 B 90 AB
2 A C 138 C 138 AC
B C 90 + 60 = 156
3 A D 348
B E 90 + 84 = 174 E 174 BE
C F 138 + 90 = 228
4 A D 348
C F 138 + 90 = 228 F 228 CF
E I 174 + 184= 258
5 A D 348
C D 138 + 156= 294
E I 174 + 184= 258 I 258 EI
Decises de Transportes
Decises de Transportes Slide 8 de 22
Mtodo da Rota mais curta
Origem
Destino
A
B
E
I
G
C
D
F
H
J
84
90
90
48
60
156
84
48
348
132
120
132
126
126
150
138
66
Resultado
Custo Total = 380
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 9 de 22
Escolha da Rota IDEAL
Origem e Destino Mltiplos
A1
D=600
A2
D=500
A3
D=300
F1
D<=400
F2
D<=700
F3
D<=400
4
7
6
5
8
5
5
5
9
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 10 de 22
A1
D=600
A2
D=500
A3
D=300
F1
D<=400
F2
D<=700
F3
D<=400
4
7
6
5
8
5
5
5
9
400
200
100
400
300
Decises de Transportes
Escolha da Rota IDEAL
Origem e Destino Mltiplos
Prof. Jos Correia
Decises de Transportes Slide 11 de 22
Decises de Transportes
Princpios para uma boa roteirizao:
Paradas prximas entre si;
Paradas em dias diferentes devem ser combinadas para produzir
agrupamentos densos;
A construo de rotas comea com a parada mais distante do
deposito;
A seqncia de paradas deve formar um padro de gota da gua;
Rotas mais eficientes so construdas usando os maiores veculos
disponveis;
As coletas devem ser combinadas com as rotas de entrega ao invs
de serem deixadas para o final;
Uma parada que removvel de um agrupamento uma boa
candidata para um meio alternativo de entrega;
As limitaes de janelas de tempo estreitas devem ser evitadas;
Prof. Jos Correia
Decises de Transportes Slide 12 de 22
Heurstica 1: Mtodo da gota d`gua
Roteirizao ruim Roteirizao boa
Decises de Transportes
Decises de Transportes Slide 13 de 22
Heurstica 2: Minimizao da viagem
interparadas
Roteirizao ruim Roteirizao boa
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Prof. Marcos Georges Slide 14 de 22
Heurstica 3: Dias diferentes de entregas
Roteirizao ruim Roteirizao boa
Decises de Transportes
Decises de Transportes Slide 15 de 22
Heurstica 4: Mtodo da Varredura
Origem
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 16 de 22
Heurstica 4: Mtodo da Varredura
Localize todas as paradas incluindo os depsitos em um mapa ou em
uma grade
Estenda uma linha reta do depsito em qualquer direo.
Faa a pergunta. A introduo da parada levar a exceder a
capacidade do veculo?
Se no Inclua a parada e prossiga com a rotao da linha.
Se sim tome a ltima parada como ponto inicial de nova rota
Dentro de cada rota. Arranje em seqncia as paradas de forma a
minimizar as distncias (quadro 7.9 Ballow)
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 17 de 22
Heurstica 4: Mtodo da Varredura
So utilizados quanto

Solues boas so aceitaveis
Os pedidos so pequenos
Necessita de resposta rapida

Desvantagens
10% de erro
Impossivel para sisteamas grandes

Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 18 de 22
Heurstica 4: Mtodo das Economias
(Algoritmo de Clarke-Write, 1960)
Tem como objetivo minimizar as distncias
Em 2 % dos casos produz soluo no timas
mais flexvel que o anterior pois pode considerar
capacidade, parada, etc. ???
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 19 de 22
Heurstica 4: Mtodo das Economias
(Algoritmo de Clarke-Write, 1960)
Roteiro Inicial = d (0,A) + d(A,0) + d(0,B) + d(B,0)
0
A
B
Roteiro Combinado = d (0,A) + d(B,0) + d(A,B)
Valor da Economia = d(A,0) + d(0,B) - d(A,B)
A
B
0
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 20 de 22
1
2
3
Entrega
Partida
1 2 3
4
1
2
3
2 2 2 2 2 2 1 1
1
2
1
1
1
1
2 1 1
1
1
0
2
1
3
4
6
12
8
8
8
13
9
15
1
0
2 3 4
Decises de Transportes
... ... ... ...
11 7 2
17 14
9
... ... ... ...
11 7 2
17 14
9
... ... ... ...
11 7 2
17 14
9
... ... ... ...
11 7 2
17 14
9
... ... ... ...
11 7 2
17 14
9
8 15 8 7
12 9 13
6 8
6
7
Decises de Transportes Slide 21 de 22
Programao e Seqnciamento de Veculos
A programao de veculos exige considerao de novas
restries
Volume a ser coletado ou entregue
Limitao da capacidade de veiculos
Tempo total de percurso Limitado
Janelas de tempo para paradas
Parada para almoo do motorista
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 22 de 22
Roteirizao
Comparao dos enfoques
Deposito 1
Deposito 2
Planta1
C=4
C=5
C=2
C=3
C=0
C=5
C=1
C=2
C=4
C=2
Planta2
60 000
Consumo 1
50 000
Consumo 3
50 000
Consumo 2
100 000
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 23 de 22
Roteirizao
Heurstica 1 -> Informao Local
Deposito 1
Deposito 2 Planta2
Planta1
Consumo 1
Consumo 2
Consumo 3
C=4
C=5
C=2
C=3
C=0
C=5
C=1
C=2
C=4
C=2
50 000
50 000
100 000
60 000
Custo = 50 00x2 + 100000x1+50000x2+60000x2 + 140000x5 = 1 120000
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 24 de 22
Roteirizao
Heurstica 2 -> Informao serial
P/cada rea escolha o deposito com menor custo total
Custo = 50000x3 + 100000x1 + 50000x2 + 60000x2 + 90000x5 = 920 000
Deposito 1
Deposito 2 Planta2
Planta1
Consumo 1
Consumo 2
Consumo 3
60 000
50 000
100 000
50 000
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 25 de 22
Roteirizao
Otimizao - > Informao Total
Custo total = 740 000
Deposito 1
Deposito 2 Planta2
Planta1
Consumo 1
Consumo 2
Consumo 3
50 000
100 000
50 000
Decises de Transportes
Prof. Jos Correia
Decises de Transportes Slide 26 de 22
Algumas Concluses
A importncia do problema evidente;
H mtodos Heursticos e de Otimizao para auxilio deciso;
Os mtodos heursticos so locais;
Os mtodos de Otimizao so Centralizadores;
Decises de Transportes
Prof. Jos Correia