Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 4
Carla Ghidini
Teoria de Filas
Teoria de Filas
Teoria de Filas
●
Introdução
Filas de espera fazem parte da nossa vida e aparecem
em variados sistemas de serviços, tais como:
●
Balcão de check-in em um aeroporto.
●
Caixas automáticos.
●
Restaurantes self-service.
●
Espera numa ligação 0800.
●
Cabines de pedágio.
●
Chamados a polícia, bombeiro ou empresas presta-
doras de serviços.
●
Entre outros
Teoria de Filas
Usuários
Teoria de Filas
●
Nomenclatura dos Processos das Filas
Atendimento
(processo de
serviço)
em paralelo
Teoria de Filas
●
Nomenclatura dos Processos das Filas
Atendimento
(processo de
serviço)
em série
Linha de
montagem
Teoria de Filas
A Chegada B Atendimento
C
C1
C2
C2
C2
B Disciplina da fila:
(1) 1o a entrar, 1o a ser servido (FCFS).
(2) último a chegar, 1o a ser servido (LCFS) (Ex.: elevador cheio).
(3) serviço em ordem aleatória (Ex.: plataforma de metrô).
(4) seleção com base em alguma ordem de prioridade (Ex.: priorizar
tarefas com menor tempo de processamento).
Teoria de Filas
A Chegada B Atendimento
C
C1
C2
0.4
(número chegadas/hora). 0.35
0.3
0.1
improváveis. 0
0 1 2 3 4 5 6 7 8 9 10
t
Teoria de Filas
e n
P ( N n)
n!
t
e ( t ) n
P ( Nt n) para n = 0, 1, 2,...,
n!
e 60 ( 60 ) 60
P ( N t 60 ) 0 .051
60!
Teoria de Filas
●
Exemplo 1
O número pedidos de copos de cerveja por hora no bar do
Zé segue uma distribuição de Poisson com média de 30
pedidos por hora.
●
Exemplo 1
O número pedidos de copos de cerveja por hora no bar do
Zé segue uma distribuição de Poisson com média de 30
pedidos por hora.
●
Exemplo 1
O número pedidos de copos de cerveja por hora no bar do
Zé segue uma distribuição de Poisson com média de 30
pedidos por hora.
●
Exercício 1
O número pedidos de copos de cerveja por hora no bar do
Zé segue uma distribuição de Poisson com média de 30
pedidos por hora.
●
Exercício 1
O número pedidos de copos de cerveja por hora no bar do
Zé segue uma distribuição de Poisson com média de 30
pedidos por hora.
●
Processo de nascimento-morte
●
Processo de nascimento-morte
ljDt + o(Dt)
j j+1
ljDt + o(Dt)
j j+1
j-1 j
mjt + o(t)
j-1 j
mjt + o(t)
ljt + o(t)
j j+1
j-1 j
mjt + o(t)
Teoria de Filas
●
Processo de nascimento-morte
Nascimento (chegada)
t t
e dt 1 e
0
Teoria de Filas
t
e t 1 t o(t ) dt t o(t )
t
e
0
Δt
∫μe −μt
dt=1−e−μΔt
=μΔto Δt
0
Pi,j-1(t) j-1t+O(t)
(I)
j-1 j
(II) j j+1
j+1t+O(t) Pi,j+1(t)
Pi,j(t)
(III)
j 1-(j-1t+O(t))-(j+1t+O(t))
O(t)
j-2
j
(IV)
j+2
Assim:
Logo:
limtPij(t) = j.
Então, P'ij(t) = 0.
j = 0: 00 = 11
...
Teoria de Filas
●
Resolvendo as equações de balanço ou
conservação de fluxo
A resolução de (1) consiste em expressar os j's em termos de 0.
j = 0: 00 = 11
1=(00)/1
Teoria de Filas
●
Resolvendo as equações de balanço ou
conservação de fluxo
A resolução de (1) consiste em expressar os j's em termos de 0.
j = 0: 00 = 11
1=(00)/1
j = 0cj (2)
0 1 c j 1 (4)
j 1
Teoria de Filas
Considerando que c
j 1
j (5) é finito, então:
1
0 (6)
1 c j
j 1
Portanto, j = 0cj pode ser usada para determinar 1, 2, ....
OBS: Pode-se mostrar que se (5) for infinito, então não existe
uma distribuição de estado estacionário. Este tipo de situação
ocorre quando a taxa de chegada for pelo menos tão grande
quanto a taxa máxima com que os clientes podem ser atendidos.
Teoria de Filas