03 - Teoria Das Filas PDF

UNIVERSIDADE FEDERAL DA BAHIA
Escola Politécnica – Engenharia de Produção
Teoria das Filas
MSc Joilson Paim
Salvador - BA
2018 1
CONTEXTUALIZAÇÃO ENG F85
VIDEO
2
As filas estão presentes no nosso cotidiano:
 Elas podem ser usadas para organizar situações do dia-a-

dia (compra de ingressos em espetáculos, atendimento
bancário, efetuar o pagamento num supermercado, etc.)
 Elas podem ser formadas naturalmente porém podem ser

desorganizadas.
 Contudo, as filas não gerenciadas podem causar grandes

transtornos.
3
Quando pensamos em fila, pensamos em:
 Tempo de espera
 Organização e segurança
 Aumento da qualidade de vida
 Etc.
E nos contextos social, econômico, político?
4
De acordo com Hillier (2010):
 Nos Estados Unidos, estima-se que os americanos gastam

37 bilhões horas por ano esperando em filas.
 Se esse tempo fosse gasto em produção, resultaria em 20

milhões de pessoas-ano de trabalho útil por ano!
5
 Uma máquina em espera devido a fila diminui a eficiência

de um processo
 Veículos que aguardam ser descarregados podem atrasar

outras atividades.
 Aviões aguardando decolar cria transtorno aos

passageiros.
6
 Atrasos em transmissões de telecomunicações podem

provocar problemas técnicos.
 Realizar um serviço fora do prazo pode causar perdas

financeiras.
 Etc.
7
Num mundo ideal, existiriam as filas?
 Todo mundo que chegar num banco seria atendido

imediatamente.
 Não haveria atrasados de pedidos.
 Os telefones funcionariam sem congestionamento da linha..
8
As filas não existiriam! Mas no mundo real...
 Se todos os clientes chegarem ao mesmo tempo, não

haverá posto de atendimentos suficientes... Ou seja haverá
fila!
 Se os pedidos forem realizados num horário de pico, nem

todos serão entregues a tempo... Ou seja haverá fila!
 Se todos ligarem numa data festiva a rede não suportará

todas as ligações.. Ou seja haverá fila! 9
Estudar as filas é indispensável!
10
I. As filas sempre vão existir quando se deseja otimizar.
II. Os eventos cotidianos não são 100% previsíveis.
III. Não podemos prever com total exatidão uma fila.
11
Porque existem as filas?
I. As filas surgem porque a demanda por um serviço é maior

que a capacidade de atendimento.
II. Porque não conseguimos prever com total exatidão a
demanda por um serviço.
III. Porque nem sempre é necessário atender a demanda no
exato da sua solicitação.
Logo, Se entendermos as características de uma fila,

podemos otimizá-as! 12
TEORIA DAS FILAS ENG F85
 A Teoria das Filas é um ramo da Probabilidade que estuda

o fenômeno de formação de filas.
 Permite estimar importantes parâmetros a partir de

modelos de filas que representam os diversos
sistemas de filas existentes no dia-a-dia.
 Permite dimensionar sistema com o intuito de auxiliar

na tomada de decisão e, consequentemente,
13
otimização do fluxo.
TEORIA DAS FILAS ENG F85
 Redução de tempo de produção
 Aumento da satisfação do cliente
 Redução de gargalos de produção
 Redução de congestionamentos de informações
14
APLICAÇÃO DA TEORIA DAS FILAS ENG F85
 Estudo de fluxo de tráfego.

 Otimização de serviços de atendimento.
 Redução de gargalos.
 Simulação de processos produtivos.
15
GLOSÁRIO
 Estocástico: que tem origem aleatória.
 Determinístico: que tem origem em valores pré-definidos.
 Empírico: fatos com base na experiência.
 Eventos discretos: eventos que podem assumir valores

pré-definidos.
16
GLOSÁRIO
 Eventos contínuos: eventos que podem assumir

qualquer valor num intervalo.
 Distribuições probabilísticas: distribuições que

representa valores de uma variável aleatória num espaço
amostral.
17
Terminologia e simbologia: teoria das filas
ELEMENTOS BÁSICOS DE UMA FILA

18
Características de um sistema de filas
19
1) Processo de chegada
2) Distribuição de tempo de Serviço
3) Quantidades de canais de atendimento
4) Tamanho do Sistema de fila
5) População de Clientes
6) Disciplina de atendimento
20
1) Processo de chegada
o Comportamento de chegada dos clientes na fila.
o Apresentam comportamento estocástico, ou seja, é

fundamental modelar a chegada por meio de curvas de
distribuição de probabilidades.
21
2) Distribuição de tempo de Serviço
o Tempo gasto por cada cliente para ser atendido.
o Apresentam comportamento estocástico, ou seja, é

fundamental modelar também por meio de curvas de
distribuição de probabilidades.
22
3) Quantidade de canais de atendimento
o Número de canais de atendimento disponíveis no

sistema.
o Pode ser: atendimento único, múltiplo ou infinito.
o O atendimento infinito é definido como a existência de um

canal de atendimento sempre que houver cliente. 23
4) Tamanho do Sistema
o Número máximo de clientes no sistema (considerando

clientes na fila e clientes no(s) canal(ais) de atendimento.
24
5) Tamanho da População
o Quantidade de clientes em potencial que podem chegar

no sistema. Pode ser: população finita ou infinita.
25
6) Disciplina na Fila
o Método de escolha da sequencia de atendimento no(s)

canal(ais) de atendimento.
26
Notação de Kendall
 A notação de Kendall é representada por:
A/S/m/K/N/Q
Onde:
A: distribuição dos tempos dos intervalos de chegada entre cada

cliente.
S: distribuição dos tempos de atendimento nos canais.
m: quantidade de canais de atendimento.
K: capacidade do sistema
N: tamanho da população
Q: Disciplina de serviço
27
 As distribuições de probabilidade são representadas por:
M = exponencial (Poisson)
Ek = Erlang, com parâmetro k
Hk = Hiperexponencial, com parâmetro k
D = Determinístico
G = Distribuição genérica
28
 A distribuição M (exponencial) é chamada de memoryless,

este pois segue a teoria da cadeia de Markov (seu estado
futuro depende apenas do seu estado atual).
 Uma distribuição determinística significa tempos constantes.
29
 Exemplo 1
M/M/1
 Distribuição dos intervalos de chegada é exponencial.

 Distribuição dos tempos de atendimento é exponencial.
 Existe somente 1 canal de atendimento.
30
 Exemplo 2
M/M/3/20/1500/FIFO
 Distribuição dos intervalos de chegada é exponencial.

 Distribuição dos tempos de atendimento é exponencial.
 Existem 3 canais de atendimento.
 A fila possui uma capacidade de 20 (contando com os clientes em
atendimento).
 A população é de 1500 clientes.
 A disciplina da fila é FIFO (First in First Out), ou PEPS (Primeiro Entra
31
Primeiro Sai)
 Importante
M/M/1
 Quando as características são desprezadas:

 A capacidade do sistema é infinita.
 A população é infinita
 A disciplina da fila é FIFO.
32

03 - Teoria Das Filas PDF

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

03 - Teoria Das Filas PDF

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL DA BAHIA

Escola Politécnica – Engenharia de Produção

Teoria das Filas

MSc Joilson Paim

As filas estão presentes no nosso cotidiano:

 Elas podem ser usadas para organizar situações do dia-a-

 Elas podem ser formadas naturalmente porém podem ser

 Contudo, as filas não gerenciadas podem causar grandes

Quando pensamos em fila, pensamos em:

E nos contextos social, econômico, político?

De acordo com Hillier (2010):

 Nos Estados Unidos, estima-se que os americanos gastam

 Se esse tempo fosse gasto em produção, resultaria em 20

De acordo com Hillier (2010):

 Uma máquina em espera devido a fila diminui a eficiência

 Veículos que aguardam ser descarregados podem atrasar

 Aviões aguardando decolar cria transtorno aos

De acordo com Hillier (2010):

 Atrasos em transmissões de telecomunicações podem

 Realizar um serviço fora do prazo pode causar perdas

Num mundo ideal, existiriam as filas?

 Todo mundo que chegar num banco seria atendido

 Não haveria atrasados de pedidos.

 Os telefones funcionariam sem congestionamento da linha..

As filas não existiriam! Mas no mundo real...

 Se todos os clientes chegarem ao mesmo tempo, não

 Se os pedidos forem realizados num horário de pico, nem

 Se todos ligarem numa data festiva a rede não suportará

Estudar as filas é indispensável!

I. As filas sempre vão existir quando se deseja otimizar.

II. Os eventos cotidianos não são 100% previsíveis.

III. Não podemos prever com total exatidão uma fila.

Porque existem as filas?

I. As filas surgem porque a demanda por um serviço é maior

Logo, Se entendermos as características de uma fila,

 A Teoria das Filas é um ramo da Probabilidade que estuda

 Permite estimar importantes parâmetros a partir de

 Permite dimensionar sistema com o intuito de auxiliar

 Redução de tempo de produção

 Aumento da satisfação do cliente

 Redução de gargalos de produção

 Redução de congestionamentos de informações

 Estudo de fluxo de tráfego.

 Estocástico: que tem origem aleatória.

 Determinístico: que tem origem em valores pré-definidos.

 Empírico: fatos com base na experiência.

 Eventos discretos: eventos que podem assumir valores

 Eventos contínuos: eventos que podem assumir

 Distribuições probabilísticas: distribuições que

Terminologia e simbologia: teoria das filas

ELEMENTOS BÁSICOS DE UMA FILA

Características de um sistema de filas

Características de um sistema de filas

Características de um sistema de filas

o Comportamento de chegada dos clientes na fila.

o Apresentam comportamento estocástico, ou seja, é

Características de um sistema de filas

2) Distribuição de tempo de Serviço

o Tempo gasto por cada cliente para ser atendido.

o Apresentam comportamento estocástico, ou seja, é

Características de um sistema de filas

3) Quantidade de canais de atendimento