Simulao de Sistemas

Teoria das Filas

1 2 3

Estrutura do Sistema
Capacidade do sistema
Canais de Servio

Chegada de Clientes

Fila de Clientes 2

Sada

Frequncia de chegada (tempo entre chegadas)

Tempo de atendimento

....

Nmero de canais atuando

Processos Probabilsticos
Caracterizados por Distribuies Probabilsticas
Tabela relacionando os valores e as probabilidades que a varivel tem de assumir estes valores.
% dias no ano

Pedidos/dia % dias 0-5 6 6 - 10 50 11 -15 36 16 - 20 6 21 - 25 2

50 40 30 20 10 0 5 10 15 20

Pedidos realizados por dia

25

Passos para identificao da curva: 1) Fazer o levantamento estatstico (coleta / tabulao dos dados); 2) Montar a distribuio EMPRICA do processo; 3) Comparar a distribuio emprica com as TERICAS, identificando a que melhor representa o processo.

Distribuies Probabilsticas
Distribuies Empricas X Tericas
EMPRICAS 1) Construda com base na tabulao dos dados levantados; 2) Sem garantia de que esta tabulao represente a lei geral que rege o comportamento do sistema; 3) Vlida para os dados levantados. TERICAS 1) Processo foi estudado exaustivamente; 2) Vrios processos foram estudados e seu comportamento foi confirmado como semelhante; 3) Determinada uma teoria matemtica para represent-lo. Essa teoria, expressa por uma equao matemtica, um modelo matemtico.

Distribuies Probabilsticas
Exemplos:

NORMAL

UNIFORME

TRIANGULAR

EXPONENCIAL

Distribuies Probabilsticas
Exemplos:

ERLANG

GAMMA

BETA

WEIBULL

entre outras

Distribuies Probabilsticas
Teste de Aderncia: Teste estatstico para determinar a curva terica que se ajusta curva emprica determinada. Levantamento estatstico do nmero de pedidos por dia (em 120 dias):
Pedidos Frequncia Frequncia Frequncia por dia em dias Relativa Real Relativa Poisson 0.0167 0.0190 8 2 0.0333 0.0330 9 4 0.0500 0.0480 10 6 0.0667 0.0670 11 8 0.0833 0.0830 12 10 0.1000 0.0950 13 12 0.1083 0.1030 14 13 15 14 0.1167 0.1020 0.1000 0.0960 16 12 0.0833 0.0850 17 10 0.0750 0.0700 18 9 0.0583 0.0560 19 7 0.0417 0.0420 20 5 0.0250 0.0300 21 3 0.0167 0.0200 22 2 0.0167 0.0140 23 2 0.0083 0.0080 24 1

Freq. Relativa Real (Emprica) 2/120 = 0.0167 4/120 = 0.0333 ... Clculo da mdia:

= 1802/120 = 15
Freq. Relativa Poisson (Terica)

p(x) = (e - . x) / x! p(8) = (e - 15 . 158) / 8! = 0.019

Total de 1802 pedidos

Distribuies Probabilsticas
0.1400 0.1200 0.1000

(Emprica) (Terica)

0.0800 0.0600 0.0400 0.0200 0.0000 8 9 10 11 12 13 14 15 Real 16 17 18 19 20 21 22 23 24

Poisson

Distribuies Probabilsticas
Distribuies Tericas Vlidas para Aplicao em Teoria das Filas Exponencial Normalmente usada para representar tempos de atendimento. Distribuio contnua. f (t) = .e - t
= taxa de atendimento (clientes / unidade de tempo)

Poisson Usada normalmente para representar chegadas de clientes ao sistema e tempos de atendimento. Distribuio discreta. p(x) = (e - . x) / x!

= taxa de chegadas de clientes (clientes / unidade de tempo).

Estrutura do Sistema M / M / 1
1) Modelo Bsico: M / M / 1 (1 fila, 1 canal)

1 Chegada de Clientes Premissas: Fila de Clientes Um canal de Servio

Sada

Chegadas se processam segundo distribuio Poisson com mdia chegadas/tempo; Tempos de atendimento seguem distribuio Poisson de mdia ; Ordem de atendimento da fila do tipo FIFO; Nmero de clientes infinito.

Estrutura do Sistema M / M / 1
Equaes Bsicas do modelo M / M / 1
1) Probabilidade de haver n clientes no sistema P(n) = 2) Probabilidade de que o nmero de clientes no sistema seja superior a um valor r P (n>r) =

n .

r+1

3) Probabilidade de que o sistema esteja ocioso. P(n=0) =

4) Probabilidade de que o sistema esteja ocupado. P(n>0) = =

Tambm conhecido como ndice de congestionamento ou taxa de utilizao.

Estrutura do Sistema M / M / 1
Equaes Referentes Quantidade de Clientes
5) Nmero mdio de clientes no sistema (NS) NS = 6) Nmero mdio de clientes na fila (NF) NF =

2 ( - )

NF (F>0) =

Equaes Referentes Tempos

7) Tempo mdio de espera na fila por cliente (TF). TF = 8) Tempo mdio gasto no sistema por cliente (TS). TS =

( - )

1 -

