Universidade Federal de Pelotas

Centro de Engenharias Curso de Engenharia Agrcola

Trabalho sobre Teoria das Filas
Disciplina de Introduo a Simulao de Sistemas
Professor: Jos Sinotti
Nomes: Aline Duarte Gomes
Jefferson Luiz Zanievicz Bonilha

O estudo de Teoria de Filas trata o fenmeno de aguardar em fila usando medidas

representativas da performance do sistema, tais como comprimento mdio da fila, tempo mdio de
espera na fila, utilizao mdia do sistema, entre outros. Uma fila caracterizada por um processo de
chegadas (pessoas, veculos, trens, etc.) a um sistema de atendimento formado por uma ou mais
unidades de servio. As unidades podem ser atendidas individualmente (pedgio, porto, etc.), ou em
grupos (pessoas num elevador, veculos num semforo, etc.). Os primeiros trabalhos nesta rea foram
realizados pelo matemtico dinamarqus A. K. Erlang em 1909 para resolver problemas dos sistemas
telefnicos da Companhia Telefnica de Copenhague. Nesta mesma rea foram publicados trabalhos
por Molina (1927) e Thornston Fry (1928). A partir de 1930 os trabalhos de Felix Polhaczek, Kolmogorov,
Khitchine, Crommlin e Palm estenderam as pesquisas s mais diversas reas. O uso da Teoria de Filas
uma ferramenta til para avaliar a operacionalidade de um sistema. O tratamento dos dados e a anlise
dos resultados permitem concluir sobre o comportamento dos trs componentes do processo: gernciaatendimento-cliente, que tem tendncias diferentes e devem ser conciliadas em um resultado nal.

Componentes de um sistema de fila:

- Processo de chegada: as chegadas podem ocorrer em tempos programados ou em tempos aleatrios,
sendo que no segundo caso normalmente assume-se alguma distribuio de probabilidade (distribuio
exponencial e distribuio de Poisson so as mais comuns);
- Distribuio do tempo de servio: o tempo de atendimento pode ser constante ou ter uma durao
randmica. O atendimento pode se dar atravs de um s canal ou atravs de mltiplos canais;
- Nmero de servidores: o nmero de atendentes disponveis no sistema;
- Capacidade do sistema: o nmero de usurios que o sistema capaz de atender. Inclui o nmero de
usurios que esto sendo atendidos mais os que esperam na la. Se este parmetro no for informado,
o sistema considerado com capacidade ilimitada ();
- Disciplina de atendimento: As disciplinas de filas se referem s regras que o servidor vai empregar
para decidir qual ser o prximo cliente da fila a ser atendido. As disciplinas mais comuns so:

FCFS (First Come, First Served) ou FIFO (First In, First Out): Primeiro a Chegar, Primeiro a ser
Atendido. Disciplina mais comum, inclusive na vida diria.

LCFS (Last Come, First Served) ou LIFO (Last In, First Out): ltimo a Chegar, Primeiro a Sair.
Aplicvel em sistemas em que o item mais recente mais fcil de ser recuperado, como por
exemplo, em sistemas de controle de estoque.

ALEATRIO: os atendimentos so feitos sem qualquer preocupao com a ordem de chegada.

COM PRIORIDADE: quer dizer, os atendimentos so feitos de acordo com prioridades

estabelecidas.

Notao de Kendall:
A/S/m/K/N/Q , Onde:

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 uma aplicao da teoria das filas.

Uma distribuidora de combustveis utiliza caminhes para transportar o seu produto. Sabendose que esta empresa s tem um ponto de abastecimento dos caminhes, que a taxa de chegada dos
caminhes de 4 unidades por hora, que a taxa de atendimento de 5 unidades por hora, que os
custos horrios do funcionrio que abastece o veculo de 5, 00 unidades monetrias e do motorista
de 12, 00 unidades monetrias, calcule o custo horrio do sistema e a probabilidade do funcionrio que
abastece ficar sem nenhum caminho para abastecer.
Soluo:
De acordo com os dados apresentados no problema, temos:
Taxa de chegada: = 4 caminhes/hora.
Taxa de servio: = 5 caminhes/hora.
Custo do funcionrio que abastece o caminho: 5,00 unidades monetrias.
Custo do motorista: 12,00 unidades monetrias.
Quantidade de caminhes no sistema: L=

= 4 Caminhes

Por hora o funcionrio abastece 4 caminhes, ento podemos calcular o custo do sistema por:
Custo horrio do sistema: 5, 00 + (12, 00 x 4) = 5, 00 + 48, 00 = 53, 00 unidades monetrias.
Probabilidade de no ter nenhum caminho para ser abastecido:
P= 1 - = 1 - = = 0,2 ou 25%

Outro exemplo que encontramos sobre o assunto, sobre a fila de caminhes que se forma
na fbrica para descarregar milho.
O problema deste trabalho pode ser abordado por meio de um modelo de filas do tipo
M/M/m/K, ou seja, processos de chegada e de servio com tempos exponencialmente distribudos,
sendo m o nmero de servidores idnticos em paralelo e K o nmero de caminhes no sistema. A
varivel de deciso do modelo proposto o nmero de servidores que devero funcionar em cada
dia para que o custo do sistema logstico seja minimizado. A varivel m representa tal deciso.
mi : nmero de servidores em funcionamento no dia i.
A funo objetivo do modelo minimizar o custo total do sistema logstico, formado pelo
custo de funcionamento dos m servidores com o tempo mdio de espera em fila Wq.

Este artigo est disponvel em

<http://www.abepro.org.br/biblioteca/enegep2010_TN_STO_118_771_15238.pdf>

Referncias Bibliografias
COSTA, L. C. Teoria das Filas. Disponvel em:
<http://www.deinf.ufma.br/~mario/grad/filas/TeoriaFilas_Cajado.pdf>. Acesso em: 02/02/2013.
MORAES, F. G.; SILVA, G. F.; REZENDE, T. A. ; Introduo a Teoria das Filas. Disponvel em:
<http://www.sbm.org.br/docs/coloquios/CO-2.06.pdf>. Acesso em: 02/02/2013.
MORAIS, Marcos Antnio Colombo. UNIVERSIDADE Federal do Esprito Santo.
ANLISE da operacionalidade do Terminal de produtos siderrgicos do porto de Praia Mole:
Comparativo de resultados da Teoria de Filas e Simulao Computacional.