27/07/2016

TEORIA DAS FILAS E SIMULAÇÃO TEORIA DAS FILAS E SIMULAÇÃO

Formação das filas Formação das filas
Estruturas do sistema de filas
As filas podem ocorrer:
 em interseções
 pontos de estrangulamentos de rodovias
 pontos de ocorrências de incidentes População Fila
Atendimento
 praças de pedágio
Disciplina nas filas
 entrada/saída de estacionamentos
 FIFO ou PEPS ("First In First Out" ou "Primeiro a Entrar Primeiro a Sair)
 sistemas de transporte coletivo
 LIFO ou UEPS ("Last In First Out" ou "Último a Entrar Primeiro a Sair)
 bancos, linhas de produção etc.  SIRO ("Service In Random Order")
 PRI ("Priority Service")

TEORIA DAS FILAS E SIMULAÇÃO TEORIA DAS FILAS E SIMULAÇÃO

Formação das filas Formação das filas
Padrão de chegadas Notação dos modelos de fila (Kendall)
A/B/c/k/m/Z
Poisson Disciplina da fila
Distribuição discreta Tamanho da população que usa o sistema
p(x) = (e-·x)/x! Número máximo de usuários
Número de canais de atendimento
Distribuição dos tempos de serviço
Padrão de saídas da fila Distribuição dos intervalos de chegada
M: distribuição aleatória
Exponencial D: distribuição determinística
Distribuição contínua Em: distribuição Erlang (exponencial ou gama)
f(t) = ·e-t Hm: distribuição hiper-exponencial no estágio m
G: distribuição genérica
Exemplo de notação:
M/D/1 - Chegada aleatória, saída determinística e 1 canal de atendimento

1
 27/07/2016

MEDIDAS DE DESEMPENHO DE FILAS TEORIA DAS FILAS E SIMULAÇÃO

: taxa de chegada Formação das filas Taxa de chegada
: taxa de atendimento Nsi
λ
t
1/: intervalo entre chegadas sucessivas
Taxa de serviço
1/: tempo médio de atendimento Na

Quantidade de veículos (N)

Tempo de duração da fila (ts) μ
Nf: número médio de usuários na fila t
Tempo
Ns: número médio de usuários no sistema máximo de 2 Intensidade de tráfego
tf: tempo médio de espera na fila espera na 
fila (tf) 

Número de veículos
ts: tempo médio de espera no sistema 

acumulados (Ns)
Fila máxima
Mom fluxo (Mf)
c: número de canais de atendimento Espera média

(Nf)
: taxa de utilização dos atendentes (=/(c·)) Mf
Nsi Em 
Na Ns
r: intensidade de tráfego (/)
1 Fila média
 Nm 
Mf
ts

Tempo (t)

TEORIA DAS FILAS E SIMULAÇÃO TEORIA DAS FILAS E SIMULAÇÃO

Taxa de chegada Medidas de Desempenho
Formação das filas
Nsi
λ Taxa de chegada
t Ns
Taxa de serviço λ
t
Na
Tempo de duração da fila (ts) μ Número de usuários do sistema
Quantidade de veículos (N)

t Ns  λ  t
Intensidade de tráfego Taxa de serviço

 μ
Na

Número de veículos

Mom fluxo (Mf) t

acumulados (Ns)

Tempo Espera média Número de usuários atendidos

Fila máxima

máximo de 2 Mf Na  μ  t
espera na Em 
(Nf)

fila (tf) Ns Intensidade de tráfego

Fila média 
 
Nsi Na Mf   < 1  sistema não saturado
1 Nm 
ts  ≥ 1  sistema supersaturado

Tempo (t)

2
 27/07/2016

Exemplo 1 Solução
Uma rodovia com duas faixas de tráfego por sentido apresenta, durante o pico Ns 2.700 Período de t = 0 a 12
λ   45 veic/min = 45
da manhã, uma taxa de fluxo de 2.700 veic/h no sentido de maior movimento. t 60
Num dado momento, um acidente bloqueia completamente as duas faixas por 2.100 Ns = 45 · 12
μ1   35 veic/min Ns = 540 veic
12 minutos, quando uma das faixas é liberada. Após 30 minutos a pista é 60
completamente liberada ao tráfego. Considerando a capacidade da via de = 0
μ 2  70 veic/min
2.100 veic/h/faixa, determine as medidas de desempenho: Na = 0

Qde veíc (N)

 comprimento máximo da fila Período de t = 12 a 30
 tempo máximo na fila = 45
 duração da fila N = 540 + (30 - 12) · 45
 número de veículos acumulados N = 1.350 veic
 espera média  = 35
 comprimento médio da fila Na = (30 - 12) · 35
1.350
Na = 630

720 veic
16 min Nf = 1.350 - 630
Nf = 720
540 630
tf = 30 - 630 / 45
tf = 16 min

12 30 Tempo (t)

Solução Solução
Ns 2.700
Duração da fila Ns 2.700
λ   45 veic/min ts = 30 + td λ   45 veic/min
t 60 t 60
td = 720 / (70 - 45)
2.100 2.100
μ1   35 veic/min td = 28,8 min μ1   35 veic/min
60 60
ts = 30 + 28,8
μ 2  70 veic/min μ 2  70 veic/min
ts = 58,8 min
2.646 2.646
Qde veíc (N)

Qde veíc (N)

Numero de veículos acumulados

Nf = 45 · 58,8 Fila média
Nf = 2.646 veic Lm = 24.948 / 58,8
Espera média Lm = 424,3 veic
Em = Mf / Nf
1.350 2.646  58,8 30  12   630 1.350
Mf  
2 2
720 veic

720 veic

16 min 
2.646  630 
 58,8  30  16 min
630 2 630
540 Mf =24.948 veic·min 540
28,8
td Em = 24.948 / 2.646 = 9,4 min 28,8

12 30 58,8
ts Tempo (t) 12 30 58,8 Tempo (t)

3
 27/07/2016

TEORIA DAS FILAS E SIMULAÇÃO TEORIA DAS FILAS E SIMULAÇÃO

Solução analítica Solução analítica
Servidor único - FIFO - M/M/1 Servidor único - FIFO - M/M/1
Número médio de usuários no sistema - Ns Tempo médio de espera no sistema - ts
 1
Ns  ts 
1-   
Número médio de usuários na fila - Nf Tempo médio de espera na fila - tf
2 
Nf  tf 
1   
Taxa de utilização do sistema -  Relações em regime constante
 Ns    ts
 Nf    tf

Probabilidade de existirem n usuários na fila - p(n) Probabilidade do sistema ficar ocioso
p(n)  1     n p(0) = 1 - 
Probabilidade de existirem n usuários no sistema
p(n) = n · (1 - )

TEORIA DAS FILAS E SIMULAÇÃO TEORIA DAS FILAS E SIMULAÇÃO

Solução analítica Solução analítica
Servidor único - FIFO - M/M/1 Servidor único - FIFO - M/D/1
Probabilidade de esperar por mais de t na fila Número médio de usuários na fila - Nf
p(>t) =  · e-( - )·t 2   2
Nf 
Sistema estável: 2  1   
Tempo médio de espera na fila - tf
 <  ou  < 1 
tf 
Fila de tamanho infinito: 2    1   
 Tempo médio de espera no sistema - ts
1 2 
ts  tf  
 2    1   

4
 27/07/2016

TEORIA DAS FILAS E SIMULAÇÃO TEORIA DAS FILAS E SIMULAÇÃO

Solução analítica Solução analítica
Multiservidor - FIFO - M/M/c Multiservidor - FIFO - M/M/c
Taxa de utilização do sistema -  Número médio de usuários na fila - Nf
 c  r c 1
 Nf   p(0)
c c!c  r 
2

Relação entre a taxa de chegada e a de atendimento Número médio de usuários no sitema - Ns

  r c 1  c 
r Ns  r    p(0)
 2
 c!c  r  
Probabilidade do sistema ficar ocioso
1 Tempo médio de espera no sistema - ts
 c 1 r n c  rc 
p(0)     1 rc  
 n 0 n! c!c  r 
ts    p(0)
 c  1!c     2
Probabilidade de existirem n usuários na fila - p(n)
Tempo médio de espera na fila - tf
Para 1 ≤ n ≤ c rc  
rn tf   p(0)
p ( n)   p(0) c  1!c     2
n!
Para n ≥ c
rn
p ( n)   p(0)
c n c  c!

Exemplo 2  =  /  = 6 / 8 = 0,75
Num determinado porto chegam 6 navios por dia, e o atendimento dura em p(0) = 1 - 0,75 = 0,25 ou 25%
média 3 horas. Considerando-se que a chegada dos navios atende a b) quantidade média de navios na fila
distribuição de Poisson, determinar:
2 0,752
a) a probabilidade de um navio chegar ao porto e não ter que esperar para Nf    2,25 navios
1   1  0,75
atracar
b) a quantidade média de navios na fila do porto c) quantidade média de navios no sistema portuário
 0,75