Estrutura do Sistema M / M / 1
Relacionamentos entre as equaes:
Nmero mdio de clientes na fila (NF) e tempo mdio de espera em fila (TF): NF = Nmero mdio de clientes no sistema (NS) e tempo mdio gasto por cliente no sistema (TS): NS =

. TF

. TS

Tempo mdio de espera em fila e tempo mdio gasto no sistema:

Nmero mdio de clientes em fila e nmero mdio de clientes no sistema: NF = NS -

TF = TS -

Aplicao - M / M / 1
Anlise da equipe de apoio administrativo
Uma equipe de apoio processa os formulrios de requisio de peas para a linha de produo. O processamento no deve sofrer atrasos, caso contrrio, a produo ser afetada. -Decidiu-se analisar a equipe como um todo, e no seus membros individualmente, o que resulta em um sistema de fila nica e um canal de atendimento; -Os clientes so os formulrios de requisio; -No h restrio quanto ao nmero de requisies, portanto a populao infinita; -Os formulrios so processados por ordem de chegada (FIFO); -As chegadas de pedidos e frequncia de atendimento seguem as curvas de Poisson ou Exponencial; -Pode ser aplicado o sistema M / M / 1;

Aplicao - M / M / 1
Primeira etapa: levantamento estatstico
Levantamento estatstico do nmero de pedidos por dia (em 120 dias):
Pedidos Frequncia por dia em dias 8 2 9 4 10 6 11 8 12 10 13 12 14 13 15 14 16 12 17 10 18 9 19 7 20 5 21 3 22 2 23 2 24 1

Total de 1802 pedidos

Clculo da mdia:

= 1802/120 = 15

Aplicao - M / M / 1
Levantamento estatstico do nmero de atendimentos por dia (em 120 dias):
Atend. por dia 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Frequncia em dias 2 2 3 5 6 8 9 11 12 13 10 9 8 6 5 5 3 2 1

Total de 2489 atendimentos

Clculo da mdia:

= 2489/120 = 21

Aplicao - M / M / 1
Segunda etapa: clculo dos ndices de desempenho
Como ambas as distribuies so do tipo Poisson, as equaes podem ser aplicadas. =

/ = 15 / 21 = 0,714

71% de utilizao

NS =

/ ( - ) = 15 / (21-15) = 2,5 pedidos na seo, em mdia

NF = 1,78 pedidos em mdia esperando na fila TF = 0,12 dias, ou 57,6 minutos em mdia de tempo de espera na fila (considerando que um dia de trabalho tem 8 horas) TS = 0,17 dias, ou 81,6 minutos de tempo total na seo Concluses: o sistema est bem dimensionado, j que a utilizao do sistema est em 71%. O tempo de espera dentro da seo tambm razovel para este trabalho (81,6 minutos).

Exerccio
Dimensionamento do Caixa Eletrnico
Uma agncia bancria deseja analisar o atendimento prestado pela nica mquina de autoatendimento disponvel aos clientes. Foram coletados os dados das tabelas ao lado. O objetivo saber se a mquina fica ocupada em um nvel maior do que 80%, o que provoca maior ndice de manuteno. Neste caso, uma nova mquina ser solicitada para a matriz OBS: Adotar Jornada de Trabalho de 8 horas/dia
Clientes Frequncia por dia em dias 8 9 10 11 12 13 14 15 16 17 18 1 3 5 9 10 11 9 7 3 2 1

Atendim. Frequncia por dia em dias 12 13 14 15 16 17 18 19 20 21 22 2 4 6 6 9 11 10 7 3 2 1

Exerccio
Clculo da mdia da chegada de clientes:
Clientes Frequncia em dias por dia 8 9 10 11 12 13 14 15 16 17 18 1 3 5 9 10 11 9 7 3 2 1

Total de 61 dias

Exerccio
Clculo da mdia da chegada de clientes: Clculo da mdia ()
Clientes Frequncia por dia em dias 8 9 10 11 12 13 14 15 16 17 18

x x x x x x x x x x x

=8 = 27 = 50 = 99 = 120 = 143 = 126 = 105 = 48 = 34 = 18 Total de 778 clientes

1 3 5 9 10 11 9 7 3 2 1

= 778 / 61 = 12.75

10

Exerccio
Clculo da mdia de atendimentos por dia:

Atendim. Frequncia por dia em dias 12 13 14 15 16 17 18 19 20 21 22 2 4 6 6 9 11 10 7 3 2 1

Total de 61 dias

Exerccio
Clculo da mdia de atendimentos por dia: Clculo da mdia ()
Atendim. Frequncia por dia em dias 12 13 14 15 16 17 18 19 20 21 22

x = 24 2 = 52 x 4 = 84 x 6 6 = 90 x x = 144 9 x 11 = 187 x 10 = 180 = 133 7 x 3 x = 60 x 2 = 42 1 x = 22 Total de 1018 atendim.

= 1018 / 61 = 16.69

11

Exerccio
Concluses:
Considerando-se que os comportamentos seguem a curva de Poisson ou Exponencial:

= / = 12.75 / 16.69 = 0.76 76% de utilizao Conclui-se, portanto, que a agncia no precisa de outra mquina de atendimento.

12