Escolar Documentos
Profissional Documentos
Cultura Documentos
Roteiro da Apresentao
Introduo a sistemas de filas Representao conceitual de sistemas de filas Nomenclatura de modelos de filas Terminologias e notaes Lei de Little e relaes bsicas Processos de renovao Sistemas de filas M/M/1 Diagramas de transio entre estados Probabilidades para o sistema em equilbrio
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
C C C C C C C
CCCCCC
Processo de chegadas Magnitude da fonte de usurios Processo de Disciplina e capacidade da fila atendimento Nmero de servidores
Sistema de filas 3
Ponto em que usurios convergem
Sistema de filas 5
Sada
Sistema de filas 4
Critrios para definio de nveis de servio (NS) Anlise econmica da relao entre custos operacionais, investimentos de capital e nveis de servio desejados
Custo timo
Capacidade tima
Capacidade de um aeroporto
Os resultados so limitados a condies de equilbrio, e derivados principalmente a partir de suposies estabelecidas para processos de renovao e sistemas de fases Definio de alguns limites teis para sistemas mais genricos em condies de equilbrio Solues numricas cada vez mais viveis para sistemas dinmicos
Sistema de filas
A/B/m
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
L = nmero mdio de clientes no sistema Lq = nmero mdio de clientes em fila W = tempo mdio de um cliente no sistema (W = E(w)) Wq = tempo mdio de um cliente em fila (Wq = E(wq))
4 incgnitas 4 equaes
Lei de Little
Nmero acumulado de usurios A(t): nmero acumulado de chegadas ao sistema C(t): nmero acumulado de atendimentos completos no sistema A(t)
N(t): C(t)
LT
Tempo
A(T )
Conhecendo uma das quatro incgnitas, determinamos as outras trs A determinao de L pode ser simples ou complicada, dependendo do tipo de sistema considerado L = nPn (Pn : probabilidade que n clientes estejam n =0 no sistema)
4.
5.
Ponto 2
M/M/1: derivando P0 e Pn
Etapa 1
Etapa 2
Etapa 3
Etapa 4