TEORIA DAS FILAS E SIMULAO

ELEMENTOS DE UM FILA

INTRODUO

Origem da Fila


Defasagem entre a oferta e a demanda de servios (chegadas aleatrias)


Exemplos: A fila pode ser fsica ou no.

(a) Cliente
(b) Servidor
(c) Processo de chegada

Supermercado, banco cantina, elevador

Avies aguardando pouso
Usurios aguardando ligao telefnica

Desistncia

Lei de Murphy:

a fila que anda a outra, mas no adianta trocar de fila pois a fila que anda
a outra

Populao de
origem

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

Desistncia quando na fila (Desistncia)

Troca de fila (Troca)

Unidade 1 Introduo Teoria das Filas e Simulao

Custo de Espera X Custo do servio

Abordagens: Teoria das filas (analtica)

Simulao

Unidade 1 Introduo Teoria das Filas e Simulao

Sada

Processo de
Servio

(b)

Sada
do Sistema

(d,e,f)

Prof.MsC. Andressa Azevedo

MODELAGEM DE SISTEMAS

Planejamento de Capacidade:

Disciplina
da Fila

(c)

(a)

Aspectos Comportamentais:
Recusa a entrar na fila (Recusa)

Configurao
da
Fila

Recusa

CARACTERIZAO DOS SISTEMAS DE FILAS

Processo de
Chegada

(g)

A existncia de fila em um equipamento pode implicar em espera por

peas que necessitam ser processadas, o que ocasiona um aumento nos
tempos de produo.

(d) Processo de Atendimento

(e) Nmero de Servidores
(f) Capacidade do sistema
(g) Disciplina de atendimento

Prof.MsC. Andressa Azevedo

Sistemas Balanceados:

Um sistema ou processo est balanceado quando se encontra

adequadamente dimensionado.

Para dimensionar adequadamente significa dedicar especial ateno aos

gargalos, ou seja, os pontos onde ocorrem filas.

Geralmente interessante dimensionar:

Qual a quantidade correta de equipamentos

Qual o melhor layout e o melhor fluxo dentro do sistema que est

sendo analisado.

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

MODELAGEM DE SISTEMAS

ASPECTOS HISTRICOS DA TEORIA DAS FILAS

Aplicaes de Modelagem de Sistemas

A abordagem matemtica de fila se iniciou em 1908 em Copenhague,

Dinamarca, atravs de A. K. Erlang.

Erlang, considerado o pai da Teoria das Filas, trabalhava em uma companhia

telefnica estudando o problema de redimensionamento de centrais
telefnicas.

Porm, foi somente a partir da segunda guerra mundial que a teoria das filas foi
aplicada a outros problemas de filas.

Linhas de Produo

Modificaes em sistemas existentes

Onde sero formados os gargalos?

Transportes

Ferrovirio Martimo Rodovirio Elevadores

Rodovirio dimensionar um pedgio.

Comunicaes

Bancos, Supermercados, Escritrios, etc.

Problemas de dimensionamento ou fluxo:

Processamento de Dados

processo adequadamente balanceado reduo de gargalos

Unidade 1 Introduo Teoria das Filas e Simulao

Teoria das Filas:

Prof.MsC. Andressa Azevedo

Prof.MsC. Andressa Azevedo

Unidade 1 Introduo Teoria das Filas e Simulao

ESTRATGIAS PARA FILAS DE ESPERA

ESTRATGIAS PARA FILAS DE ESPERA

QUANDO DEMANDA E CAPACIDADE NO PODEM SER ALINHADAS

QUANDO DEMANDA E CAPACIDADE NO PODEM SER ALINHADAS

Muitas vezes no possvel administrar a capacidade:

Exemplo: para clnicas de sade.no seria economicamente vivel acrescentar

Fila nica, funcionrio

nico, nica etapa

Fila nica, funcionrios

nicos, etapas seqenciais

Filas paralelas para

mltiplos funcionrios

Filas especficas para

funcionrios especficos

Fila nica para mltiplos

funcionrios (cobra)

Apanhe um nmero
(funcionrios nicos ou mltiplos)

instalaes ou mdico durante os meses de suscetibilidade gripe



os pacientes, em geral, simplesmente esperam pelo seu atendimento

Para lidar efetivamente com filas inevitveis, as organizaes empregam

inmeras estratgias:

1.

Empregar Lgica Operacional  movimentar os clientes ao longo do processo mais

rapidamente;

2.

Decises sobre que Tipo de Fila utilizar, ou como Configur-la  nmero de

filas, sua localizao, necessidade de espao e seu efeito sobre o comportamento do
cliente.

29

28

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

24

26
31

27
32

20

25

30

Unidade 1 Introduo Teoria das Filas e Simulao

21

23

Prof.MsC. Andressa Azevedo

FILA NICA

FILAS MLTIPLAS
O servio prestado pode ser diferenciado. O uso de caixas expressos em

A garantia de justia ao assegurar a regra de que o primeiro a chegar ser

o primeiro a ser atendido e que isso se aplicar a todos.

H uma nica fila; desta forma, no existe nenhuma ansiedade associada a

se ter ou no escolhido a fila mais rpida.

Com apenas uma entrada na fila, o problema de passar frente resolvido.

O cliente tem a opo de escolher um atendente de sua preferncia.

Este sistema mais eficiente para reduzir o tempo mdio que os clientes

possvel minimizar comportamentos de frustrao. Quando os clientes

supermercados um bom exemplo.

A diviso do trabalho possvel. Por exemplo, bancos designam o caixa mais
experiente para a via comercial.

chegam e distinguem uma fila nica e enorme em frente ao servio,

gastam esperando na fila.

freqentemente interpretam o fato como uma evidncia de que a espera ser

longa, decidindo no se juntar quela fila.

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

10

INTRODUO SIMULAO

ESPERA ATRAVS DE SENHA

Simulao = Imitao da realidade

Modelos: Conjunto de suposies sobre a operao do sistema

Desaparece a necessidade de uma fila formal. Os clientes ficam livres para

circular, iniciar uma conversao, relaxar na cadeira, ou procurar qualquer
outra distrao.

Os clientes devem se manter alertas para ouvir a chamada dos seus

nmeros, sob pena de perder a vez de serem atendidos.

Se a rea de espera for inadequada para acomodar todos os clientes que

desejam o servio, estes no podero entrar.

Processo de elaborao de um modelo de um sistema real (ou hipottico) e a

conduo de experimentos com a finalidade de entender o comportamento de um
sistema ou avaliar sua operao (Shannon, 1975)
O princpio bsico simples. Analistas constroem modelos do sistema de interesse,
escrevem programas destes modelos e utilizam um computador para inicializar o
comportamento do sistema e submet-lo a diversas polticas operacionais. A melhor
poltica deve ser selecionada. (Pidd, 2000)

Finalmente, o "disfarce" das filas de espera por si s pode impedir a

frustrao dos clientes.

11

Prof.MsC. Andressa Azevedo

Unidade 1 Introduo Teoria das Filas e Simulao

Unidade 1 Introduo Teoria das Filas e Simulao

Realidade
Prof.MsC. Andressa Azevedo

12

Unidade 1 Introduo Teoria das Filas e Simulao

Modelo
Prof.MsC. Andressa Azevedo

ORIGEM DA SIMULAO

DEFINIES

Cincias fundamentais da Pesquisa Operacional:

Simulao: Processo de projetar modelos de um sistema (ou processo),

e conduzir experimentos com esses modelos com o propsito de entender
o comportamento do sistema ou avaliar vrias estratgias para a
operao do sistema
Shannon

Simulao envolve:

Modelagem

Experimentao

Sistema: refere-se, geralmente, a uma coleo de entidades (pessoas,

equipamentos, mtodos, ...) com um conjunto de regras bem definidas
entre elas.

Matemtica, Estatstica, Economia e Computao

Enfoques da PO :
Quantitativo: visa aplicar mtodos matemticos e estatsticos para
resolver problemas de tomada de deciso. o enfoque mais tradicional.
Qualitativo: Metodologia de formulao dos problemas.
Na abordagem qualitativa, o enfoque central deslocado do mtodo de
soluo (geralmente um algoritmo matemtico complexo) para a
formulao e modelagem, ou seja, para o diagnstico do problema.
(Andrade,1989).
13

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

14

Unidade 1 Introduo Teoria das Filas e Simulao

DEFINIES

15

TIPOS DE MODELOS

Modelo: uma representao de um objeto, sistema ou idia em uma

forma diferente da entidade propriamente dita.
A definio engloba:

modelos fsicos

em pequena escala

em escala natural

