Logística Empresarial
Decisões de Transporte
Prof. José Correia
1
Decisões de Transportes

As principais decisões de Transportes são:


Seleção do modal;
Roteirização de veículos;






Roteirização com 1 origem e 1 destino diferente
(problema do caminho mínimo);
Roteirização com n origens e m destinos (distribuição);
Roteirização com 1 origem e n paradas com destino
concidente;
Programação de veículos;
Gerenciamento de Frota;
Consolidação do embarque;
Decisões de Transportes
Prof. José Correia
Slide 2 de 22
Decisões de Transportes
Seleção do Modal
Exemplo:
Serviço de
Transporte
Taxa
(por Unidade)
Tempo
(em Trânsito)
N.de Embarques
(ano)
1
Ferroviário
0,10
21
10
2
Piggyback
0,15
14
20
3
Rodoviário
0,20
5
20
4
Aéreo
1,40
2
40
Fábrica
Transporte
Armazém
Demanda
700.000
Ferroviário = 21 dias
Decisões de Transportes
Prof. José Correia
Slide 3 de 22
Decisões de Transportes
Seleção do Modal
Tipo de custo
Transporte
Estoque em
trânsito
Estoque na
Planta
Estoque no
Armazém
Método de
Cálculo
Ferroviário
Piggyback
0.1 x 700.000
0.15x700.000
= 70.000
= 105.000
(0.3x30x700x21) (0.3x30x700x14)
(ICDT) /
365
365
365
= 362.465,75
= 241.643,84
0.3x30x70/2
0.3x30x35/2
ICQ / 2
= 315.000
=157.500
0.3x30.1x70/2
0.3x30.15x35/2
IC´Q / 2
= 316.050
= 158.287,50
Total
1.064.515
662.431,50
RxD
Rodoviário
Aéreo
0.2 x 700.000
1,40 x 700.000
= 140.000
= 980.000
(0.3x30x700x5) (0.3x30x700x2)
365
365
= 86.301,31
= 34.520,55
0.3x30x35/2
0.3x30x17,5/2
=157.500
=78.750
0.3x30.2x35/2 0.3x31,4x17,5/2
=158.550
=82.425
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
Decisões de Transportes
Prof. José Correia
Slide 4 de 22
Decisões de Transportes
Escolha da Rota “IDEAL”
ORIGEM
DESTINO
POSSIBILIDADES:
Origem e Destino Diferentes
Origem e Destino Múltiplos
Origem e Destino Coincidentes
Decisões de Transportes
Prof. José Correia
Slide 5 de 22
Decisões de Transportes
Escolha da Rota “IDEAL”
Origem e Destino Diferentes
Método da Rota mais curta
Baseia-se na rede representada por nós e arcos
84
B
I
126
120
90
132
66
A
Origem
84
E
90
138
60
F
C
132
348
H
48
156
Destino
126
J
150
48
G
Decisões de Transportes
D
Prof. José Correia
Slide 6 de 22
Decisões de Transportes
Etapa
Nós resolvidos
Ñ. resolvidos
C. total
Próximo No
C. Mínimo
Conexão
1
A
B
90
B
90
AB
2
A
B
C
C
138
90 + 60 = 156
C
138
AC
3
A
B
C
D
E
F
348
90 + 84 = 174
138 + 90 = 228
E
174
BE
A
C
E
D
F
I
348
138 + 90 = 228
174 + 184= 258
F
228
CF
D
D
I
348
138 + 156= 294
Marcos
174Prof.
+ 184=
258GeorgesI
258
Slide 7
EIde 22
4
5
A
C
Decisões Ede Transportes
Decisões de Transportes
Método da Rota mais curta
Resultado
B
84
E
84
I
126
120
90
132
66
A
Origem
90
138
60
F
C
132
348
H
48
156
Destino
126
J
150
48
G
D
Decisões de Transportes
Custo Total = 380
Prof. José Correia
Slide 8 de 22
Decisões de Transportes
Escolha da Rota “IDEAL”
Origem e Destino Múltiplos
4
F1
D<=400
A1
D=600
7
6
F2
D<=700
5
A2
D=500
5
5
9
F3
D<=400
Decisões de Transportes
5
8
Prof. José Correia
A3
D=300
Slide 9 de 22
Decisões de Transportes
Escolha da Rota “IDEAL”
Origem e Destino Múltiplos
4
F1
D<=400
400
F2
D<=700
200
7
6
A1
D=600
5
100
5
A2
D=500
400
5
9
F3
D<=400
Decisões de Transportes
5
300
8
Prof. José Correia
A3
D=300
Slide 10 de 22
Decisões de Transportes

Princípios para uma boa roteirização:








Paradas próximas entre si;
Paradas em dias diferentes devem ser combinadas para produzir
agrupamentos densos;
A construção de rotas começa com a parada mais distante do
deposito;
A seqüência de paradas deve formar um padrão de gota da água;
Rotas mais eficientes são construídas usando os maiores veículos
disponíveis;
As coletas devem ser combinadas com as rotas de entrega ao invés
de serem deixadas para o final;
Uma parada que é removível de um agrupamento é uma boa
candidata para um meio alternativo de entrega;
As limitações de janelas de tempo estreitas devem ser evitadas;
Decisões de Transportes
Prof. José Correia
Slide 11 de 22
Decisões de Transportes
Heurística 1: Método da gota d`água
Roteirização ruim
Decisões de Transportes
Roteirização boa
Slide 12 de 22
Decisões de Transportes
Heurística 2: Minimização da viagem
interparadas
Roteirização ruim
Decisões de Transportes
Roteirização boa
Prof. José Correia
Slide 13 de 22
Decisões de Transportes
Heurística 3: Dias diferentes de entregas
Roteirização ruim
Decisões de Transportes
Roteirização boa
Prof. Marcos Georges
Slide 14 de 22
Decisões de Transportes
Heurística 4: Método da Varredura
Origem
Decisões de Transportes
Prof. José Correia
Slide 15 de 22
Decisões de Transportes
Heurística 4: Método da Varredura
Localize todas as paradas incluindo os depósitos em um mapa ou em
uma grade
Estenda uma linha reta do depósito em qualquer direção.
Faça a pergunta. A introdução da parada levará a exceder a
capacidade do veículo?
Se não Inclua a parada e prossiga com a rotação da linha.
Se sim tome a última parada como ponto inicial de nova rota
Dentro de cada rota. Arranje em seqüência as paradas de forma a
minimizar as distâncias (quadro 7.9 Ballow)
Decisões de Transportes
Prof. José Correia
Slide 16 de 22
Decisões de Transportes
Heurística 4: Método da Varredura
São utilizados quanto
•Soluções boas são aceitaveis
•Os pedidos são pequenos
•Necessita de resposta rapida
Desvantagens
•10% de erro
•Impossivel para sisteamas grandes
Decisões de Transportes
Prof. José Correia
Slide 17 de 22
Decisões de Transportes
Heurística 4: Método das Economias
(Algoritmo de Clarke-Write, 1960)
Tem como objetivo minimizar as distâncias
Em 2 % dos casos produz solução não ótimas
É mais flexível que o anterior pois pode considerar
capacidade, parada, etc.
???
Decisões de Transportes
Prof. José Correia
Slide 18 de 22
Decisões de Transportes
Heurística 4: Método das Economias
(Algoritmo de Clarke-Write, 1960)
B
A
B
A
0
Roteiro Inicial
0
=
d (0,A) + d(A,0) + d(0,B) + d(B,0)
Roteiro Combinado = d (0,A)
Valor da Economia =
Decisões de Transportes
+ d(B,0) + d(A,B)
d(A,0) + d(0,B)
Prof. José Correia
- d(A,B)
Slide 19 de 22
Decisões de Transportes
Entrega
1
2
3
4
Partida
13
8
6
2
8
3
1
15
8
7
12
9
13
6
8
9
12
2
6
3
15
8
1
4
1
8
2
3
...
4
1
7
...
...
...
11
7
2
17
14
2
0
...2
...2
2
...
2
...
11
7
2
17
14
9
3
0
2...
Decisões de9Transportes
1
...
1...
2...
11
7
2
1
17
14
9
...2
...
... 1
... 1
11
7
2
1
17 1 14
9
...2
...
...
11
7
17
... 1
1
2
1
14
Slide 20 de 22 9
1
Decisões de Transportes
Programação e Seqüênciamento de Veículos
A programação de veículos exige consideração de novas
restrições
• Volume a ser coletado ou entregue
• Limitação da capacidade de veiculos
• Tempo total de percurso Limitado
• Janelas de tempo para paradas
• Parada para almoço do motorista
Decisões de Transportes
Prof. José Correia
Slide 21 de 22
Decisões de Transportes
Roteirização
Comparação dos enfoques
50 000
Consumo 1
C=3
Planta1
C=0
Deposito 1
C=4
C=5
100 000
C=4
60 000
Planta2
C=2
Consumo 2
C=2
Deposito 2
C=1
C=5
C=2
Consumo 3
Decisões de Transportes
Prof. José Correia
50 000
Slide 22 de 22
Decisões de Transportes
Roteirização
Heurística 1 -> Informação Local
50 000
Consumo 1
C=3
C=0
Planta1
Deposito 1
C=4
C=5
100 000
C=4
60 000
Planta2
C=2
Consumo 2
C=2
Deposito 2
C=1
C=5
50 000
C=2
Consumo 3
Custo = 50 00x2 + 100000x1+50000x2+60000x2 + 140000x5 = 1 120000
Decisões de Transportes
Prof. José Correia
Slide 23 de 22
Decisões de Transportes
Roteirização
Heurística 2 -> Informação serial
P/cada área escolha o deposito com menor custo total
50 000
Consumo 1
Planta1
Deposito 1
100 000
Consumo 2
60 000
Planta2
Deposito 2
50 000
Consumo 3
Custo = 50000x3 + 100000x1 + 50000x2 + 60000x2 + 90000x5 = 920 000
Decisões de Transportes
Prof. José Correia
Slide 24 de 22
Decisões de Transportes
Roteirização
Otimização - > Informação Total
50 000
Consumo 1
Planta1
Deposito 1
100 000
Consumo 2
Planta2
Deposito 2
50 000
Consumo 3
Custo total = 740 000
Decisões de Transportes
Prof. José Correia
Slide 25 de 22
Decisões de Transportes
Algumas Conclusões
A importância do problema é evidente;
Há métodos Heurísticos e de Otimização para auxilio à decisão;
Os métodos heurísticos são locais;
Os métodos de Otimização são Centralizadores;
Decisões de Transportes
Prof. José Correia
Slide 26 de 22