Teoria das Filas

Professor: Iran
Alunas: Katharina Gabriela Spaniol
Natalia Oliveira Fonseca

Filas

As filas surgem porque a demanda do servio

maior que a capacidade do sistema.

Os clientes podem ser pessoas, processos,

pacotes, transaes, requisies

Espera-se em fila do banco, da padaria, no

restaurante

O que Teoria das

Filas?

A teoria das filas um ramo da probabilidade

que estuda a formao de filas, atravs de
anlises matemticas precisas e propriedades
mensurveis das filas. Ela prov modelos para
demonstrar previamente o comportamento de
um sistema que oferea servios cuja demanda
cresce aleatoriamente, tornando possvel
dimension-lo de forma a satisfazer os clientes
e ser vivel economicamente para o provedor
do servio, evitando desperdcios e gargalos.

Aplicaes

Fluxo de trfeco
(carros, pessoas,
redes de
comunicao)

Escalonamento
(pacientes, tarefas
industriais,
processos)

Servios de
atendimento
( bancos,
restaurantes,

Definio e
Terminologia

Rede de Filas: Consiste em um conjunto de

entidades interligadas que oferecem servios
e de usurios

Centro de Servio: Representa recursos do

sistema e compreende um ou mais servidores
e um conjunto de clientes esperando por
servio

Fila = cliente em servio + cliente em espera

Fila de espera = clientes em espera

Simbologia

Caractersticas das
Filas
1. Processo de chegada: apresenta um comportamento estocstico.
fundamental conhecer a distribuio de probabilidade dos tempos
entre as chegadas
Mais comum: chegadas de poisson tempos entre as chegadas
so exponencialmente distribudos
Outras distribuies: Erlang, hiperexponencial, arbitrria
Tambm preciso conhecer:

Chegadas de clientes individuais / simultneas

Cliente sempre decide ficar / no fica se a fila for muito grande /
impaciente / muda de fila
Padro de chegada estacionrio / no-estacionrio

Caractersticas das
Filas
2. Distribuio dos Tempos de Servios: os tempos de
servio dos clientes tambm so variveis aleatrias
independentes e identicamente distribudas (IID)
Distribuies comuns: exponencial, Erlang,
hiperexponencial, arbitrria (geral)
E ainda:
Atendimentos simples / batch
Servio independente / dependente do estado
Servio estcionrio / no-estacionrio

Caractersticas das
Filas
3. Nmero de Servidores: nmero de posies de
atendimento disponveis no sistema

Servidores idnticos / distintos

Fila nica / por servidor / por grupo de servidores

4. Capacidade do Sistema: nmero mximo de clientes

que podem permanecer no sistema, devido a restries
de espao ou de tempo de espera

Inclui clientes em servio e esperando por servio

Capacidade pode ser finita / infinita (mais fcil de
analisar)

Caractersticas das
Filas
5. Tamanho da Populao: nmero potencial de clientes que
podem chegar a um sistema

Tamanho finito / infinito

6. Disciplina de Servio: a ordem na qual os clientes so

atendidos
Tipos:

FCFS (First-Come First-Served)

LCFS (Last-Come First Served)
RR (Round Robin)
Prioridades (Fila nica / mltiplas filas)
No-preemptivo / Preemptivo

Notao de Kendall
As seis caractersticas apresentadas acima descrevem um sistema de
filas. Para simplificar, utiliza-se a notao de Kendall, proposta em 1953,
composta por uma srie de smbolos da seguinte forma:
Em que:
A: Distribuio dos tempos entre as chegadas (Processo de chegada)
S: Distribuio dos tempos de servio
m: Nmero de servidores
K: Capacidade do sistema
N: Tamanho da populao
Q: Disciplina de atendimento

Exemplo de Sistemas
de Filas
M/G/4/50/2000/LCFS

Processo de chegada exponencial (Markoviano) ou de Poisson

Distribuio dos tempos de servio arbitrria (Geral)

Quatro servidores

Capacidade para cinqenta clientes

Populao de dois mil clientes

Disciplina de atendimento "ltimo a Chegar, Primeiro a ser

Servido"

Concluso

Os sistemas de fila representam indicadores bsicos de

dois tipos de situao: o crescimento exponencial do
crescimento populacional e desenvolvimento das cidades
(grandes se tornando maiores e pequenas tornando-se
grandes em termos de demanda de servios). Um timo
servio em um sistema no programado de atendimento
gera fila de espera, seja ela longa ou curta (depender do
tipo e velocidade de atendimento). Em em um sistema no
aleatrio de atendimento, as filas tornam-se invisveis e
deixam de ser acumulaes lineares de pessoas e passam
a ser agendadas: a fila seguira conforme as datas das
pessoas em aguardo forem sendo cumpridas.

Concluso

A fila sugere ao estabelecimento requerido, possveis mtodos de sanar o

incomodo que esta fila pode causar ao consumidor e, gerar at a perda de
clientes, alm da desistncia da espera. As empresas que tm este tipo de
viso, tratam da fila como um momento preparatrio, onde o cliente pode
desfrutar de conforto e alguns servios pequenos como o oferecimento de
gua, caf,etc. Tudo isso gera custos, pois o estabelecimento precisa investir no
local de espera dessas pessoas, precisa investir no servio que ser oferecido a
estas pessoas (ar condicionado, garon, etc) e precisa garantir que a espera
delas ser branda e a experincia de consumo ser compensativa. Ou seja, na
atual sociedade, as filas tornam-se fatores de existncia e de lucro, de forma
que garantem que a demanda pelo servio est maior que a que o
estabelecimento consegue demandar e, mesmo com o estilo de vida acelerado
em nossa atual sociedade encontra-se, o cliente dedica seu tempo espera
para consumir o servio/produto, garantindo que a satisfao ou necessidade
de toda espera por atendimento ser atendida, ou seja, as filas podem ser
tambm um mecanismo de fidelidade prvia ao estabelecimento.