Aula 10 -tot-2011-02

Aula 10 -tot-2011-02


DisciplinaLogística e Transporte105 materiais1.506 seguidores
Pré-visualização3 páginas
TR
A
N
SL
O
G
-
SI
ST
EM
A
S 
D
E 
CO
LE
TA
/D
IS
TR
IB
U
IÇ
ÃO
SI
ST
EM
A
S 
D
E 
C
O
LE
TA
/D
IS
TR
IB
U
IÇ
ÃO
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
\ufffdO serviço de cada veículo demanda um tempo total 
desde a partida do veículo do depósito até o seu retorno, 
denominado de tempo de ciclo.
Premissas:
\ufffdA região geográfica é dividida em zonas;
\ufffdCada zona é servida por um veículo e uma equipe de 
serviço;
\ufffdPara cada veículo há um roteiro incluindo um número 
de paradas dentro da zona servida. Os pontos de parada 
estão ordenados em uma certa seqüência;
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
\ufffdQual a fração de serviço não atendida?
\ufffdComo selecionar o veículo e a equipe 
adequados para a execução do serviço?
\ufffdComo quantificar a distância média 
percorrida, os diversos tempos que 
compõem o tempo de ciclo e os custos da 
frota associados ao serviço?
Questões:
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
\ufffdAnalisar os efeitos de restrição de 
capacidade e tempo no serviço de distribuição;
\ufffdEstimar os tempos e as distâncias 
associados ao serviço;
Roteiro de Análise:
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Estimar os tempos e as distâncias 
associados ao serviço
P1
P2
Pn
Depósito
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Estimar os tempos e as distâncias 
associados ao serviço
Depósito
P1
P2 Pk
Pn-1
Pn
d,t
d,t
\u3c4\u3b4 ,
Zona de Atendimento
tp
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Linha do Tempo
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
C
l
i
e
n
t
e
n
-
1
\u2026
\u2192tp
o tempo médio consumido no atendimento a um ponto 
da zona
\u2192\u3c4 o tempo médio no deslocamento entre pontos da zona
\u2192it
o tempo de deslocamento do depósito até o primeiro 
ponto
\u2192vt o tempo de deslocamento do último ponto ao depósito
D
e
p
ó
s
i
t
o
D
e
p
ó
s
i
t
o
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
C
l
i
e
n
t
e
n
-
1
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
\u2026
vi tt =
\u3c4TTtTc p ++= 2
pT
tempo total gasto do veículo parado no 
atendimento dos N pontos da zona
\u3c4T
tempo total gasto pelo veículo no 
deslocamento entre os N pontos de 
atendimento
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
C
l
i
e
n
t
e
n
-
1
\u2026
N
pppp tttT +++= ...
21
][][][ pp tENETE \u22c5=
][][][][][ 2 NVARtEtVARNETVAR ppp \u22c5+\u22c5=
Tempo Parado nos clientes
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
C
l
i
e
n
t
e
n
-
1
\u2026
NNT )1(2312 ... \u2212++= \u3c4\u3c4\u3c4\u3c4
][][][ \u3c4\u3c4 ENETE \u22c5=
][][][][][ 2 NVAREVARNETVAR \u22c5+\u22c5= \u3c4\u3c4\u3c4
Tempo de deslocamento
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
C
l
i
e
n
t
e
n
-
1
\u2026
][][][2][ \u3c4TETEtETcE p ++=
][][][2][ \u3c4TVARTVARtVARTcVAR p ++=
TEMPO de CICLO
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Exercício
Calcular o Tempo de ciclo médio gasto por um veículo 
de entrega num dia, em uma região com 10 km2 e uma 
densidade de 3 pontos por Km2 e por dia. Considere o 
tempo de ida igual ao de volta com valor 30 min. O 
tempo de parada médio igual a 10 min e o tempo médio 
de deslocamento entre os pontos igual a 6 min. Admita 
que a distribuição aleatória dos pontos segue um 
processo de Poisson.
][][][2][ \u3c4TETEtETcE p ++=
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Solução:
min 30tt][ vi ===tE
min180min6.30][.][][][ ===\u22c5= ppp TEAtENETE \u3bb
min300min10.30][..][][][ ===\u22c5= \u3c4\u3bb\u3c4\u3c4 EAENETE
min540min)30018060(][][][2][ =++=++= \u3c4TETEtETcE p
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Pergunta
Calcular o maior Tempo de ciclo (com um grau de 
confiança de 95%)gasto por um veículo de entrega num 
dia, em uma região com 10 km2 e uma densidade de 3 
pontos por Km2 e por dia. Considere o tempo de ida 
igual ao de volta com valor 30 min e o desvio padrão 
igual a 5min. O tempo de parada médio igual a 10 min e 
seu desvio padrão 2 min. O tempo médio de 
deslocamento entre os pontos é igual a 6min e seu desvio 
padrão igual a 1min. Admita que a distribuição aleatória 
dos pontos segue um processo de Poisson.
][][][2][ \u3c4TETEtETcE p ++=
][][][2][ \u3c4TVARTVARtVARTcVAR p ++=
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
min540min)30018060(][][][2][ =++=++= \u3c4TETEtETcE p
][][][2][ \u3c4TVARTVARtVARTcVAR p ++=
][][][][][ 2 NVARtEtVARNETVAR ppp \u22c5+\u22c5=
22 min3120min)30.1004.30(][ =+=pTVAR
][][][][][ 2 NVAREVARNETVAR \u22c5+\u22c5= \u3c4\u3c4\u3c4
22 min1110min)30.361.30(][ =+=\u3c4TVAR
22 min4280min)1110312050(][ =++=TcVAR
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
min)4280.96,1540(96,1][
max
+=+= TcTcETc \u3c3
min668
max
\u2245Tc
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
C
l
i
e
n
t
e
n
-
1
\u2026
Linha da distância
dDdDc ++= \u3b4
NND )1(2312 ... \u2212+++= \u3b4\u3b4\u3b4\u3b4
\u2192\u3b4 a distância percorrida pelo veículo entre dois 
pontos quaisquer na zona de atendimento
12\u3b4 23\u3b4 NN )1( \u2212\u3b4
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
][][][ \u3b4\u3b4 ENEDE \u22c5=
][][][][][ 2 NVAREVARNEDVAR \u22c5+\u22c5= \u3b4\u3b4\u3b4
NND )1(2312 ... \u2212+++= \u3b4\u3b4\u3b4\u3b4
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
C
l
i
e
n
t
e
n
-
1
\u2026
12\u3b4 23\u3b4 NN )1( \u2212\u3b4
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
dDdDc ++= \u3b4
C
l
i
e
n
t
e
1
C
l
i
e
n
t
e
2
C
l
i
e
n
t
e
3
C
l
i
e
n
t
e
k
C
l
i
e
n
t
e
n
C
l
i
e
n
t
e
n
-
1
\u2026
12\u3b4 23\u3b4 NN )1( \u2212\u3b4
][][2][ \u3b4DEdEDcE +=
][][2][ \u3b4DVARdVARDcVAR +=
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
A distância média percorrida pelo veículo entre dois 
pontos quaisquer na zona de atendimento, , 
difere em conceito da distância entre um ponto e seu 
ponto mais próximo.
][\u3b4E
AKNLELim
n
=
\u221e\u2192
/][
\u2192][LE
\u2192N
\u2192K
\u2192A
a extensão otimizada de uma rota que atende 
N pontos;
número de pontos a serem atendidos por um 
veículo em uma área A;
uma constante;
Área que comporta os N pontos a serem 
atendidos por um veículo.
(Larson & Odoni)
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
P1
P2
Pn
Depósito
AKNLELim
n
=
\u221e\u2192
/][
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Do teorema pode-se dizer que:
NAKLE \u2248][ \u221e\u2192N
][].[][ \u3b4ENELE = ][].[ \u3b4ENENAK \u2248
para
N
AK
N
AkE ==][\u3b4 Onde: AN .\u3bb=
2
1
][
\u2212
\u22c5= \u3bb\u3b4 KE
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
2
1
][
\u2212
\u22c5= \u3bb\u3b4 KE
K=0,765 Stein (1978)
523.0][ == \u3b4
\u3c3 \u3b4
ECv
2
1
.][].[][ \u2212== \u3bb\u3bb\u3b4 KAENELE
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Calcular a distância média percorrida por um 
veículo de entrega num dia, em uma região com 
10 km2 e uma densidade de 3 pontos por Km2 e 
por dia. 
PERGUNTA 
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
][].[][ \u3b4ENELE = ANE .][ \u3bb= 2
1
765,0][
\u2212
\u22c5= \u3bb\u3b4E
5,05,0
..765,0.765,0.][ \u3bb\u3bb\u3bb AALE == \u2212
kmkmLE 25,133.10.765,0][ ==
Solução:
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Exercício 
Calcular a maior distância percorrida (com um grau de 
confiança de 95%) por um veículo de entrega num dia, 
em uma região com 10 km2 e uma densidade de 3 
pontos por Km2 e por dia. Considere o coeficiente de 
variação da distância média percorrida pelo veículo 
entre dois pontos da região igual a 0,523. Admita que a 
distribuição aleatória dos pontos segue um processo de 
Poisson.
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Dicas:
][][][ \u3b4\u3b4 ENEDE \u22c5=
][][][][][ 2 NVAREVARNEDVAR \u22c5+\u22c5= \u3b4\u3b4\u3b4
][96,1][96,1][ \u3b4\u3b4\u3b4\u3b4 \u3b4\u3c3 DVARDEDED D ±=±=
2
1
765,0][
\u2212
\u22c5= \u3bb\u3b4E
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
Continua\u2026
TRANSLOG - SISTEMAS DE COLETA/DISTRIBUIÇÃO
SISTEMAS DE COLETA/DISTRIBUIÇÃO
Parte II
TR
A
N
SL
O
G
-
SI
ST
EM
A
S 
D
E 
CO
LE
TA