Faculdade de Pindamonhangaba

Kisla Nogueira Tavares

Guilherme dos Santos

TEORIA DAS FILAS

Pindamonhangaba SP
2015

Faculdade de Pindamonhangaba

Kisla Nogueira Tavares

Guilherme dos Santos

TEORIA DAS FILAS

Trabalho apresentado como parte de requisitos

para a obteno do Diploma de Bacharel pelo
Curso de Engenharia de Produo da Faculdade
de Pindamonhangaba.
Orientador: Renato Guanieri Leite

Pindamonhangaba SP
2015

Sumrio
1.

2.

INTRODUO........................................................................................... 4
1.2

Definies.......................................................................................... 4

1.3

Componentes de um sistema de Filas...............................................5

1.3.1

Padro de Chegada dos Clientes.................................................6

1.3.2

Padres de Servio......................................................................7

1.3.3

Disciplina de Filas........................................................................8

1.3.4

Capacidade do Sistema...............................................................8

1.3.5

Nmero de Canais de Servio.....................................................8

NOTAO DE KENDALL............................................................................ 9
2.2

Distribuies...................................................................................... 9

2.3

Tipos de processos estocsticos......................................................11

3.

AFERIO DE DESEMPENHO..................................................................11

4.

EXERCCIO PROPOSTO........................................................................... 14
4.2

Resoluo........................................................................................ 14

CONCLUSO........................................................................................... 16

REFERENCIAL............................................................................................... 17

1. INTRODUO
As filas esto presentes em nosso cotidiano, todos ns j tivemos ou vamos ter
acesso e muitas vezes no poderemos evit-las. Esto presentes em lugares como:
bancos, padarias, supermercados, cinemas e etc. Alm destas temos tambm em sistema
computacional, por exemplo, tais filas como: fila para acessar o CPU, disco, memoria,
rede e etc. Desta forma os clientes de uma fila podem ser: pessoas, processos, Threads,
Jobs, Pacotes, transaes de BD.
Os sistemas de filas se descrevem, de forma geral, por um processo de chegada
de clientes (ou produtos) a um sistema de atendimento (beneficiamento, produo) para
receber um ou mais servios, executados por certa quantidade de servidores.
(MORAES, 2011)
Os problemas das filas comearam a ser estudados a mais de um sculo. Em
1909 o matemtico Agner Erlang, comeou a aplicar a teorias das probabilidades em
redes de telefonia que se encontrava com problemas de trfegos. Atravs deste estudo
publicou sua primeira teoria que ligaes telefnicas distribudas aleatoriamente
seguiam a lei de distribuio de Poisson.
De acordo com Michaelis, Fila: sf (fr file) 1 Srie de coisas, animais ou pessoas,
dispostos em linha reta, ao lado ou atrs uns dos outros; enfiada, fileira . Ela surge por
que a demanda de servio maior que a capacidade de atendimento do sistema, ou seja
um fila ocorre quando a procura por um determinado servio maior que a capacidade
deste de prove-lo.
E para estudar esse fenmeno surge ento a teoria das filas, que um ramo da
pesquisa operacional que utiliza conceitos bsicos de processos estocsticos e de
matemtica aplicada para analisar a formao de filas, atravs da probabilidade. Ela nos
fornece modelos para demonstrar o comportamento de um sistema a fim de satisfazer os
clientes, onde evita-se desperdcios e possveis gargalos ou seja encontrar um ponto de
equilbrio.

1.2

Definies.

Populao: clientes (transao ou entidade) que aguardam algum tipo de servio.

Atendimento: constitudo de um ou mais servidores (atendentes ou canais de

servios).
Fila: Construda pelos clientes espera de ser atendidos.
Unidade de atendimento - Processo ou sistema que realiza o atendimento do

cliente. Pode ser unidade nica ou mltipla;

Taxa de chegada dos clientes - Taxa (nmero de clientes / unid. tempo) segundo
a qual os clientes chegam para serem atendidos. O valor mdio da taxa de

chegada representado por (lambda)

Taxa de atendimento dos clientes - Taxa (nmero de clientes / unid. tempo)
segundo a qual um servidor pode efetuar o atendimento de um cliente. O valor

mdio da taxa de atendimento (mu).