c) a quantidade de navios no sistema portuário Ns    3 navios
1-  1 - 0,75
d) a quantidade média de navios utilizando o porto
e) o tempo médio que os navios permanecem na fila c) quantidade média de navios utilizando o porto
f) a taxa de chegada para que o tempo médio dos navios na fila seja de 3 N = Ns - Nf = 3 - 2,25 = 0,75 navios
horas e) tampo médio em que os navios permanecem na fila
g) a probabilidade do porto estar em uso  0,75
tf    0,375 dias  9 h
Solução   86
f) taxa de chegada para que os navios permaneçam na fila por 3 horas
a) probabilidade do porto estar desocupado 
   
p(0) = 1 -  tf  tf  tf           2    
          tf
 = 6 navios/dia
 1 
 = 1 navio / cada 3 horas = 8 navios/dia       2         2
tf  tf 

5
 27/07/2016

2 Exemplo 3

1  Uma distribuidora de combustíveis possui uma única plataforma de embarque
    para caminhões. Sabendo-se que os ritmos de chegadas seguem um discreto,
 tf 
que a taxa de chegada é de 4 caminhões/hora, que a taxa de atendimento é de
tf = 3 horas = 0,125 dias
2
5 caminhões/hora e que o custo horário de funcionamento é de R$ 5,00/hora
8 e do motorista de R$ 25,00/hora, determinar o custo horário do sistema e a
  4 navios / dia
 1  probabilidade do funcionário que abastece ficar ocioso.
  8
 0 ,125 
