Documente Academic
Documente Profesional
Documente Cultură
Aspectos Gerais
Tipos de Filas
Simulao
13/06/2012
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Motivao
As filas esto presentes em nosso cotidiano, no supermercado, no banco, no
trnsito, em qualquer situao em que precisamos esperar por um servo ou
oportunidade.
Um sistema de filas pode ser descrito como clientes que chegam para um
determinado servio em que so atendidos imediatamente ou esperam, saindo
aps o atendimento.
O principal motivo de se estudar Teoria de Filas optimizar o sistema, que se
caracteriza por:
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Fonte
Dimenso da populao:
- Infinita: quando a probabilidade de ocorrer uma nova chegada no
influenciada pelo nmero de clientes que j se encontram no sistema .
- Finita
Dimenso da chegada:
- Clientes chegam um a um.
- Clientes chegam em grupo.
Controle das chegadas:
- Chegadas controlveis (Por exemplo, inscries em dias fixos).
- Chegadas incontrolveis (Por exemplo, urgncia de um hospital).
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Cliente
Distribuio das chegadas:
- O padro das chegadas pode ser descrito pelo tempo entre duas chegadas
consecutivas (Tempo entre chegadas) ou pelo nmero de chegadas por
unidade de tempo. (Distribuio das chegadas) .
Taxas das chegadas ():
-Nmero mdio de clientes que procuram o servio por unidade de tempo.
Atitude dos clientes:
- Paciente, permanecem na fila at serem atendidos.
- Impaciente, desistem de esperar ou simplemente no se juntam fila se esta
for muito grande.
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Fila
Nmero de filas:
- Fila simples: uma nica fila mesmo que o servidor tenha vrios postos de
atendimento.
- Fila mltipla: uma fila por posto de atendimento; cada posto de atendimento
constitui um sistema separado de fila de espera.
Comprimento da fila:
- Infinito: A capacidade mxima da fila muito grande quando comparada com o
nmero de elementos que habitualmente a constituem.
- Finito: A fila pode acolher apenas um nmero determinado (pequeno) de
clientes.
Disciplina da fila:
- FIFO: First in First Out.
- Prioridades: Reservas, idade, emergncia.
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Servio
Estagios do servio:
- Um sistema com um nico Estgio: Por exemplo uma barberia
- Um sistema de multi-estgio
Dimenso do servio:
- Simples;
- Em grupo (Por exemplo um elevador atende vrios clientes simultaneamente).
Distribuio do tempo de servio:
- Constante
- Aleatrio: Distribuio exponencial, Erlang, entre outras.
Taxa de servio ():
- Nmero mdio de clientes que podem ser atendidos por cada servidor por
unidade de tempo. 1 a durao mdia do servio.
Aldo William Medina Garay
Universidade Estadual de Campinas - IMECC - 2012
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Medidas de desempenho
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/1
Suponha que os clientes chegam a uma estao de um nico servidor, de
acordo com um processo de Poisson com taxa de .
Aps a chegada, cada cliente se encaminha diretamente ao servio se o
servidor est livre, caso contrrio ele espera na fila.
Quando o servidor termina de atender um cliente, o cliente deixa o sistema e o
prximo cliente da fila ser atendido.
Os tempos sucessivos de servio de atendimento dos clientes so considerados
variveis aleatrias exponenciais independentes com mdia 1/.
Seja X(t) o nmero de clientes no sistema no tempo t, ento {X(t), t 0}.
n =
n1
n =
n0
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/1
Distribuio Estacionria
Seja n (t) = P (N (t) = n), pode-se mostrar que:
n+1 =
1 =
( + )
n + n+1 + n1 ,
n1
n = 1
(1)
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/1
Valor esperado do nmero de clientes
Sob condio de equilbrio, seja N o nmero total de usurios no sistema, temos
que seu valor esperado :
L = E (Xt ) = E (N) =
nn =
n=0
n
n 1
=
n=0
(2)
Lq = E (Nq ) =
(n 1) n =
n=1
X
n=1
nn
X
n=1
n =
(3)
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/1
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/1
Exemplo
Seja um aeroporto com uma nica pista de pouso/decolagem. Os avies
chegam a uma taxa de 15/hora, e levam em mdia 3 minutos para aterrisar.
Assumindo que as chegadas so um processo de Poisson, e o tempo de
aterrisagem distribudo por uma exponencial.
e
= 15/hora
Intensidade de trfego: =
3
4
60
/hora = 20/hora
3
= 0.75
()
3
20
()
= 9 minutos
= 2.25
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Tipo M/M/c
0n<c
n0
e
c,
n c}
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/c
Distribuio Estacionria
Consideramos agora que a intensidade de trfego dada por:
,
c
nc
1
n!
n
0 n < c;
1
c!cnc
n
nc
Nesta fila tambm temos que < c, neste caso o processo tambm ser
recorrente positivo.
(4)
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/c
Valor esperado do nmero de clientes
Sob condio de equilbrio, o valor esperado do nmero de pessoas na fila
dada por:
E (Nq ) =
(n c) n =
n=c
1
(c 1)!
c
(c )2
E (Nq )
1
=
(c 1)!
c
(c )2
(5)
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Tipo M/M/c
Exemplo
Reconsiderando o exemplo utilizado para o tipo de filas M/M/1, seja um
aeroporto, agora com duas pistas de pouso/decolagem. Os avies chegam a
uma taxa de 15/hora, e levam em mdia 3 minutos para aterrisar. Assumindo
que as chegadas so um processo de Poisson, e o tempo de aterrisagem
seguem uma distribuo exponencial.
= 15/hora,
60
/hora = 20/hora
3
Intensidade de trfego: =
3
8
= 0.375
o nmero de servidores: c = 2
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Tipo M/M/c
Exemplo (Continuao)
Nmero mdio de avies aguardando para pousar:
E (Nq ) =
(/c) (/)c 0
2
c! (1 /c)
= 0.1227
(/)c 0
2
c!c (1 /c)
3
(3/4)2 0.4545
=
= 0.49, minutos
20
2 2 20 (5/8)2
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
Referencias
Introduo
Aspectos Gerais
Tipos de Filas
Simulao
References
Referencias