Disciplina da Fila - Mtodo de decidir qual o prximo cliente a ser atendido.
Nmero Mdio de Clientes na Fila no Vazia (NF) - Nmero mdio de clientes
que aguardam o atendimento, ou seja, o que determina o tamanho da fila.

Nmero
Mdio de Clientes no Sistema (NS) - Nmero de clientes aguardando na fila

mais os que esto sendo atendidos.

Tempo Mdio que o Cliente Fica na Fila (TF) - Tempo mdio de espera pelo

cliente na fila esperando para ser atendido.

Tempo Mdio que o Cliente Fica no Sistema (TS) - Tempo mdio de espera pelo

cliente na fila esperando para ser atendido mais o tempo de atendimento.

(rho) ( Fator de Utilizao do Servidor) - Representa a frao mdia do tempo
em que o servidor est ocupado. Este fator a base de clculo da probabilidade
de haver um nmero K de clientes no sistema, o qual definir o tamanho da fila
e o tempo mdio que os clientes permanecem nela e no sistema ( = / . ).

1.3

Componentes de um sistema de Filas

Sabemos que as filas so problemas no nosso cotidiano, e diversas vezes h certa

limitao para que possa ser resolvidas, limitaes essas como: Inviabilidade econmica
e limitao de espao. Isto impede que gerentes, e administradores de aumentarem sua

capacidade. Desta forma a Teoria das filas tenta encontrar um ponto de equilbrio, a fim
de satisfazer o cliente, e ser viavelmente econmico ao provedor do servio.
Para que possa se especificar um sistema de filas e necessrio conhecer as seguintes
caractersticas:

1.3.1

Padro de Chegada dos Clientes

E o padro de chegada de clientes que se desenvolvem no tempo e no espao

conforme lei de probabilidade, isto , a taxa mdia de chegadas por unidades de tempo
(); Em um determinado sistema descritos como: Cliente chegando, cliente na fila
esperando pelo servio quando no atendidos imediatamente e indo embora do sistema
aps atendimento.
Existem dois tipos de tempo de espera de clientes. Tempo que o cliente gasta na
fila (TF) e o tempo total do cliente no sistema, que seria tempo total na fila (TF), +
Tempo de servio. (TS)
Total = TF + TS
Em um processo de fila comuns, o processos de chegadas so estocsticos, ou
seja, desenvolvem-se no tempo e no espao conforme as leis de probabilidade. Onde
necessrio conhecer os tempos das sucessivas chegadas dos clientes (interchegada),
tambm necessrio saber se os mesmos podem chegam simultaneamente, a reao do
cliente ao entrar no sistema, ou seja, se o cliente esta apto a esperar ou ir embora antes
de entrar ou j estando na fila. Outro evento e a mudana de uma fila para outra, para
eventos que possuem filas paralelas.
H duas distribuies tericas vlidas para distribuio das filas, continuas e
discretas.
= uma distribuio discreta, utilizada normalmente para representar chegadas do
cliente no sistema e tempos de atendimento. (Poisson)
Parmetros:

 = Taxa de chegada de cliente (Cliente/ unidade de tempo)

IC = Intervalos mdio
Exemplo: Em uma praa de pedgio chegam 20 automveis por minuto ou 1
automvel a cada 3 segundos. Trata-se de um valor mdio.
= 20 clientes por minuto (ritmo de chegada)
IC = 3 segundos (intervalo mdio)
Nesse exemplo pode-se quantificar o processo de chegada dizendo que a taxa
mdia de chegada de 20 veculos por minuto ou que o intervalo mdio entre as
chegadas de 3 segundos.
= Distribuio continua, usada para representar tempos de atendimento.
(Exponencial)
= taxa de atendimento (cliente/por unidade de tempo)

1.3.2

Padres de Servio

Um processo de servio pode depender do nmero de clientes esperando pelo

determinado servio, ou seja a rapidez de um servidor pode depender se a fila estiver
aumentando, ou, pode ficar confuso e lento.
Os parmetros
= Ritimo mdio de atendimento
TA = Tempo de durao mdia de um servio ou atendimento.
Ex: Um atendente pode atender 6 veculos por minuto ou que gasta 10 segundos
para atender um veculo. Tambm preciso usar as distribuies de probabilidades para
descrever corretamente.
Processos de atendimento regulares tambm so raros na prtica.
= 6 clientes por minuto (ritmo mdio de atendimento)