Solução:
g) probabilidade do porto estar em uso
Número médio de usuários no sistema:
p(≠0) = 1 - p(0)

p(0) = 1 -  Ns 
1- 
p(≠0) = 1 - (1 - ) = 
 = 4 / 5 = 0,8
p(≠0) = 0,75 ou 75% 0,8
Ns   4 caminhões
1 - 0,8
Tempo de permanência no sistema
1 1
ts    1 hora
  54

Exemplo 3 Exemplo 4
Uma distribuidora de combustíveis possui uma única plataforma de embarque Um aeroporto possui uma única pista de pouso e decolagem, e opera com 15
para caminhões. Sabendo-se que os ritmos de chegadas seguem um discreto, aviões que chegam por hora e gastam, em média 3 minutos para aterrissar e
que a taxa de chegada é de 4 caminhões/hora, que a taxa de atendimento é de desocupar a pista. Assumindo que as chegadas são um processo de Poisson e
5 caminhões/hora e que o custo horário de funcionamento é de R$ 5,00/hora que o tempo de aterrisagem é distribuído de forma exponencial, determinar a
e do motorista de R$ 25,00/hora, determinar o custo horário do sistema e a intensidade de tráfego, o número médio de aviões aguardando a autorização
probabilidade do funcionário que abastece ficar ocioso. para pouso e o tempo de espera destes. Determinar o desempenho do
aeroporto se o mesmo tiver a ampliação de uma nova pista que possa operar
Custo horário do sistema:
conjuntamente.
Sistema: R$ 5,00
Motorista: 4 · 1 · 25,00 = R$ 100,00 Solução:
Total: R$ 105,00 Com uma pista de pouso e decolagem em operação:
Probabilidade do sistema estar ocioso:  = 15 aviões/h
p(0) = 1 -   = 60 / 3 = 20 aviões/h
p(0) = 1 - 0,8 Taxa de ocupação do sistema:
p(0) = 0,2 ou 20%  =  /  = 15 / 20 = 0,75
Número de aviões aguardando para pousar:
2 0,752
Nf    2,25 aviões
1   1  0,75

6
 27/07/2016

Tempo médio de espera:

 0,75
tf    0,15 h  9 min
   20  15
Desempenho com duas pistas de pouso e decolagem:
c=2
Taxa de ocupação do sistema:
 15
   0,375
c   2  20
Probabilidade do sistema estar ocioso:

r  0,75

1 1
 c 1 r n c  r c   0,750 0,751 2  0,75 2 
p(0)       0!  1!  2!2  0,75  0,4545
 n 0 n ! c!c  r    
Número médio de aviões aguardando para pousar:
c  r c 1 2  0,753
Nf   p(0)   0,4545  0,1227 aviões
c!c  r  2!2  0,75
2 2

Tempo médio de espera para o pouso:

rc   0,752  20
tf   p(0)   0,4545  0,0082 h  0,49 min
c  1!c     2 2  1!2  20  152