Escolar Documentos
Profissional Documentos
Cultura Documentos
congestionamento
(Teoria das Filas)
Objetivos
I.
Programao
1
Introduo ao assunto
Programao
1
Introduo ao assunto
Introduo
Levante a mo quem nunca
Pegou uma fila na vida...
Introduo
As Filas esto presentes no nosso dia-a-dia:
Introduo
Estrutura de um Sistema de Filas de espera:
Introduo
O surgimento das Filas:
Demonstra o funcionamento deficiente de um
sistema, ou seja, no est dimensionado de forma
adequada.
Caracterstica: presena de clientes solicitando
servios de alguma maneira.
Sistema de filas: composto de elementos que
querem ser atendidos em posto de servios e que.
Eventualmente, devem esperar at esteja disponvel.
Introduo
Aplicaes da Teoria das Filas:
Estabelecimento de uma poltica de atendimento ao pblico,
em empresas pblicas, determinando o n de atendentes e a
especializao de cada um;
Estudo da operao de um centro de processamento de
dados p/ determinar polticas de atendimento e prioridades
dos servios;
Determinao de equipes de manuteno em grandes
instalaes, onde h custos elevados associados a
equipamentos danificados, espera de reparos;
Estudo de operaes de caixas com o objetivo de estabelecer
uma poltica tima de atendimento ao pblico.
Introduo
Exemplo do sistema de manuteno:
Clientes: equipamentos danificados que solicitam
servios (reparos). Eventualmente devem formar filas e
esperar sua vez.
Atendentes: pessoal das equipes.
Introduo
Neste caso dois eventos ocorrem de modo aleatrio:
1) Os equipamentos no se danificam regularmente
(por exemplo: de hora em hora);
2) Os tempos gastos nos reparos no so os mesmos
(por mais bem treinada que seja a equipe).
Sntese: em determinado dia, no h um s equipamento p/
reparo, enquanto no dia seguinte o n de equipamentos
danificados superior capacidade de atendimento,
ocasionando congestionamento do sistema.
Introduo
Programao
1
Introduo ao assunto
Modo de chegada;
Disciplina da fila;
Estrutura do sistema
Forma de atendimento
O 1 passo no estudo de T.F o levantamento
estatstico do:
I.
II.
Forma de atendimento
O levantamento estatstico permite determinar a
distribuio de probabilidades do n de atendimentos
ou da durao de cada atendimento.
Modo de chegada
As chegadas de clientes ocorrem de forma
aleatria (o n de clientes/tempo varia);
Fazer levantamento estatstico p/ descobrir se o
processo obedece uma dist. de probabilidades;
Este processo deve estar no chamado estado
estacionrio (a dist. de probabilidades que
identifica o processo hoje ser = a de amanh).
Caso contrrio o sistema est em estado noestacionrio ou transitrio.
Modo de chegada
Exemplo do banco:
Afluncia de pblico estacionrio
Greve bancria ou falncia no estacionrio
Distribuio de chegada
Na maioria dos sistemas de filas, os clientes
chegam de forma aleatria, ou seja, o nmero de
chegadas que ocorrem em um determinado
perodo de tempo uma varivel aleatria;
Apropriado modelar o processo de chegada
atravs de um processo de Poisson;
Para utilizar a distribuio de probabilidades de
Poisson, deve-se especificar um valor para a taxa de
chegada dos clientes (), que representa o nmero
mdio de chegadas por unidade de tempo;
Distribuio de chegada
De acordo com a distribuio de Poisson, a
probabilidade da chegada de n clientes em um
perodo de tempo especfico dada por:
Disciplina da Fila
A disciplina da fila so as regras que determinam
a ordem em que os clientes sero atendidos.
1. Pode ser feito pela ordem de chegada FIFO (o
primeiro a chegar o primeiro a ser atendido);
2. Pela ordem inversa de chegada - LIFO (o ltimo a
chegar o primeiro a ser atendido);
3. Pelo atendimento com prioridade para certas
classes (Ex.: Hospitais, Preferencial, etc...).
Estrutura do sistema
Sistema de uma fila e um canal:
Estrutura do sistema
Sistema de uma fila e trs canais paralelos:
Estrutura do sistema
Sistema complexo de filas e canais em srie e
paralelo:
Programao
1
Introduo ao assunto
Medidas de efetividade de um
sistema
Nas variveis referentes ao sistema temos:
TS Tempo mdio de permanncia no sistema
NS Nmero mdio de clientes no sistema
Medidas de efetividade de um
sistema
Nas variveis referentes fila temos:
TF Tempo mdio de permanncia na fila
Programao
1
Introduo ao assunto
Exemplos...
1
3
2
2
TS1 = 0,2
NF2 = 0,033
TS2 = 0,04
NF3 = 2,25
TS3 = 0,2
TF1 = 0,133
NS1 = 2
NS2 = 0,2
NS3 = 3
Programao
1
Introduo ao assunto
Programao
1
Introduo ao assunto
Cont...
Exemplos...
b) TF = 0,0717 h
c) NS = 4,98 clientes
d) TS = 0,138 h
e) P5 = 0,0826 ou 8,26%
f) P2 = 0,1613 ou 16,13%
Programao
1
Introduo ao assunto
Exemplos...
b) NF = 3,036
Para n = 0: P0 = 0,0120
c) NS = 3,536
Para n = 1: P1 = 0,0362
d) TS = 1,1786 semana
Para n = 2: P2 = 0,0906
e) TF = 1,0120 semana
Para n = 3: P3 = 0,1812
Para n = 4: P4 = 0,2719
Para n = 5: P5 = 0,2719
Para n = 6: P6 = 0,1359
Fim...