TA = 10 segundos por cliente (tempo ou durao mdia do servio ou atendimento)

1.3.3

Disciplina de Filas

A disciplina de filas a forma como os clientes so escolhidos para entrar em um

determinado sistema. Os mais comuns so:

Primeiro a chegar, primeiro a ser atendido (FIFO);

ltimo a chegar, primeiro a ser atendido (LIFO);
Em ordem aleatria (SIRO);
Prioridade (PRI):
o Preemptivo - O cliente com alta prioridade pode entrar em servio na
frente de outro cliente, mesmo este est sendo atendido. O cliente de
menor prioridade passa a ser atendido mais tarde.
o No Preemptivo O cliente de maior prioridade entra a frente dos
demais, porm no interrompe caso um cliente de menor prioridade
esteja sendo atendido.

1.3.4

Capacidade do Sistema

Em alguns sistema acontece a limitao fsica do espao, onde impede a chegada de

novos cliente e formao de filas, denominadas sistema de fila finitos, caso contrrio
quando no h restries so chamados de sistema de filas infinitos.

1.3.5

Nmero de Canais de Servio

So nmeros de servidores para atender os clientes, podendo ser uma fila para cada
servidor ou uma nica fila para todos servidores. Um sistema de fila nica mais rpido
que um sistema de fila para cada servidor, uma vez que se um servidor de fila prpria
ocorre alguma pane, paralisa a fila toda, enquanto no sistema de fila nica se um
servidor tiver problema fila continua normalmente.

2. NOTAO DE KENDALL

Em 1953 surge a notao de processos de filas mais utilizada, que foi proposta por
Kendall, onde descrita por uma srie de smbolos, tais como A/B/m/K/M;
A = distribuio dos intervalos entre chegadas; (Processo de chegada)
B = distribuio do tempo de servio;
m = quantidade de atendentes; Nmero de servidores;
K = capacidade mxima do sistema (nmero mximo de clientes no sistema)
M = disciplina da fila

2.2

Distribuies

As distribuies utilizadas para o tempo interchegada e tempo de servio so

simbolizadas por uma letra, conforme a seguir: (A e B)

M = Exponencial
Ek = Erlang, com parmetro K
Hk = Hiperexponencial, com parmetro K
D = Determinstico
G = Distribuio Genrica

Exponencial (M) : Para chegada (A) o intervalo entre uma chegada e a prxima
completamente independente do perodo anterior. Para tempo (S) o tempo de servio
atual independente ao servio anterior.

Ek: Um servidor com K estgios, obedecendo a distribuio de Erlang. Pode ser

representados com K servidores, com tempo de servio exponencialmente distribudo.
Hk: Cada estgio no modelo de Erlang tem mdia diferente para tempo de servio , o
servio e paralelo porem fornecido um por vez;
Determinstico (D): significa tempo de chegada e tempo de servio constante, ou sem
varincia.
G: No especificada uma distribuio de probabilidade para os termos de chegada e
servio.
Ex: M/M/3/20/1500/FCFS

Tempo interchegada exponencialmente distribudo (M) - A

Tempo de servio exponencialmente distribudo (M) - B
Existem 3 servidores (3) - m
A fila possui um total de 20 posies de buffer. Consistindo em 3 buffers para
cada servidor, 17 posies de espera compartilhados entre os trs servidores. Se
a quantidade de clientes no sistema for 20, os clientes que chegam so perdidos

at que a fila diminua. (20)

H uma populao de 1500 clientes que podem ser atendidos (1500) k
A disciplina de servio FCFS (primeiro a chegar, primeiro a ser servido)
(FCFS) M
Ex:M/M/1

Tempo interchegada exponencialmente distribudo ( = processo de chegada do

tipo Poisson) Tempo de servio exponencialmente distribudo

Existe 1 servidor
A fila possui quantidade ilimitada de buffer (default)
A populao de clientes infinita (default)
A disciplina de servio FCFS (primeiro a chegar, primeiro a ser servido) (default)

2.3

Tipos de processos estocsticos.

Processos estocsticos so funes ou sequencias aleatrias dependentes do tempo;

Processos de estado discreto ou contnuos:

Processos de Markov
Processo nascimento e morte
Processo de Poisson

