Aplicao da Teoria das Filas

Operao de Transportes
Lminas preparadas por: S. H. Demarchi

Bibliografia:
Setti, J.R (2002). Tecnologia de Transportes
USP, So Carlos
Fogliatti, M.C. e N.M.C. Mattos (2007). Teoria
de Filas. Intercincia.


Filas
No so exclusivas da operao de transportes;
ocorrem tambm em:
Bancos, supermercados, hospitais, etc
Linhas de produo e montagem
Na operao de transportes:
Intersees
Pontos de estrangulamento em rodovias
Pontos de ocorrncia de incidentes
Praas de pedgio
Entrada/sada de estacionamentos
Em sistemas de transporte coletivo...
Elementos de um modelo de filas

Padro de chegadas (X), l
Padro de atendimento (Y), m
Canais de servio (c)
Disciplina da fila
FIFO
LIFO
Tipos de modelo de filas
Determinstico Estocstico
constante aleatria
constante
aleatria ou
constante
Parmetro
l =
C(t)
t
m =
A(t)
t
Notao dos modelos de fila
X/Y/c
X: padro das chegadas
Y: padro de atendimento
c: nmero de canais

D/D/1
M/D/1
M/M/1
M/M/k
N

m
e
r
o

a
c
u
m
u
l
a
d
o

0
1
2
3
4
5
0 1 2 3 4 5 6
tempo
Representao de uma fila
C2
C4
C5
A1
A2
A4
C(t)
A(t)
C A
1 0 1
2 1 2
3 1 3
4 2 4
5 4 5
tempo El.
C3
C1
A3
A5
Modelo D/D/1
A(t)
Desaparecimento da fila
N

m
e
r
o

a
c
u
m
u
l
a
d
o

(
N
)

Tempo (t)
Tempo de
espera na fila
Tamanho da fila
l
Aparecimento da fila
B
C(t)
A
m
Grau de congestionamento ()
C(t) = l t

A(t) = m t

= l / m

se 1 => sistema supersaturado
Tempo (t)
Tempo mximo
de espera na fila
(W
max
)
Medidas de desempenho - 1
Durao da
fila (t
f
)
N

m
e
r
o

a
c
u
m
u
l
a
d
o

(
N
)

Fila mxima
(Q
max
)
Espera
total
(W
total
)
A(t)
C(t)
Nmero total
de veculos
que passam
pela fila (N
f
)
Medidas de desempenho - 2


Fila mxima Q
max


Tempo mximo de espera W
max


Tempo total de espera W
total


Nmero de veculos que ficaram em fila N
f


Durao da fila t
f


Fila mdia
Q
W
t
total
f
=


Tempo mdio de espera na fila W
W
N
total
f
=
Exerccio 1
Um estacionamento na regio central de uma cidade
consegue atender um veculo a cada 15 s. No
instante que ele abre at 20 minutos aps o incio de
funcionamento, os veculos chegam a uma taxa
constante de 480 vec/h. Aps 20 minutos da
abertura, a taxa cai para 120 vec/h, mantendo
constante por toda manh. Utilizando um modelo de
filas D/D/1, desenhe o grfico com o nmero
acumulado de chegadas e atendimento e determine
as medidas de desempenho do sistema de filas.
Estacionamento
t < 20 min : l = 480 veic/h
t > 20 min : l = 120 veic/h
tempo atendimento : 15 s/veic
Soluo do exerccio 1
0 t 20 min, taxa de chegada = 480 veic/h =
8 veic/min
qdo. t = 20 min, chegaram 20 x 8 = 160 vec
t > 20 min, taxa de chegada = 120 veic/h = 2
vec/min.
Taxa de atendimento = 60 (s/min) / (15 s/veic)
= 4 veic/min.
Com as taxas de chegada e de atendimento =>
grfico

m = 4
Tempo (t)
20
160
N
f
= ? vec.
240
l = 8
l = 2
?
t
f
= ? min
N

m
e
r
o

a
c
u
m
u
l
a
d
o

(
N
)

Durao da fila (ver grfico) ou via analtica:

min 60
2
120
2
40 160
4 20 2 160
= =

=
=
f
f f
t
t t

m = 4
Tempo (t)
20
160
N
f
= ? vec.
240
l = 8
l = 2
?
t
f
= ? min
N

m
e
r
o

a
c
u
m
u
l
a
d
o

(
N
)

O nmero de veculos que ficaram em fila:
vec

O tempo mximo de espera ocorre para o 160
o

veculo:
min

A fila mxima ocorre em t = 20 min:
vec
240 2 20 60 160 = =
f
N
20
8
160
4
160
max
= = W
80 20 4 160
max
= = Q
O tempo total de espera = rea entre as curvas
de chegada e de atendimento:
vec.min

O tempo mdio de espera na fila = tempo total
de espera / no. de vec ficaram fila:
min

A fila mdia = tempo total de espera / durao
da fila:
vec
2400
2
40 80
2
20 80
=

=
total
W
10
240
2400
= = W
40
60
2400
= = Q
Soluo
m = 4
Tempo (t)
Q
max
= 80 vec.
20
160
N
f
= 240 vec.
240
l = 8
l = 2
60
t
f
= 60 min
N

m
e
r
o

a
c
u
m
u
l
a
d
o

(
N
)

W
max
= 20 min
W
total
= 2400 veic.min
Exerccio 2
Uma rodovia com 2 faixas de trfego por sentido
apresenta, no pico da manh, uma taxa de fluxo de
2700 vec/h no sentido de maior movimento. Num dado
instante, ocorre um acidente que bloqueia
completamente as duas faixas. 12 minutos aps o
acidente, uma das faixas liberada para o trfego e
somente 30 minutos aps o acidente ter ocorrido a pista
completamente liberada ao trfego. Se a capacidade
de cada faixa de trfego 2100 vec/h/faixa, determine
o grfico de nmero acumulado de chegadas e
atendimentos (supondo um modelo de filas D/D/1),
calculando as medidas de desempenho da fila que
forma em funo do acidente.
Incidente na corrente de trfego
t = 0 min : ocorrncia do incidente
t = 12 min : liberao da faixa esquerda
t = 30 min : liberao da faixa direita
t > 30 min : fluxo volta ao normal

l = 2700 veic/h
m = 2100 veic/h/f
Soluo do exerccio 2
Taxa de chegadas = 2700 veic/h = 45 veic/min
t = 12 min, chegam 12 x 45 = 540 vec
t = 30 min, chegam 30 x 45 = 1350 vec
0 t 12 min, a taxa de atendimento zero
12 t 30 min, s uma faixa liberada => 2100 vec/h ou 35
vec/min.
aos 30 min, so atendidos (30-12) x 35 = 630 veculos
aos 30 min, a pista completamente liberada => taxa
atendimento = 70 vec/min (2x35)
Com as taxas de chegada e de atendimento => grfico
Durao da fila (ver grfico) ou via analtica:

min 8 , 58
25
1470
2100 70 630 45
30 70 12 30 35 0 45
= =
=
=
f
f f
f f
t
t t
t t
O nmero de veculos que ficaram em fila:

veculos

O tempo mximo de espera ocorre para o 630
o

veculo:
min

A fila mxima ocorre em t = 30 min:

veculos
2646 8 , 58 45 = =
f
N
720 630 1350
max
= = Q
O tempo total de espera = rea entre as curvas de
chegada e de atendimento:

vec.min

O tempo mdio de espera na fila = tempo total de
espera / no. de vec ficaram fila:

min

A fila mdia = tempo total de espera / durao da
fila:
veculos
24948
2
8 , 28 720
2
18 630
2
30 1350
=

=
total
W
4 , 9
2646
24948
= = W
424
8 , 58
24948
= = Q
Soluo
Modelo M/D/1
Representao grfica complicada

Fila mdia
Q
2
2
2 (1- )
=

Tempo mdio de
espera na fila
W
2 m 1 )


=

Tempo mdio no
sistema (fila +
atendimento)
t = W + 1/ m =
2 m 1 )

2 -

Modelo M/M/1
Fila mdia
Q

2
1-
=

Tempo mdio de
espera na fila
W
m l)

=

Tempo mdio no
sistema (fila +
atendimento)
t =
m l
1


Probabilidade de
esperar mais que t
na fila
P(W>t)
e
- ( - ) t
=
Modelo M/M/1
Probabilidade de ter
n usurios no
sistema (fila +
atendimento)
P
n

n
(1 ) =



Probabilidade do
sistema estar vazio
(fila + atendimento)
P
0


Probabilidade de
haver pelo menos n
usurios no sistema
(fila + atendimento)
P (Nn)

n
=
=
1
Exerccio 3
Em uma praa de pedgio, os veculos chegam a
uma das cabines a uma taxa mdia de 2 veic/min. O
operador atende veculos a uma taxa mdia de um
carro a cada 20 segundos.
Determine as medidas de desempenho do sistema
supondo que:
1. as chegadas so poissonianas e o tempo de atendimento
exponencialmente distribudo.
2. as chegadas seguem uma distribuio de Poisson e o tempo
de atendimento constante
3. discuta as diferenas entre as 2 situaes.
Soluo do exerccio 3
1. Modelo M/M/1
Grau de congestionamento
67 , 0
veic/min 3
veic/min 2
= = =
m
l

Fila mdia
veic 33 , 1
33 , 0
44 , 0
1
2
= =

Q

Tempo mdio de espera na fila



Tempo mdio no sistema (fila + atendimento)


min/veic 67 , 0
) 2 3 ( 3
2
) (
=

=
l m m
l
W
min/veic 1
2 3
1 1
=

=
l m
t
2. Modelo M/D/1
Grau de congestionamento



Fila mdia



Tempo mdio de espera na fila



67 , 0
veic/min 3
veic/min 2
= = =
m
l

veic 35 , 1
66 , 0
45 , 0 34 , 1
) 67 , 0 1 ( 2
67 , 0 67 , 0 . 2
) 1 ( 2
2
2 2
=

Q
min/veic 34 , 0
) 67 , 0 1 ( 3 . 2
67 , 0
) 1 ( 2
=

=
m

W
Tempo mdio no sistema (fila + atendimento)



3. A aleatoriedade no atendimento torna o
desempenho do sistema pior que no caso dos
tempos constantes de atendimento






min/veic 7 6 , 0
) 67 , 0 1 ( 3 . 2
33 , 1
) 1 ( 2
2
=

=
m

t
Exerccio 4
Durante o perodo de pico da manh (6:00 8:30), um trecho
de 500 m de uma rodovia de pista dupla, com duas faixas de
trfego por sentido, apresenta um volume de trfego de
3120 vec/h, constante por todo o perodo de pico.
Exatamente s 6:30, um acidente ocorre obstruindo as duas
faixas por 4 min e uma das faixas por mais 26 minutos, que
somente liberada s 7:00. Considerando que a capacidade da
rodovia de 2250 vec/h/faixa, pede-se:
a) desenhe o grfico de chegadas e atendimentos acumulados
b) determine o instante de trmino do congestionamento
c) determine a espera total no perodo de congestionamento,
a fila mdia e a espera mdia
d) determine a espera mxima e a fila mxima, indicando-as
no grfico