Professional Documents
Culture Documents
Estrutura de Apresentao
Introduo
Aspectos Histricos
Estrutura Bsica
Elementos de uma Fila
Caractersticas de uma Fila
Varveis Fundamentais
Relaes entre as variveis
Exemplos
Notao de Kendall
Modelo M/M/1
Exemplo
Bibliografia
Introduo
Filas, filas,...
filas so
a praga
do mundo atual! Espera-se em fila no banco, na portaria,
OAsque
so
Filas?
Introduo
As filas no nosso dia--dia
O que so Filas?
Aspectos Histricos
Teoria das Filas
Sculo XX (1908) na Dinamarca, A. K. Erlang estudava o
redimensionamento de centrais telefnicas.
Simulao
Surgimento do computador;
Dcada de 60;
Estrutura Bsica
Processo de
Chegada
Atendimento
Clientes
Fila
Populao
Servidores
Processo de Chegadas
O processo de chegada determina o padro de chegada dos clientes no sistema. As
chegadas ocorrem de acordo com as leis da probabilidade; assim, preciso
conhecer qual a distribuio de probabilidade que descreve os tempos entre as
chegadas dos clientes.
Parmetros:
- (ritmo mdio de chegada);
- IC (intervalo mdio entre chegadas).
Variveis Fundamentais
Variveis referentes ao sistema:
TS = tempo mdio de permanncia no sistema;
NS = nmero mdio de clientes no sistema;
Variveis referentes ao processo de chegada:
= ritmo mdio de chegada;
IC = intervalo entre chegadas;
Por definio: IC = 1/ ;
Variveis referentes fila:
TF = tempo mdio de permanncia na fila;
NF = nmero mdio de clientes na fila;
Variveis referentes ao processo de atendimento:
TA = tempo mdio de atendimento ou servio;
c = quantidade de atendentes ou servidores;
NA = nmero mdio de clientes que esto sendo atendidos;
= ritmo mdio de atendimento de cada atendente;
por definio: TA = 1/ ;
Variveis Fundamentais
Localizao das Variveis:
* Little - demonstrou que, para um sistema estvel de filas, aplica-se sempre que o
nmero de chegadas igual ao nmero de sadas (denominado sistema em
equilbrio)
Exemplos
Em uma minerao, cada caminho efetua um ciclo em que carregado de
minrio por uma das carregadeiras, desloca-se para o britador para o
descarregamento e retorna s carregadeiras. Verificou-se que o tempo mdio (TS)
dos caminhes junto ao britador de 12 minutos e que, em mdia, existem 6
caminhes (NS) no setor. Qual a taxa de chegada de caminhes?
Exemplos
Ainda no exemplo dos camines, existindo um total de 30 caminhes, em servio,
qual a durao de um ciclo?
Queremos o ciclo, que o tempo gasto para que um caminho, partindo de um
ponto de referncia qualquer, percorra todo o sistema e volte ao mesmo ponto.
tambm o tempo necessrio para que todos os caminhes passem pelo mesmo
ponto.
Se considerarmos o britador como sendo o ponto de referncia e conhecendo
agora a taxa de chegada a este ponto, podemos deduzir o tempo gasto para que
todos os caminhes passem por este ponto:
Durao do ciclo: (Quantidade de caminhes)/
Soluo:
Durao do ciclo = 30/ = 30/ 0,5 = 60 minutos.
Exemplos
No mesmo sistema ainda, qual o tempo mdio para o processo completo de
carregamento (ou TFS: Tempo fora do sistema)?
Consideremos como o sistema em estudo o espao formado em torno do britador,
no qual temos o caminho que est sendo descarregado e os outros em fila. Por
excluso, um caminho est fora do sistema quando no ocupa o espao citado.
Um ciclo corresponde soma do tempo dentro do sistema (TS = 12) mais o tempo
fora do sistema (TFS). Logo:
TFS + TS = ciclo = 60 minutos
TFS = 60 12 = 48 minutos.
Soluo:
Notao de Kendall
A notao de Kendall muito utilizada para descrever sistemas de fila, sua
notao a seguinte: :
A/B/c/K/m/Z
- A a distribuio dos intervalos de tempo entre chegadas
- B a distribuio dos tempos de servio
- c a quantidade de servidores
- K a capacidade mxima do sistema
- m o tamanho da populao
- Z a disciplina da fila
Modelo M/M/1
Os clientes chegam, recebem algum atendimento e, ento, desocupam o
sistema.
Para esse modelo so vlidas as definies:
- = Ritmo mdio de chegadas;
- IC = Intervalo mdio entre chegadas (por definio: IC = 1/);
- TA = Tempo mdio de atendimento ou de servio;
- = Ritmo mdio de Atendimentos de cada atendente (por definio: TA = 1/).
Modelo M/M/1
Para o modelo M/M/1 temos as seguintes relaes:
60 / 3 = 20
Logo:
Modelo M/M/1
Temos:
= 6 chegadas/ hora. Portanto IC = 10 minutos;
TA = 3 minutos. Portanto, = 20 atendimentos/ hora.
Logo: NF = (6)2/ (20(20-6)) = 0,128 pessoas na fila
Modelo M/M/1
Temos:
= 6 chegadas/ hora. Portanto IC = 10 minutos;
TA = 3 minutos. Portanto, = 20 atendimentos/ hora.
Logo: TF = 6/ (20(20-6)) = 0,021 hora ou 1,28 minutos.
Modelo M/M/1
A frao do dia durante a qual o telefone est em uso exatamente igual a (1-P0),
isto , a probabilidade de que existam pessoas no sistema. Conforme
calculado no item a, este valor 30%.
Referncia Bibliogrfica
PRADO, Darci. Teoria das Filas e da Simulao. 2.ed. Minas Gerais: INDG, 2006.
RIBEIRO, Celso. Simulao e Modelagem de Sistemas. Universidade do Vale do Rio
Doce. Disponvel em: http://www.di.inf.puc-rio.br/~celso/grupo/filas-3.ppt. Acesso em 22
out. 2008.
MISAGHI, Mehran. Introduo Teoria das Filas. SOCIESC, IST. Disponvel em:
http://www.vision.ime.usp.br. Acesso em 22 out. 2008.
MARIZ, Dnio. Gerenciamento e Avaliao de Desempenho de Redes. Disponvel em:
http://www.coinfo.cefetpb.edu.br/professor/denio/slides/gad/03c.pdf. Acesso em 28 out.
2008.
COSTA,
Luciano
Cajado.
Teoria
das
Filas.
Disponvel
em:
http://www.deinf.ufma.br/~mario/grad/filas/TeoriaFilas_Cajado.pdf. Acesso em 20 out.
2008.
LYRA, Adria Estudo de Caso Teoria das Filas. Disponvel em
adrialyra.googlepages.com/Estudo_de_Caso_Teoria_das_filas.ppt. Acesso em 29 out.
2008.
FREITAS FILHO, Paulo Jos de. Introduo modelagem e simulao de sistemas
com aplicaes em ARENA. Florianpolis: Visual Books, 2001.
TEIXEIRA, Mrio Meireles. Introduo Teoria das Filas. Disponvel
http://www.ceset.unicamp.br/~marlih/ST565/intro-filas.pdf. Acesso em 20 out. 2008.
em: