Teoria das filas

Universidade Federal de Pelotas
Centro de Engenharias – Curso de Engenharia Agrícola
Trabalho sobre Teoria das Filas
Disciplina de Introdução a Simulação de Sistemas
Professor: José Sinotti
Nomes: Aline Duarte Gomes
Jefferson Luiz Zanievicz Bonilha

O estudo de Teoria de Filas trata o fenômeno de aguardar em fila usando medidas representativas da performance do sistema, tais como comprimento médio da fila, tempo médio de espera na fila, utilização média do sistema, entre outros. Uma fila é caracterizada por um processo de chegadas (pessoas, veículos, trens, etc.) a um sistema de atendimento formado por uma ou mais unidades de serviço. As unidades podem ser atendidas individualmente (pedágio, porto, etc.), ou em grupos (pessoas num elevador, veículos num semáforo, etc.). Os primeiros trabalhos nesta área foram realizados pelo matemático dinamarquês A. K. Erlang em 1909 para resolver problemas dos sistemas telefônicos da Companhia Telefônica 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 análise dos resultados permitem concluir sobre o comportamento dos três componentes do processo: gerência-atendimento-cliente, que tem tendências diferentes e devem ser conciliadas em um resultado final.

Componentes de um sistema de fila:
- Processo de chegada: as chegadas podem ocorrer em tempos programados ou em tempos aleatórios, sendo que no segundo caso normalmente assume-se alguma distribuição de probabilidade (distribuição exponencial e distribuição de Poisson são as mais comuns);
- Distribuição do tempo de serviço: o tempo de atendimento pode ser constante ou ter uma duração randômica. O atendimento pode se dar através de um só canal ou através de