Teoria Das Filas

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.

Teoria Das Filas

Enviado por

Direitos autorais:

Formatos disponíveis

Teoria Das Filas

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Teoria Das Filas

Enviado por

Direitos autorais:

Formatos disponíveis

Teoria das Filas

As filas surgem porque a demanda do servio

Os clientes podem ser pessoas, processos,

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

O que Teoria das

A teoria das filas um ramo da probabilidade

Rede de Filas: Consiste em um conjunto de

Centro de Servio: Representa recursos do

Fila = cliente em servio + cliente em espera

Fila de espera = clientes em espera

Chegadas de clientes individuais / simultneas

Servidores idnticos / distintos

4. Capacidade do Sistema: nmero mximo de clientes

Inclui clientes em servio e esperando por servio

Tamanho finito / infinito

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

FCFS (First-Come First-Served)

Processo de chegada exponencial (Markoviano) ou de Poisson

Distribuio dos tempos de servio arbitrria (Geral)

Capacidade para cinqenta clientes

Populao de dois mil clientes

Disciplina de atendimento "ltimo a Chegar, Primeiro a ser

Os sistemas de fila representam indicadores bsicos de

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

Você também pode gostar