Logística Empresarial

1. Logística Empresarial Decisões de Transporte Prof. José Correia

2. 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; Prof. José Correia

3. Serviço de Transporte Taxa (por Unidade) Tempo (em Trânsito) N.de Embarques (ano) 1 Ferroviário 0,10 21 10 20 2 Piggyback 0,15 14 3 Rodoviário 0,20 5 20 Demanda 700.000 Armazém Fábrica Transporte 4 Aéreo 1,40 2 40 Ferroviário = 21 dias Decisões de Transportes Seleção do Modal Exemplo: Prof. José Correia

4. Decisões de Transportes Seleção do Modal 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 Prof. José Correia

5. ORIGEM DESTINO Decisões de Transportes Escolha da Rota “IDEAL” POSSIBILIDADES: Origem e Destino Diferentes Origem e Destino Múltiplos Origem e Destino Coincidentes Prof. José Correia

6. 84 I E 84 B 126 120 90 132 66 A 90 Destino Origem 138 126 60 H F J C 132 48 348 156 150 48 G D 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 Prof. José Correia

7. 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 Prof. Marcos Georges

8. 84 I E 84 B 126 120 90 132 66 A 90 Destino Origem 138 126 60 H F J C 132 48 348 156 150 48 G D Decisões de Transportes Método da Rota mais curta Resultado Custo Total = 380 Prof. José Correia

9. 4 F1 D<=400 A1 D=600 7 6 5 F2 D<=700 A2 D=500 5 5 9 5 F3 D<=400 8 A3 D=300 Decisões de Transportes Escolha da Rota “IDEAL” Origem e Destino Múltiplos Prof. José Correia

10. 4 F1 D<=400 A1 D=600 7 6 5 F2 D<=700 A2 D=500 5 5 9 5 F3 D<=400 8 A3 D=300 Decisões de Transportes Escolha da Rota “IDEAL” Origem e Destino Múltiplos 400 200 100 400 300 Prof. José Correia

11. 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

12. Decisões de Transportes Heurística 1: Método da gota d`água Roteirização ruim Roteirização boa

13. Decisões de Transportes Heurística 2: Minimização da viagem interparadas Roteirização ruim Roteirização boa Prof. José Correia

14. Decisões de Transportes Heurística 3: Dias diferentes de entregas Roteirização ruim Roteirização boa Prof. Marcos Georges

15. Decisões de Transportes Heurística 4: Método da Varredura Origem Prof. José Correia

16. 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) Prof. José Correia

17. 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 Prof. José Correia

18. 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. ??? Prof. José Correia

19. B B A A 0 0 Decisões de Transportes 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) Roteiro Combinado = d (0,A) + d(B,0) + d(A,B) Valor da Economia = d(A,0) + d(0,B) - d(A,B) Prof. José Correia

20. Entrega 13 1 2 3 4 6 8 Partida 2 3 9 12 1 1 2 2 15 8 3 3 1 4 8 0 2 4 2 2 2 2 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 0 1 1 Decisões de Transportes 7

21. 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 Prof. José Correia

22. 50 000 Consumo 1 C=3 C=0 Deposito 1 Planta1 C=4 C=5 100 000 Consumo 2 C=2 C=4 Planta2 C=1 60 000 Deposito 2 C=2 C=5 C=2 50 000 Consumo 3 Decisões de Transportes Roteirização Comparação dos enfoques Prof. José Correia

23. 50 000 Consumo 1 C=3 C=0 Deposito 1 Planta1 C=4 C=5 100 000 Consumo 2 C=2 C=4 Planta2 C=1 60 000 Deposito 2 C=2 C=5 50 000 C=2 Consumo 3 Decisões de Transportes Roteirização Heurística 1 -> Informação Local Custo = 50 00x2 + 100000x1+50000x2+60000x2 + 140000x5 = 1 120000 Prof. José Correia

24. 50 000 Consumo 1 Deposito 1 Planta1 100 000 Consumo 2 Planta2 60 000 Deposito 2 50 000 Consumo 3 Decisões de Transportes Roteirização Heurística 2 -> Informação serial P/cada área escolha o deposito com menor custo total Custo = 50000x3 + 100000x1 + 50000x2 + 60000x2 + 90000x5 = 920 000 Prof. José Correia

25. 50 000 Consumo 1 Deposito 1 Planta1 100 000 Consumo 2 Planta2 Deposito 2 50 000 Consumo 3 Decisões de Transportes Roteirização Otimização - > Informação Total Custo total = 740 000 Prof. José Correia

26. 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; Prof. José Correia