Escolar Documentos
Profissional Documentos
Cultura Documentos
Informao
Inviabilidade econmica
Limitao de espao
Fluxo de trfego
Escalonamento
Clientes
Servid
or
Servid
or
Populao
Fila
*Obs:
Servidores, atendentes ou canais de servios
Cliente, transao ou entidade
Servid
or
Atendimento
Processo de Chegada
Processo de Atendimento
Nmero de servidores
Disciplina da Fila
Last-Come-First-Served(LCFS)
FIFO
Filas comuns onde o primeiro a chegar o primeiro a ser
atendido
LIFO
Aplicado em sistemas de controle de estoque e em filas de
prioridades
Preemptivo
No-preemptivo
Filas Randmicas
Tamanho da Fila
Tamanho Mdio
Tamanho Mximo
Variveis Randmicas
Durao do Atendimento
Cenrio
Cliente
1
0
1
1
1
2
Interval
oOnde
Intervalo2 tempo
Moment
5 8entre
1 uma
1 chegada
16 1 2e outra
23 2 28 3
o Momento instante de
1 chegada
6
7 um2 novo cliente
7
0
de
Definir
IC
Atendimento
Cliente 1
1
0
1
1
1
2
Dura 1 2
oDeterminar
1
0
1
1
1
2
Interval
o
Cliente
Moment 1 2 2 5 3 8 4 1 5 1 6 167 1 8 2 9 231 2 1 281 3
07 1 20
o
1 6
7 2
Dura 1
o
Concluses
Tempos de fila
Cliente 1
1
0
1
1
1
2
Dura 0
o
Sistemas Estveis
Perodo
10 s12h
12 s 14h
14 s 16h
Fluxo
Mdio
Alto
Mdio
Sistemas Estveis
>
Filas ocorrem porque:
Sistemas Estveis
Fluxo mdio de entrada () constante
Ritmo medio de atendimento () constante
>
Dimensionando Filas
Exerccio
Considere um sistema em que navios chegam a um porto para
carregar algum produto. Abaixo esto anotados os valores entre
chegadas (em horas) para 20 navios
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Interva 10 2 13 7 02 8 8 8 10 9 1 14 14 1 10 9 9 9 8 14
Cliente
As
lo duraes da carga (em horas) de cada navio so as seguintes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Dura 10 2 13 7 02 8 8 8 10 9 1 14 14 1 10 9 9 9 8 14
Cliente
Calcule:
o
a)O intervalo mdio entre chegadas
b)A
c)Monte
d)O
e)O
Tempos de interchegada
Chegada em batch
Reaes do cliente
Clientes decepcionados
Clientes impacientes
Estacionrio
No-estacionrio
Padres de Servio
Servio no-estacionrio
Aprendizado como fator de produtividade
Disciplina de Filas
Last-Come-First-Served(LCFS)
FIFO
Filas comuns onde o primeiro a chegar o primeiro a ser
atendido
LIFO
Aplicado em sistemas de controle de estoque e em filas
de prioridades
Preemptivo
No-preemptivo
Capacidade do Sistema
Fila nica
Fila individual
Estgio de Servio
Estgio nico
Vrios estgios
Estgio de Servio
2.Padro de
servio
3.Disciplina
de filas
...
4.Capacidade
do sistema
n
5. Nmero de
canais de
servio
6. Estgios de
servios
Notao de Fila
Exemplo:
M/D/2//FCFS