Introdução à Teoria de Filas

Teoria de Filas

• Filas de espera aparecem em vários sistemas produtivos, principalmente em

serviços, por exemplo, bancos, supermercados, correios e sistemas de
manufatura.

• Em geral, os usuários (clientes, tarefas) deslocam-se até os servidores (caixas

máquinas) para obter o serviço (sistema usuários – para - servidores).

• Mas existem sistemas em que os servidores deslocam-se para atender os usuários

(sistemas servidores para usuários), por exemplo, ambulâncias, bombeiros,
sistemas de entrega e/ou coleta (caminhão de lixo, entregadores de alimentos).
Teoria de Filas

• A formação de filas ocorre se a demanda excede a capacidade do sistema em um

certo momento.

• A teoria de filas auxilia no projeto e na operação de sistemas para encontrar um

balanceamento adequado entre os custos de fornecer o serviço e os custos dos
atrasos sofridos pelos usuários de sistema.

• Dependendo do sistema, os custos dos atrasos podem ser muito altos.

Teoria de Filas

O tempo de espera diminui com o aumento da capacidade, e vice-versa, e como os

custos da capacidade, em geral, são altos, a pergunta é qual o equilíbrio ideal para
essas duas medidas para um dado do sistema.

Enquanto os custos operacionais de fornecer o serviço aumentam com o aumento do

nível de serviço, os custos sofridos devido aos atrasos sofridos pelos usuários
diminuem.
Teoria de Filas

Um sistema de Filas pode ser representado por:

Sistema de Filas

Fila
Fonte de Saída de
Servidor
Usuários Usuários
Classificação de Filas

1) Sistema de fila única e um servidor

Sistema de fila

Fila
Fonte de Saída de
Servidor
Usuários Usuários
Classificação de Filas

2) Sistema de fila única e múltiplos servidores

Sistema de fila

Fila Servidor
Fonte de Saída de
Usuários Usuários
Servidor
Classificação de Filas

3) Múltiplas filas e múltiplos servidores em paralelo

Sistema de fila

Servidor
Fonte de Saída de
Usuários Usuários
Servidor
Classificação de Filas

4) Fila única múltiplos servidores em série

Sistema de fila

Fila Fila
Fonte de Saída de
Servidor 1 Servidor 2
Usuários Usuários
Classificação de Filas

Uma diferença é se o sistema tem um único estágio (1, 2 e 3) ou múltiplos estágios (4).

Nos sistemas multiestágios, os usuários passam por mais de um dispositivo de serviço

antes de saírem do sistema.

Exemplo: drive-in de certos restaurantes fast-food, em que os usuários fazem seus

pedidos e pagam, e depois recebem seus pedidos e saem.
Sistemas de Fila única

Sistemas de fila única do tipo (i) e (ii) contém três elementos:

– Fonte de usuários;
– Fila;
– Dispositivo de serviço, um ou mais servidores em paralelo.
Redes de Filas

• Uma rede de filas pode ser definida como um conjunto de sistemas de filas do tipo
(1) e (2), interligados.
• O sistema do tipo (3) é uma rede de filas com conjuntos de sistemas do tipo (1)
arranjados em paralelo.
• O sistema tipo (4) é uma rede de filas com conjuntos de sistemas tipo (1) arranjados
em série.
• Podemos ter redes de filas combinando conjuntos de sistemas paralelos do tipo (1)
e (2) em série e em paralelo.
Descrição de um modelo de filas

Para descrever um sistema de filas, precisamos de informação sobre três

elementos:

1) A entrada ou processo de chegada de usuários no sistema

2) A disciplina da fila (ordem em que os usuários em fila são atendidos)
3) A saída ou processo de serviço (atendimento).
Descrição de um modelo de filas

No caso de um sistema de rede de filas, precisamos de informação sobre como os

sistemas de fila estão interligados e como os usuários são atribuídos aos diversos
sistemas de filas.

Os modelos de filas são motivados por casos em que os processos de chegada ou

serviço, ou ambos, são probabilísticos, resultando na formação de filas de espera e/ou
perda de usuários.
Processo de Chegada

• O processo de chegada de usuários no sistema é descrito pelo intervalo de tempo

entre chegadas sucessivas de usuários.
• Em geral, admitimos que não mais de um usuário pode chegar no mesmo instante;
caso contrário, dizemos que pode ocorrer uma chegada em lote, por exemplo, a
chegada de um casal em um restaurante (sistema com chegada em lote).
• É admitido que o processo de chegada não varia ao longo do tempo; não é afetado
pelo número de usuários presentes no sistema e não são considerados usuários que
desistem de ficar na fila.
Processo de Serviço

• O processo de serviço é descrito pelo tempo de serviço (atendimento) por usuário.

• Cada servidor não precisa ser um indivíduo, mas pode ser um grupo de pessoas ou
máquinas realizando simultaneamente um serviço.
• Admitimos que não mais de um usuário pode ser atendido por um servidor no
mesmo instante; caso contrário, pode ocorrer serviço em lote, por exemplo, um
elevador que transporta várias pessoas ao mesmo tempo (sistema de serviço em
lote).
Processo de Serviço

• Admitimos que o processo de serviço não varia ao longo do tempo e não é afetado
pelo número de usuários presentes no sistema.
• Uma exceção é quando um servidor altera sua taxa de serviço dependendo do
número de usuários em fila, por exemplo, caixa do banco que acelera o serviço se a
fila for grande (sistema com aceleração de serviço).
• Podemos ter um dispositivo de serviço contendo um ou mais servidores em
paralelo.
Disciplina da Fila

