1 logística empresarial decisões de transporte prof. josé correia
TRANSCRIPT
1
Logística Empresarial
Decisões de TransporteProf. José Correia
Decisões de Transportes Prof. José Correia Slide 2 de 22
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 Slide 3 de 22
Seleção do Modal
Fábrica Transporte Armazém
Ferroviário = 21 dias
Demanda 700.000
Exemplo:
Decisões de Transportes
4021,40Aéreo4
2050,20Rodoviário3
10210,10Ferroviário1
N.de Embarques
(ano)
Tempo (em Trânsito)
Taxa (por
Unidade)
Serviço de Transporte
140,15Piggyback2 20
Prof. José Correia
Decisões de Transportes Slide 4 de 22
Tipo de custoMétodo de
CálculoFerroviário Piggyback Rodoviário Aéreo
Transporte R x D0.1 x 700.000
= 70.0000.15x700.000
= 105.0000.2 x 700.000
= 140.0001,40 x 700.000
= 980.000
Estoque em trânsito
(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,55Estoque na
PlantaICQ / 2
0.3x30x70/2 = 315.000
0.3x30x35/2=157.500
0.3x30x35/2=157.500
0.3x30x17,5/2=78.750
Estoque no Armazém
IC´Q / 20.3x30.1x70/2
= 316.0500.3x30.15x35/2
= 158.287,500.3x30.2x35/2
=158.5500.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
Decisões de TransportesSeleção do Modal
Prof. José Correia
Decisões de Transportes Slide 5 de 22
Escolha da Rota “IDEAL”
ORIGEM
DESTINO
Origem e Destino Diferentes
Origem e Destino Múltiplos
Origem e Destino Coincidentes
POSSIBILIDADES:
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 6 de 22
Escolha da Rota “IDEAL”Origem e Destino Diferentes
Método da Rota mais curtaBaseia-se na rede representada por nós e arcos
Origem DestinoA
BE I
G
C
D
F HJ
84
90
90
48
60
156
84
48348132
120 132126
126
150
138
66
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Prof. Marcos Georges Slide 7 de 22
Etapa Nós resolvidos Ñ. resolvidos C. total Próximo No C. Mínimo Conexão
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
Decisões de Transportes
Decisões de Transportes Slide 8 de 22
Método da Rota mais curta
Origem DestinoA
BE I
G
C
D
F HJ
84
90
90
48
60
156
84
48348132
120 132126
126
150
138
66
Resultado
Custo Total = 380
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 9 de 22
Escolha da Rota “IDEAL” Origem e Destino Múltiplos
A1
D=600
A2
D=500
A3
D=300
F1
D<=400
F2
D<=700
F3
D<=400
4
76
5
8
5
5
5
9
Decisões de Transportes
Prof. José Correia
Decisões 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
76
5
8
5
5
5
9
400
200
100
400
300
Decisões de TransportesEscolha da Rota “IDEAL” Origem e Destino Múltiplos
Prof. José Correia
Decisões de Transportes Slide 11 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;
Prof. José Correia
Decisões de Transportes Slide 12 de 22
Heurística 1: Método da gota d`água
Roteirização ruim Roteirização boa
Decisões de Transportes
Decisões de Transportes Slide 13 de 22
Heurística 2: Minimização da viagem interparadas
Roteirização ruim Roteirização boa
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Prof. Marcos Georges Slide 14 de 22
Heurística 3: Dias diferentes de entregas
Roteirização ruim Roteirização boa
Decisões de Transportes
Decisões de Transportes Slide 15 de 22
Heurística 4: Método da Varredura
Origem
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 16 de 22
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
Decisões de Transportes Slide 17 de 22
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
Decisões de Transportes Slide 18 de 22
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
Decisões de Transportes Slide 19 de 22
Heurística 4: Método das Economias
(Algoritmo de Clarke-Write, 1960)
Roteiro Inicial = d (0,A) + d(A,0) + d(0,B) + d(B,0)
0
AB
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
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 20 de 22
1
2
3
Entrega
Partida1 2 3 4
1
2
3
22 22 2 21 1
1
2
1
1
1
1
2 11
11
0
2
1
3
4
6
12
8
8
8
13
9
15
1
0
2 3 4
Decisões 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
Decisões de Transportes Slide 21 de 22
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
Decisões de Transportes Slide 22 de 22
RoteirizaçãoComparação dos enfoques
Deposito 1
Deposito 2
Planta1
C=4
C=5
C=2
C=3
C=0
C=5C=1
C=2
C=4
C=2
Planta260 000
Consumo 150 000
Consumo 350 000
Consumo 2100 000
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 23 de 22
RoteirizaçãoHeurística 1 -> Informação Local
Deposito 1
Deposito 2Planta2
Planta1
Consumo 1
Consumo 2
Consumo 3
C=4
C=5
C=2
C=3
C=0
C=5C=1
C=2
C=4
C=2 50 000
50 000
100 000
60 000
Custo = 50 00x2 + 100000x1+50000x2+60000x2 + 140000x5 = 1 120000
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 24 de 22
RoteirizaçãoHeurística 2 -> Informação serial
P/cada área escolha o deposito com menor custo total
Custo = 50000x3 + 100000x1 + 50000x2 + 60000x2 + 90000x5 = 920 000
Deposito 1
Deposito 2Planta2
Planta1
Consumo 1
Consumo 2
Consumo 3
60 000
50 000
100 000
50 000
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 25 de 22
RoteirizaçãoOtimização - > Informação Total
Custo total = 740 000
Deposito 1
Deposito 2Planta2
Planta1
Consumo 1
Consumo 2
Consumo 3
50 000
100 000
50 000
Decisões de Transportes
Prof. José Correia
Decisões de Transportes Slide 26 de 22
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