1 logística empresarial decisões de transporte prof. josé correia

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


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


Escolha da Rota “IDEAL”

ORIGEM

DESTINO

Origem e Destino Diferentes

Origem e Destino Múltiplos

Origem e Destino Coincidentes

POSSIBILIDADES:


Prof. José Correia


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


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



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


Prof. José Correia


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


Prof. José Correia


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


Heurística 1: Método da gota d`água

Roteirização ruim Roteirização boa



Heurística 2: Minimização da viagem interparadas



Prof. José Correia

Decisões de Transportes Prof. Marcos Georges Slide 14 de 22

Heurística 3: Dias diferentes de entregas




Heurística 4: Método da Varredura

Origem


Prof. José Correia



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



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


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


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


Prof. José Correia


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


... ... ... ...

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


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


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


Prof. José Correia


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


Prof. José Correia


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


Prof. José Correia


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


Prof. José Correia


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

1 logística empresarial decisões de transporte prof. josé correia

Documents