Prof.MsC. Andressa Azevedo

Modelos de Otimizao:

Ex.: modelos de barragens

Ex.: simuladores de vo

Adequado quando todas as variveis do sistema so determinsticas;

Seleo de uma nica alternativa via anlise matemtica;

A alternativa selecionada considerada tima sob um determinado

aspecto.

modelos matemticos

sistemas de equaes (analtico);

programas de computador (numrico / algortmico).

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

16

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

TIPOS DE MODELOS

TIPOS DE MODELOS

Modelos de Simulao:

Adequado quando o sistema apresenta variveis estocsticas;

Sempre que possvel usar modelos de otimizao;

Alto grau de liberdade / flexibilidade;

Grande parte dos sistemas encontrados na prtica so complexos,

Criao de cenrios futuros;

Anlise de perguntas do tipo E se? (O que aconteceria se?)

O principal apelo ao uso dessa ferramenta, que tais questes podem ser
respondidas sem que os sistemas sob investigao sofram qualquer
perturbao, uma vez que os estudos so realizados no computador.

17

envolvem variveis aleatrias e no apresentam solues analticas.

Prof.MsC. Andressa Azevedo

Modelos de otimizao fornecero solues exatas, mas os modelos,

normalmente, sero aproximados.

Modelos de simulao fornecero solues aproximadas mas os modelos

sero mais exatos.

18

Unidade 1 Introduo Teoria das Filas e Simulao

SIMULAO

SIMULAO

TCNICAS DE SIMULAO

VANTAGENS

Prof.MsC. Andressa Azevedo

Tcnicas de Simulao

Simulao no Computacional
 Ex. Simulao de Acontecimentos

1. Estudar e experimentar interaes complexas de um sistema;

Simulao Computacional
 Simulao Esttica ou de Monte Carlo
 Simulao de Sistemas Contnuos
 Simulao de Eventos Discretos

3. A experincia adquirida em construir modelos melhora a compreenso do

sistema;

2. Estudar variaes no meio ambiente e verificar o impacto delas no sistema;

4. A simulao ajuda a descobrir as variveis mais importantes do sistema e a

maneira como elas interagem;

Hoje, simulao quase sinnimo de simulao computacional digital.

De acordo com Pegden (1991), Simulao um processo de projetar um modelo
computacional de um sistema real e conduzir experimentos com este modelo com o
propsito de entender seu comportamento e / ou avaliar estratgias para sua operao.

19

Neste caso:

A simulao computacional permite que tais estudos sejam realizados sobre

sistemas que ainda no existem, levando ao desenvolvimento de projetos
eficientes antes que qualquer mudana fsica tenha sido iniciada.
Unidade 1 Introduo Teoria das Filas e Simulao

Modelos de Simulao X Otimizao:

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

5. Permite a experimentao com novas situaes sobre as quais se tem pouca ou

nenhuma informao;
6. Permite a realizao de testes antes da implementao real da poltica.

20

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

SIMULAO

CONSIDERAES FINAIS

O PROCESSO DE MODELAGEM
Teoria das Filas

De maneira simplificada, o
que deseja-se com a
simulao manter a
ateno sobre as
variveis de interesse.

- Mtodo analtico que

aborda o assunto por meio
de frmulas matemticas.

Sistema

Simulao

Uma ou mais dessas

variveis devero ter seu
valores numricos
simulados, enquanto o
efeito dessa simulao
sobre as outras variveis
de interesse ser
Modelo = representao
mensurado.
21

Unidade 1 Introduo Teoria das Filas e Simulao

- Tcnica que visa

desenvolver um modelo que
representa, adequadamente
o sistema em estudo.
- Desenvolvimento da
simulao visual a partir de
1980.
Prof.MsC. Andressa Azevedo

REFERNCIAS BIBLIOGRFICAS
Modelagem e Simulao de Sistemas. In: FREITAS FILHO, P. J. Introduo
Modelagem e Simulao de Sistemas. 2 Edio. Florianpolis: Editora
Visual Books, 2008 - captulo 1.
O que Simulao? In: CHWIF, L; MEDINA, A. C. Modelagem e Simulao
de Eventos Discretos. 2 Edio. So Paulo: Editora dos Autores, 2006 captulo 1.

23

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo

22

Unidade 1 Introduo Teoria das Filas e Simulao

Prof.MsC. Andressa Azevedo