UNIVERSIDADE FEDERAL DE GOIÁS

ESCOLA DE AGRONOMIA

ANÁLISE E SIMULAÇÃO DE
PROCESSOS:
TEORIA DAS FILAS

Curso: Engenharia de Alimentos

Profa. Dra. Láisa Gomes Dias

Aula 2
❑Simulação de Eventos Discretos

❑Modelagem e Simulação de filas

❑ Eventos Discretos: Abrange o estudo de modelos de simulação
cujas variáveis mudam de estado instantaneamente em pontos
específicos de tempo.

▪ Simulação de Filas
❑ Filas:
Evento do cotidiano de qualquer sistema, seja para uma

pessoa, processo de manufatura ou prestação de algum tipo de

serviço, por exemplo;

❑ é comum enfrentar filas no atendimento bancário, na compra

de ingressos para assistir ao jogo, no supermercado etc.

❑ Outras formas de filas: quando um produto fica aguardando

para ser processado no centro de trabalho;
❑ ou quando um arquivo aguarda para ser impresso na
impressora.
❑ Precursor estudos sobre filas:
❑ Agner Kendall Erlang (Matemático)
❑ Realizou modelos matemáticos - resolver problemas da
empresa telefônica onde trabalhava em Copenhagen/
Dinamarca.
❑ 1908, empresa enfrentava dificuldades com espera de chamadas
telefônicas - Erlang criou modelos para estudar as filas geradas
pelas ligações, com o intuito de redimensionar as ligações para
outras centrais telefônicas.
❑ 1939 - teoria realmente começou a ser estudada e melhorada:
empregada nos processos industriais e, em específico, para
atendimentos.
 ❑ Tamanho da população

• Relacionado com a quantidade de usuários, clientes que precisam

ser atendidos;
• Organizados numa fila para possibilitar atendimento.
• Se a população a ser atendida for muito grande - considerada
infinita.
• Chegada de novos clientes à fila não afetar a chegada de outros
clientes - processo de chegada considerado independente.
 ❑ Processo de chegada

Indica qual é o padrão de chegada dos clientes no sistema

• Pode acontecer de maneira constante: a taxa de chegada de

clientes na fila por unidade de tempo é sempre a mesma
modelo determinístico

• Pode acontecer de maneira variável - aleatória: chegam clientes

na fila em uma taxa por unidade de tempo diferentes - aleatória
modelo estocástico
o modelo segue uma distribuição de probabilidade, permitindo a
realização da modelagem do processo
 ❑ Processo de chegada
❖ Modelo estocástico

• O comportamento estatístico dos clientes, para terem acesso ao

sistema de filas, pode ser descrito por uma distribuição de
probabilidades empírica: distribuição de Poisson

• Para demonstrar esse comportamento é necessário ter a taxa

média de chegadas.

λ = Taxa média de chegadas de clientes na fila por unidade de

tempo
 ❑ Processo de Atendimento

• Tempo em que o atendente utiliza para realizar o atendimento:“μ”

μ = Taxa média de atendimentos por unidade de tempo

• O atendimento pode ser determinístico (constante) ou estocástico

(aleatório).

• Atendimento aleatório, a distribuição que

representa os tempos de atendimento é a
distribuição exponencial negativa.
 ❑ Quantidade de atendentes

• Número de servidores para realizar o atendimento aos

usuários do sistema.
 ❑ Organização da Fila
• disciplina de atendimento;
• FIFO (First In, First Out): “o primeiro que chega é o primeiro
que sai”
• LIFO (Last In, First Out): “o último a chegar é o primeiro a sair” -
Ex 1: Não é comum para pessoas - centros de distribuição (CD) e
armazéns, em que o último produto, é o primeiro a ser atendido.
Ex 2: Elevador...
• Prioridade: idosos..
 λ μ

1. Usuários que precisam ser atendidos e chegam ao longo do tempo por uma
fonte de entradas.
2. Esses usuários entram no sistema de filas e são alocados para a fila.
3. Em algum momento, um usuário na fila é selecionado para atendimento
segundo uma regra de organização da fila.
4. O atendimento é então realizado pelo mecanismo de atendimento e, após
isso..
5. O usuário deixa o sistema de filas.
Ex: Caixa rápido de supermercado
Ex: Pedágio
• M/M/1 é o Sistema de Fila mais simples

• Chegadas e atendimento Marcovianos

• Um servidor

• Capacidade do sistema infinita

• População infinita

• Primeiro que chega é o primeiro a sair do sistema (FIFO)

• Abreviação de M/M/1/∞/∞/FIFO
➢ O número médio de peças que chegam a um posto de trabalho é
igual a 10 peças/hora. Assumir que o tempo médio de
processamento (atendimento) por peça seja de 4 minutos, e ambas
as distribuições de intervalos entre chegadas e tempo de serviço
sejam exponenciais, responder às seguintes questões:

a) Qual a probabilidade do posto de trabalho estar livre?

b) Qual o número médio de peças esperando na fila?
c) Qual o tempo médio que uma peça gasta no sistema (tempo na fila
mais o tempo de atendimento)?
d) Quantas peças serão processadas em média por hora?
➢ O número médio de peças que chegam a um posto de trabalho é
igual a 10 peças/hora. Assumir que o tempo médio de
processamento (atendimento) por peça seja de 4 minutos, e ambas
as distribuições de intervalos entre chegadas e tempo de serviço
sejam exponenciais, responder às seguintes questões:

a) Qual a probabilidade do posto de trabalho estar livre? 0,33 ou 33%

b) Qual o número médio de peças esperando na fila? 1,33 peças
c) Qual o tempo médio que uma peça gasta no sistema (tempo na fila
mais o tempo de atendimento)? 0,2 h ou 12 min
d) Quantas peças serão processadas em média por hora? 10 peças/ h
Milnitz, Diego. Modelagem e simulação de processos.
Indaial: UNIASSELVI, 2018.
Profa. Dra. Láisa Gomes Dias

laisa_dias@ufg.br