Академический Документы
Профессиональный Документы
Культура Документы
Amedeo R. Odoni
10 de outubro de 2001
Roteiro da Apresentao
Filas
A Teoria das Filas a rea da Pesquisa Operacional que
trata de sistemas de filas (atrasos ou congestionamentos)
Um sistema de filas formado por uma demanda de
elementos, uma fila e um ou mais canais de atendimento
Uma rede de filas formada por vrios sub-sistemas de
filas interligados
Parmetros fundamentais de um sistema de filas:
Taxa de chegadas
Capacidade (taxa de atendimento)
Tempo entre chegadas sucessivas
Tempos de atendimento
Capacidade da fila (finito vs. infinita)
Disciplina (FIFO/FCFS, SIRO, LIFO, prioridades)
Outros fatores (efeitos de feedback, etc.)
Fila
CCCCCC
C
C
C
Ponto de sada
do sistema
C
C
C
C
Processo de
chegadas
Magnitude da
fonte de usurios
Processo de
Disciplina e
capacidade da fila atendimento
Nmero de
servidores
Sistema
de filas 2
Entrada
Sistema
de filas 1
Ponto em que
usurios decidem
pelos sistema 2 ou 4
Sistema
de filas 3
Ponto em que
usurios
convergem
Sistema
de filas 4
Sistema
de filas 5
Sada
Custo
timo
Custo decorrente do
aumento da capacidade
de atendimento
Custos em decorrncia de atrasos
Capacidade tima
Capacidade de um aeroporto
Vantagens e limitaes da
teoria das filas
Sistema de filas
Nmero de
servidores
A/B/m
Clientes
Distribuio dos
intervalos de tempo
entre chegadas
sucessivas
C
C
CCCCCC
C
C
Fila
S
S
S Servidores
S
Terminologia e notao
Estado do sistema: nmero de clientes no
sistema de filas
Comprimento da fila: nmero de clientes
aguardando atendimento
N(t) = nmero de clientes no sistema no instante t
Pn(t) = probabilidade de N(t) ser igual a n
n: taxa mdia de chegadas quando N(t) = n
n: taxa mdia (combinada) de atendimentos
quando N(t) = n
Incgnitas
4 incgnitas 4 equaes
Lei de Little
Nmero
acumulado
de usurios
N(t):
C(t)
LT
=
=
= W
T
A(T )
Tempo
Processos de renovao em
sistemas de filas
1.
2.
3.
4.
5.
Ponto 2
M/M/1: derivando P0 e Pn
Etapa 1
Etapa 2
Etapa 3
Etapa 4