• A disciplina da fila corresponde à ordem em que os usuários são

selecionados na fila para atendimento. Por exemplo: PEPS (FIFO), UEPS
(LIFO), aleatoriamente, ou alguma prioridade como importância do
cliente, de forma genérica (GD) ou SPT (shortest processing time).

• No caso de sistema de fila com prioridade, podemos ter o caso com

interrupção ou sem interrupção.

• A fila pode ter tamanho limitado ou ilimitado, geralmente determinado

pelo espaço físico disponível. Uma vez avançada essa capacidade, a
entrada de novos usuários na fila é bloqueada.
Exemplos

Identifique os usuários, os atendentes e as características da fila que se forma em um

corredor único, de um posto de lavagem automática de carros.

Sistema de fila

Carros
Fonte de Saída de
Máquina de lavagem
Usuários Usuários

Disciplina: FIFO
Capacidade: Número de carros que podem ser estacionados dentro do posto,
se for possível estacionar na rua a capacidade é infinita
Exemplos

Um novo televisor chega para inspeção a cada 3 minutos, feita por um engenheiro de
controle de qualidade, sendo que o primeiro a chegar é o primeiro a ser inspecionado.
Existe somente um engenheiro disponível e ele gasta 4 minutos para inspecionar cada
novo aparelho.
Determine o número médio de televisores esperando por inspeção no final da primeira
meia hora de expediente, se não existe nenhum aparelho esperando por inspeção no
começo do expediente.
Sistema Equipamento 1 𝟎 𝟗 + 𝟏 𝟏𝟐 + 𝟐 𝟗 + 𝟑(𝟎)
𝑻𝒂𝒎𝒂𝒏𝒉𝒐 𝒎é𝒅𝒊𝒐 𝒅𝒂 𝒇𝒊𝒍𝒂 = = 𝟏 𝒆𝒒𝒖𝒑𝒂𝒎𝒆𝒏𝒕𝒐
𝟑𝟎
Equipamento 2

Equipamento 3

Equipamento 4

Equipamento 5

Equipamento 6

Equipamento 7

Equipamento 8

Equipamento 9

Equipamento 10

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

Existem dois usuário na fila nos tempos:

Não há fila nos tempos: 18 ao 19, 21 ao 23 e 24 ao 30;
0 a 6; 8 a 9 e 11 ao 12. (verde) Total de 9 minutos; (vermelho)
Total de 9 minutos;
E três usuários na fila do tempo 30 ao 30.
Existe um usuário na fila nos tempos: 6 ao 7; 9 Total 0 minutos;
ou 11, 12 ao 18, 19 ao 21 e 23 ao 24.
Total de 12 minutos; (amarelo) Laranja (além de 30 minutos)
Exemplos

Os ônibus de uma empresa chegam para limpeza na garagem central em grupos de

cinco a cada hora, na hora inteira.
Os ônibus são atendidos em ordem aleatória, um de cada vez.
Cada um requer 11 minutos para ser completamente limpo deixando a garagem tão
logo o serviço esteja pronto.
Determine o número médio de ônibus na garagem, o número médio de ônibus
esperando para serem limpos e o tempo médio que um ônibus permanece na
garagem.
Sistema ônibus 1

ônibus 2

ônibus 3

ônibus 4

ônibus 5

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

5 11 + 4 11 + 3 11 + 2 11 + 1(11) + 0(5)
𝑁ú𝑚𝑒𝑟𝑜 𝑚é𝑑𝑖𝑜 𝑑𝑒 𝑢𝑠𝑢á𝑟𝑖𝑜𝑠 𝑛𝑜 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 =
60
= 2,75 ô𝑛𝑖𝑏𝑢𝑠
4 11 + 3 11 + 2 11 + 1 11 + 0(16)
𝑇𝑎𝑚𝑎𝑛ℎ𝑜 𝑚é𝑑𝑖𝑜 𝑑𝑎 𝑓𝑖𝑙𝑎 = = 1,83 ô𝑛𝑖𝑏𝑢𝑠
60

11 + 22 + 33 + 44 + 55
𝑇𝑒𝑚𝑝𝑜 𝑚é𝑑𝑖𝑜 𝑛𝑜 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 = = 33 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
5
Exercício 1

Os trabalhos chegam a um centro de usinagem, três de cada vez, cada 15 minutos. O centro tem apenas
um funcionário que gasta exatamente 6 minutos para completar cada serviço. Os trabalhos que não são
processados pelo empregado, são estocados temporariamente e são então realizados em ordem
aleatória. Considere que os trabalhos comecem a chegar tão logo o funcionário chega no setor e que
inicialmente não existem trabalhos do dia anterior esperando por processamento.
a) Qual o número médio de trabalhos do centro de usinagem, durante as 2 primeiras horas de
expediente?
b) Qual a dimensão da fila após 2 horas de expediente?
Exercício 2

Considere que carros chegam em um lava rápido a cada 5 minutos e que o serviço requer 15 minutos
para ser realizado.

a) Quantos carros são proibidos de entrar durante as primeiras quatro horas se existe limitação de fila
(estacionamento) para no máximo 4 carros.

b) Se a capacidade de estacionamento for ampliada para 6 carros qual a quantidade de carros

proibidos de entrar?