Download - 4 Distribui%E7%E3o[1]
Odacir Graciolli
1
TEMÁTICATEMÁTICA
SISTEMA DISTRIBUIÇÃO SISTEMA DISTRIBUIÇÃO FÍSICAFÍSICA
Odacir Graciolli
2
PROBLEMAS A SEREM RESOLVIDOSNA CONFIGURAÇÃOCONFIGURAÇÃO DE UMA CADEIA
DE DISTRIBUIÇÀO FÍSICA
1. Escolha do modal de transportes2. Dimensionamento e localização de depósitos3. Armazenagem4. Estoques5. Sistema de Processamento de Pedidos
Odacir Graciolli
3
OUTROS PROBLEMAS NA CONFIGURAÇÃOCONFIGURAÇÃO DE UMA CADEIA
DE DISTRIBUIÇÃO FÍSICA
1. Centralizar vs Descentralizar2. Terceirizar ou não3. Postponement ( teoria do adiamento)4. Canal de retorno ( Logística Reversa)
Odacir Graciolli
4
PROBLEMAS A SEREM RESOLVIDOSNA OPERACIONALIZAÇÃOOPERACIONALIZAÇÃO DE UMA CADEIA DE DISTRIBUIÇÀO FÍSICA
1.- Utilização dos meios de transportes . carregamento/descarregamento de veículos . marcação de horários para as entregas . roteirização de veículos
2.- Utilização dos meios de armazenagem . endereçamento dos produtos no armazém . localização de produtos . picking ( preparação material de pedidos)
Odacir Graciolli
5
PROBLEMAS A SEREM RESOLVIDOSNA OPERACIONALIZAÇÃOOPERACIONALIZAÇÃO DE UMA CADEIA DE DISTRIBUIÇÀO FÍSICA
3.- Utilização de meios de movimentação de materiais . Organização do trabalho dos equipamentos
4.- Gerênciamento de estoques . determinar nível estoques por armazém . manter registros dos níveis de inventário . preparar pedidos para ressuprimento de estoques
Odacir Graciolli
6
Ponto de vista do especialista em
logística
Fábricas
Retornos
Retornos
Retrabalho
Retornos
Entregas diretas
Entregas diretas
Entregas com carga “cheia”
Entregas com carga parcelada
Estoque de produtos acabados
Fonte: Ballou, 1993 – Logística Empresarial
Consumidores finais ou outras
companhias
Depósitos regionais
Intermediários
DISTRIBUIÇÃO FÍSICAÉ o fluxo de bens e/ou serviços de um produtor
a um consumidor ou usuário final.
Odacir Graciolli
7
O processo de distribuir visa essencialmente maximizar três utilidades:
= desejo de comprar vs. possibilidade de comprarCOMPRA EFETIVA
Necessidade que as empresas têm hoje em gerir as suas frotas, traçar rotas, escolher qual o percurso mais adequado, mais rápido e mais econômico, disponibilizarem essa informação aos seus colaboradores e clientes.
Utilidade de tempo
Utilidade de posseUtilidade de lugar
GESTÃO DE FROTAS
Odacir Graciolli
8
Depósito 2
Depósito 1
CIDADE A
CIDADE BFonte: Alvarenga, Novaes, 2000. Logística Aplicada: Suprimento e Distribuição Física.
COLETA
DISTRIBUIÇÃO
Coleta e Distribuição
Odacir Graciolli
9
Máxima jornada de trabalho dos tripulantesDesequilíbrio no atendimento
Cumprir o prazo de entrega é fundamental porque constitui um dos fatores que determinam o nível de serviço oferecido ao cliente. Por isso um controle das movimentações entre coleta e distribuição são tão importantes.
Prazos
Problemas de dimensionamentoCapacidade física dos veículos
Odacir Graciolli
10
Tempo de descarga, triagem, espera e
carregamento
Tempo de descarga, triagem, espera e
carregamento
Tempo de coleta da carga dos diversos
clientes
Depósito 2
Depósito 1CIDADE A
CIDADE B
Fonte: Alvarenga, Novaes, 2000. Logística Aplicada: Suprimento e Distribuição Física.
COLETA
DISTRIBUIÇÃO
Tempo da transferência das mercadorias entre
os depósitosTempo de
distribuição local
Tempos
Odacir Graciolli
11
O que é uma zona/bolsão?
Por que dividir a região de atuação em zonas?
Como se divide uma região em zonas?
Região atendida
m = Total de clientes (N)Nº de paradas por roteiro (q)
Zonas de distribuiçãoNúmero de Zonas
0qNm =
Odacir Graciolli
12
O que significa periodicidade de atendimento?Como definir esta variável? (fator antagônico)
Nv = Nº de zonas (m)nr x T x (t/7)
Nv = número de veículosnr = número de roteirosT = dias úteis de trabalho da empresa t = periodicidade (diária t=1; 1 visita semanal t=7)
Periodicidade de Atendimento
Cálculo do número do veículos
( )7tTnmN
rv ××
=
Odacir Graciolli
13
Cálculo do número do veículos Exemplo
Suponhamos que a região atendida tenha um total de 3.600 pontos a serem visitados com freqüência bissemanal (t=14 dias). Cada roteiro compreende 20 pontos de parada, em média. Portanto:
Arredondando para 8 veículos podemos ajustar m e q
qNm =
( )7tTnmN
rv ××
=
18020
3600 ==m
( ) 5,771462
180 =××
=vN
( ) 1927 =×××= tTnNm rv 7,18==mNq
Odacir Graciolli
14
A distância percorrida numa zona corresponde a conjugação dos seguintes trajetos:
Percurso desde o depósito até a zona de entrega;
Percursos diversos entre pontos de paradas sucessivas dentro da zona de entrega;
Paradas nos clientes para a coleta ou entrega dos produtos;
Percurso de retorno desde a zona de entrega até o depósito.
Distância Percorrida
Odacir Graciolli
15
Depósito
Percurso do depósito à zona
Zona de distribuição
Região atendida
Fonte: Alvarenga, Novaes, 2000. Logística Aplicada: Suprimento e Distribuição Física.
X
XX
XX
X B1
B2
B3
B4
X
Roteiro
Odacir Graciolli
16
Roteiro
Roteiro: “Dados n pontos pelas suas coordenadas cartesianas xi, yi, definir a seqüência ótima de visitas tal que a distância total percorrida L seja mínima”
Odacir Graciolli
17
Roteiro
Problema clássico do caixeiro viajante (traveling salesman problem).
Vários métodos de solução (P.O.).Aproximação (Beardwood, Stein).
Odacir Graciolli
18
Roteiro Se desejamos apenas estimar o valor de L, e
não a seqüência ótima de visitas, podemos utilizar a seguinte fórmula:
A= área da zona;n= número de pontos;k = constante.
AnkL ×=
Odacir Graciolli
19
Requisitos
A região (zona) deve ser razoavelmente compacta.
NÃO OK
OK
OKNÃO OK
Odacir Graciolli
20
Requisitos
A zona deve ser convexa.
Não convexaConvexa
Odacir Graciolli
21
Métrica
O valor da constante k depende da métrica.
Métrica Euclidiana (linha reta)
X
y
X1
3
2
1y1
212
21212 )()( xxyyD −+−=
Para este caso:765,0≅k
Odacir Graciolli
22
Métrica Retangular
X
y
B
A
ABABAB XXYYD −+−=
Para este caso:974,0765,0273,1 =×≅k
Odacir Graciolli
23
Rede Urbana
Ortogonalidade das vias não é plena;
Mão e contra-mão;Restrições de
conversão à esquerda;Restrições de
cruzamento com vias principais.
B
A 765,0' ×≅ kk
Odacir Graciolli
24
BR InCity - exemplos
depósito
Odacir Graciolli
25
BR InCity - exemplos
Odacir Graciolli
26
Rede Urbama
São Paulo:Área da Zona (Km2) K’
0,74 1,54
9,80 1,45
18,44 1,38
Odacir Graciolli
27
Rede Rodoviária
DE = Dist. Euclidiana; D = Dist.observada
A
B
Odacir Graciolli
28
Rede Rodoviária
D = 23,9 + 1,11 DEKmDE 60≥ DE (km) D (km) K’
60 90,50 1,51 100 134,90 1,35 200 245,90 1,23 300 356,90 1,19 400 467,90 1,17 500 578,90 1,16
Odacir Graciolli
29
Rede FerroviáriaEst.São Paulo Origem: laranjeira Paulista ou Rio Claro, para o
interior; Estudo transporte calcário agrícola.
Bitola Larga (1,60m) D= 9,8 + 1,25 DE Bitola Estreita (1,00m) D= 0,81+ 1,366 DE
Depende muito das condições topográficas, do projeto das linhas, etc...
Odacir Graciolli
30
Suponha que:– o bolsão esteja situado a uma distância d, igual a 12 km, do
depósito. – a área do bolsão A seja de 4 km2
– o número de pontos N a serem visitados igual a 50– fator de correção de distâncias K1 para a região seja de 1,40– seja visitado a cada ∆t dias igual a 2
• (∆t = 1, para entregas diárias; ∆t = 2 para entregas dia sim dia não; ∆t = 7 para entregas semanais, etc.).
– opere 6 dias por semana ou seja 26 dias/mês– Então quilometragem total, KM, é dada por:
Calcular distâncias - Exemplo (Novaes, 2004)
( )ANkkdkKM 112 t
26 +∆
=
Odacir Graciolli
31
4=A
12=d
765,0=k
04,11 =k ( )ANkkdkKM 112 t
26 +∆
=
∆t = 2
Dados:
50=N
( ) mêskmKM /7,63350 x 41,40 x 765,0 12 x 1,40 x 2 226 =+=
33,60 15,14
48,74
Odacir Graciolli
32
TC = tempo de ciclo para um roteiro completoTDZ = tempo gasto entre o CD até a zona de entregaTZ = tempo transcorrido dentro da zona de entregaTP = tempo médio de parada (min)TZD = tempo de retorno entre zona e CD
Tempo de ciclo é o tempo necessário para realizar um roteiro completo de entregas.
Tempo de Ciclo
ZDPZDZC TTTTT +++=
60
pP
tNT
×=
2
1765,0V
ANkTZ×××=
1
1
VdkTT DZDZ
×==
V1= velocidade média entre o depósito e o bolsão (km/h)V2= velocidade média dentro do bolsão (km/h)
Odacir Graciolli
33
Tempo de Ciclo – Exemplo (Noaves, 2004)
ZDPZDZC TTTTT +++=
60
pP
tNT
×=
2
1765,0V
ANkTZ×××=
1
1
VdkTT DZDZ
×==
Dados: 351 =V 302 =V4=A12=d 04,11 =k 50=N
hTT DZDZ 48,035
1240,1 =×==
hTZ 50,030
45040,1765,0 =×××=
hTP 83,560
750 =×=
min7=PT
diahTC /3,748,083,550,048,0 =+++=
Odacir Graciolli
34
Restrição - Capacidade
qNQ ×=
Número de clientesCarga média por cliente
Carga total
qWN =
Capacidade de Carga veículo
qWNAW ×
==δδ
Substituindo n
26,10305,12
3989 kmAW =×
=
Odacir Graciolli
35
Restrição - Tempo
860
2
2
1
1
1 =×+×××+××= PTNV
ANkkV
dkTC
+×
××−=60
282
1
1
1 PTV
kkV
dkNδ
AN=δ
860
2
2
1
1
1 =×+××+××= PTNV
NkkV
dkTCδ
δ×= TAN
+××
××−=60
282
1
1
1 PT
TV
kkV
dkAδ
δ
244,4607
5,12354,1765,05,12
35124,128 kmAT =
+
×××
××−=
Odacir Graciolli
36
Escolha do veículo
5,555,1244,4 =×=×= δAN
kgW 980.3=00,996.2=fixoC
kmC /378,0var =
mêskmKM /4,310.15,12
55,51,40 x 765,0 12 x 1,40 x 2 26 =
×+=
244,4 kmA =
12=d 765,0=k
04,11 =k
∆t = 1 5,55=N
( ) 33,491.31.310,40,3782.996,00 =×+=mesCustoTotal
42,21.443
33,491.3 ==EntregaCusto
Odacir Graciolli
37
Curva 2
Curva 1
A importância da roteirizarão para o incremento no nível de serviço
N
CPP
N’
COO
Custo de distribuição ou de suprimento
Nível de Serviço
CR R
Fonte: Alvarenga, Novaes, 2000. Logística Aplicada: Suprimento e Distribuição Física.
A relação entre nível de serviço e custo
Odacir Graciolli
38
CD
Bolsão de distribuição ou zona de entrega Clientes
Roteiro de visitas
Roteirização de Veículos“... encontrar a seqüência de visitas aos clientes que torne mínimo o percurso...”
Novaes, 2001
Odacir Graciolli
39
Três fatores fundamentais:
Objetivos:
Decisões:
Restrições:
Propiciar um serviço de alto nívelManter os custos tão baixos quanto possível
Clientes que devem ser visitadosConjunto de veículos e respectivos motoristasProgramação e sequenciamento das visitas
Limites de tempo impostos pela jornada de trabalhoRestrições de trânsitos
Odacir Graciolli
40
Métodos de construção do roteiroMétodos de melhoria do roteiro
Método de varreduraMétodo de Clarke e Wright
Roteirização sem Restrição
Roteirização com Restrição
Roteiros Probabilísticos
“...tudo se passa como se o sistema não fosse restrito por tempo ou por capacidade...”
Novaes, 2001
“...a roteirização se passa simultaneamente ao processo de divisão da área...”
Novaes, 2001
Odacir Graciolli
41
Roteirização sem Restrição
Método de construção de roteiros
Vizinho mais próximo
Elege-se o ponto principal e vai ligando
cada ponto ao seu vizinho mais
próximo
“...partem de um ou dois pontos, e vão formando o roteiro através do acréscimo paulatino de pontos adicionais...”
CD
Odacir Graciolli
42
Inserção do ponto mais distante
Elege-se o ponto principal e vai ligando cada ponto ao seu vizinho mais distante
Método de melhoria de roteiros“...partem da solução obtida com o auxílio de um outro método qualquer, e procuram aperfeiçoar o resultado assim obtido utilizando, para isso, uma
sistemática predefinida...” Novaes, 2001I
K
J
L
C
IK ≤ IC + CK
I
K
J
L
JL ≤ JC + CL IK + JL ≤ IL + JK
Solução melhor
Fonte: Novaes, 2001. Logística e Gerenciamento da Cadeia de Suprimentos
43
Métodos de melhoria de roteiros2-opt (Figura 9.5)
44
3-opt (Figura 9.6)
Odacir Graciolli
45
Roteirização com Restrição
“É gerar roteiros de entregas de mercadorias para veículos dentro de uma região de distribuição respeitando as restrições de tempo de trabalho permitido por dia e a capacidade do veículo a ser utilizado na frota”
Odacir Graciolli
46
p9
17
p18p16
p12
p15
p14
p13
p8
p10
p5p7
p2p4
p19
p1
p22
p2
p23p20
EIXO
p21
p11p6
Zona deentrega
EIXO
Método de Varredura
CD
Odacir Graciolli
47
CD
Método de Clarke e Wright“Tem como objetivo gerar roteiros que
respeitem as restrições de tempo e de capacidade, mas visando, ao mesmo tempo, minimizar a distância total percorrida pela frota”
Novaes, 2001
ROTEIRO 1
ROTEIRO 2
ROTEIRO 3
Zona de entrega
Odacir Graciolli
48
D
A T AT
Conceito de ganho
DT1=2d(D,T) + 2d(D,A) DT2=d(D,T) + d(T,A) + d(A,D)
GANHO = DT1– DT2
GANHO= d(D,T) – d(T,A) + d(A,D)
D
D D
Odacir Graciolli
49
p3
p2
p1
p5
p7p6
p8p10
p9
p4
Região de entrega
CD
Odacir Graciolli
50
p3
p2
p1
p5
p7p6
p8p9
p10
p4
Região de entrega
Roteiro 1
Roteiro 2
CD
Odacir Graciolli
51
Roteiros Probabilísticos“Em muitos casos, as visitas estabelecidas
num roteiro não são fixas, pois nem sempre os clientes emitem pedidos de forma regular”
Não visitado
Não visitado
1
3
4
25
6
7
10
9
8
Odacir Graciolli
52
Fluxo Euler Path - PCC
Are
stas
Zoneamento Caminhos
SequênciamentoAtribuiçãoLocalização
O-D Hamilton Path - PCV
Simétricas Assimétricas Mistas Euclidianas
Deterministicas Probabilisticas
Vér
tices
Red
es
P-Centros P-Madianas Cobertura
• demanda• tempo atendimento• nº pontos• tempo de viagem
• sem restrição• rest. capacidade• rest. tempo/jornada• janela tempo/scheduling• frota homogênia/heterogênia• nº depósitos/garagens
Odacir Graciolli
53
Softwares de Roteirização
4 a 6 semanas-7.900 e acimaMicroanalyticTruck StopsAté 8h1509.995Caliper CorportionTransCAD
$6.650 fixo119/h76.000Roadnet TechnologiesTerrotory Planner80h100/h30 a 50 milCarrier Logistics, Inc.Routronic 2000
n.d.n.d.10.000 e acimaRouteSmart Technologies, Inc.
RouteSmart, Route Optimization
n.d.n.d.n.d.CAPS Logistics (empresa da BEAN)
RouterPro Dispatcher
n.d.n.d.n.d.Descartes Systems GroupRoad Show
$6.650 fixo119/h60.000Roadnet Technologies (empresa da UPS)Roadnet 5000
2 a 5 dias50 a 75/dia15.000 e acimaQuantum AssociatesQuantum Dispach
32h950/dia40.000 o servidorRoadnet Technologies (empresa da UPS)Mobile Cast
n.d.n.d.$31rota e
$20/veículo por mês
Descartes Systems GroupEasy Router
16h150/h14.375Appian Logistics Software, Inc.Direct Route
n.d.150/h8.995ESRIArc Logistics Rout
TempoCusto (US$)Instalação
Preço (US$)EmpresaProduto
Odacir Graciolli
54
NãoSimSimSimSimSimSimSim
SimSimSimSimSim
Distâncias calculadas sobre rede
viária?
Ilimitado32.000
Ilimitadon.d.
IlimitadoIlimitado
256Ilimitado
IlimitadoIlimitado
3255
Ilimitado
Nº de CDs
NãoNãoSimNãoNãoSimSimSim
SimSimNãoNãoNão
Monitora-mento de veículos
real-time?
NãoNãoSimSimSimNãoSimSim
SimSimNãoNãoNão
Conexão com scanner de leitura
ótica
NãoIlimitadoIlimitadoSim32.000IlimitadoNãoIlimitadoIlimitadoSimn.d.n.d.SimIlimitadoIlimitadoNãoIlimitadoIlimitadoNãon.d.32.000NãoIlimitadoIlimitado
Sim300 por CD1000 por CDNãoIlimitadoIlimitadoNão351.000Sim52216.384SimIlimitadoIlimitado
Faz programa-
ção de carrega-
mento dos veículos
Nº de veículos
Nº de visitas por
dia
Fonte: Novaes, 2001. Logística e Gerenciamento da Cadeia de Suprimentos
Odacir Graciolli
55
?