3. AFERIO DE DESEMPENHO

Existem trs tipos de respostas ao interesse dos sistemas:

(1) alguma medida de tempo de espera que um cliente tpico pode ser forado a encarar;
(2) uma indicao da maneira pelo qual os clientes podem ir se acumulando; e
(3) uma medida de tempo ocioso dos servidores.

Para calcular o fator de utilizao do servidor, utilizamos a seguinte equao, que

representa a frao mdia de tempo em que o servidor est ocupado.
= c

Onde:
C = E a mdia de congestionamento do sistema
= Taxa mdia de servio
= Taxa mdia de clientes chegando ao sistema de filas
Quando:
P > 1 - O numero mdio de chegada ao sistema excede a taxa mdia de servio do
sistema e quando o tempo avana a fila se torna cada vez maior. Impedindo equilbrio
P < 1 Ponto de equilbrio
P = 1 - As chegadas e servios devem ser determinstico e bem escalonado, assim a
aleatoriedade impedir que a fila se esvazie ou cresa sem limites.
Obs: Quanto mais o valor de se aproxima de 1 a fila tende a aumentar infinitamente.

Utilizamos outras equaes a fim de se obter um desempenho da fila.

Probabilidade de haver clientes no sistema.

ou

A probabilidade de que o n de cliente no sistema seja superior a certo valor

Probabilidade de que o sistema esteja ocioso

Probabilidade de que o sistema esteja ocupado

P ( n>0 )= =

O nmero mdio de cliente no sistema

O nmero mdio de cliente na fila

O tempo mdio de espera do cliente na fila

O tempo mdio gasto no sistema pelo cliente

TS=

4. EXERCCIO PROPOSTO

O nmero mdio de carros que chegam a um posto de informaes igual a 10

carros/hora. Assumir que o tempo mdio de atendimento por carro seja de 4 minutos, e

ambas as distribuies de intervalos entre chegadas e tempo de servio sejam

exponenciais.
a) Qual a probabilidade do posto de informaes estar livre?
b) Qual a quantidade mdia de carros esperando na fila?
c) Qual o tempo mdio que um carro gasta no sistema (tempo na fila mais o tempo
de atendimento)
d) Quantos carros sero atendidos em mdia por hora?

4.2

Resoluo

Chegada: = carros/hora.
Atendimento: em mdia, 1 carro a cada 4 minutos, ou seja 15 carros/hora (60/4). Sendo
assim, = 15 carros/hora
a) Qual a probabilidade do posto de informaes estar livre?

b) Qual a quantidade mdia de carros esperando na fila?

c) Qual o tempo mdio que um carro gasta no sistema (tempo na fila mais o tempo de
atendimento)

d) Quantos carros sero atendidos em mdia por hora?

Se a ocupao mdia do posto fosse de 100%, ento, o nmero mdio de carros
atendidos por hora seria de 15 carros. Sendo a ocupao mdia, a 100%, igual a 1 - P(0),
ou seja, igual a 2/3, ento o nmero de carros atendidos por hora seria de:
15 * 2 /3 = 10 carros por hora.

5 CONCLUSO.
As filas inevitavelmente esto presentes na nossa vida, e a teoria das filas uma
alternativa para resoluo deste problema que dificulta muito nossa vida.
Em um sistema de fila simples podemos ter trs alternativas de tratamento para a
mesma, como a Achometria, que um tratamento empregado com um pouco de bom
senso, o tratamento analtico que o conceito aqui estudado, a teoria das filas. E o
terceiro que a modelagem e simulao.
No pas temos filas em bancos, servio do governo onde h uma exacerbada
perca de tempo, ento cabe aos nossos gerentes se atendar mais a esse lado e aplicar a
teoria das filas que uma ferramenta de ampla atuao que se fosse seguida no
teramos setores to precrios no Brasil.

REFERENCIAL
PRADO, Darci. Teoria das Filas e da Simulao. Belo Horizonte, MG: Editora de
Desenvolvimento Gerencial, v. 2, 1999.
PARREIRA, Marco. Apostila de modelagem e avaliao de desempenho: Teoria das
filas

simulao.

Minas

Gerais:

UEMG,

2010.

Disponvel

em:

http://www.waltenomartins.com.br/ap_mad_fila.pdf. Acesso em 26 de agosto de 2015.