Académique Documents
Professionnel Documents
Culture Documents
SIMULAO
Notas de aula
LONDRINA PR
2017
SUMRIO
FILAS .............................................................................................................................................. 1
3 O MODELO M/M/1................................................................................................................... 10
3.1 Definies: .......................................................................................................................... 10
5 EXERCCIOS ............................................................................................................................ 14
REFERNCIAS ............................................................................................................................ 15
1
FILAS
Do dia-a-dia (banco, supermercado, salo de beleza, cinema, pedgio etc...).
Ambientes de produo.
Abstratas (pedidos de manufatura, pilha de papis com solicitaes de reparo de
mquinas).
Enfileiradas ou dispersas
Filas no so simpticas (o ideal chegar ao local de servio e ser imediatamente
atendido).
Filas so dispendiosas (custo).
Procurar o melhor dimensionamento (paradoxo da sobrevivncia).
antieconmico superdimensionar um sistema para que nunca existam filas.
Balanceamento adequado que permita um atendimento aceitvel pelo melhor custo e
melhor benefcio.
TEORIA DAS FILAS: um mtodo analtico que aborda o assunto por meio de frmulas
matemticas. J a simulao uma tcnica que, usando o computador digital, procura montar um
modelo que melhor represente o sistema em estudo.
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -1-
fila no afeta a taxa de chegada de clientes subseqentes (as chegadas so independentes).
Quando a populao pequena o efeito existe e pode ser considervel.
b) Processo de Chegada.
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.
Mas alm dos valores mdios necessrio tambm mostrar como os valores se distribuem
em torno da mdia. Assim, para caracterizar corretamente um processo de chegada devemos
lanar mo de uma distribuio de freqncia, tal como a distribuio normal, a de Poisson, a
exponencial, etc.
Um tipo raro de processo de chegada o regular (no existe nenhuma variao entre os
valores para os intervalos entre chegadas). Esta situao ocorre apenas em processos altamente
automatizados.
Existem situaes em que o ritmo de chegada sofre variaes durante o dia.
c) Processo de Atendimento
Tambm descrito por valores mdios. 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)
d) Nmero de Servidores
O mais simples sistema de filas aquele de um nico servidor que pode atender um nico
cliente de cada vez. Conforme o aumento do ritmo de chegada, a qualidade do servio pode ser
mantida pelo aumento do nmero de servidores.
e) Disciplina da Fila
a regra que define qual o prximo a ser atendido. O mais comum que o primeiro da fila
atendido primeiro, isto , o primeiro a chegar o primeiro a ser atendido (FIFO First In First
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -2-
Out). Existem outras disciplinas como, por exemplo, o ltimo a chegar o primeiro a ser
atendido (LIFO Last In First Out), servio por ordem de prioridade, servio randmico, etc.
f) Tamanho Mdio da Fila
g) Tamanho Mximo da Fila
Os sistemas so dimensionados para uma certa quantidade mxima de clientes em espera,
este dimensionamento geralmente feito baseando-se em experincia real. Quando a demanda
cresce, amplia-se o sistema tambm baseando-se em experincia real.
h) Tempo Mdio de Espera na Fila
O ideal que no exista tempo de espera, mas nem sempre a melhor situao do ponto de
vista econmico.
Quando nos referimos a filas usamos variveis randmicas. Assim, para as principais
variveis existe um valor mdio e uma distribuio de probabilidades, que mostra as chances de
ocorrncias dos valores.
a) Chegada de clientes
No perodo de meia hora chegaram 12 pessoas. Os intervalos entre chegadas, a partir do
instante zero esto registrados no quadro seguinte (com valores em minutos):
Cliente 1 2 3 4 5 6 7 8 9 10 11 12
Intervalo 2 3 3 3 5 0 1 5 1 4 1 2
Momento 3 6 9 12 17 18 19 23 24 28 29 31
A linha Cliente identifica a ordem de chegada dos clientes. A linha Intervalo identifica o
intervalo de tempo entre as chegadas. A linha Momento indica o instante da chegada do novo
cliente, obtido a partir de acumulaes da linha intervalo acrescido de 1, para significar o incio
do prximo intervalo de tempo.
O valor mdio dos intervalos acima de 2,5 minutos, o ritmo mdio de chegada de 24
clientes por hora.
IC = 30/12 = 2,5 minutos
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -3-
= 60/2,5 = 24 clientes por hora
b) Atendimento
Cliente 1 2 3 4 5 6 7 8 9 10 11 12
Durao 1 2 1 1 3 2 1 4 2 3 1 3
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -4-
de fila. Caso o processo fosse regular, o tempo total de atendimento dos clientes seria de 32
minutos, mas como ele aleatrio o tempo total foi de 35 minutos.
O dimensionamento dos sistemas tenta minimizar esses efeitos pela modificao de fluxos,
pela colocao de mais atendentes, pela utilizao de melhores atendentes, etc. Tambm deve se
observar o custo do atendimento.
A abordagem matemtica de filas da Teoria das Filas exige que exista estabilidade no fluxo
de chegada e no processo de atendimento, ou seja, os valores de e devem manter-se
constantes no tempo. Se isso no ocorrer deve-se usar simulao por computador. Em um banco
o fluxo de chegada de clientes varia durante o dia e no possvel analisar pela Teoria das Filas.
Em fbricas que funcionam 24 horas ininterruptamente temos geralmente uma situao estvel.
Sistemas estveis:
Fluxo mdio de entrada () constante;
Ritmo mdio de atendimento () constante e
>
Se no for maior que , ento o tamanho da fila aumentar infinitamente.
Dimensionar sistemas com o objetivo de prestar melhor atendimento aos clientes ou para
obter uma reduo de custos do funcionamento do sistema.
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -5-
2 VARIVEIS RANDOMICAS FUNDAMENTAIS
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -6-
2.1 Relaes Bsicas
NS = NF + NA
TS = TF + TA
possvel demonstrar que NA = / = TA/IC. E assim:
NS = NF + NA = NF + (/) = NF + TA/IC
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -7-
2.3 Intensidade de Trfego ou Nmero Mnimo de Atendentes
i TA IC
Frmulas de Little:
NF = TF
NS = TS
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -8-
2.6 Postulados Bsicos.
A figura seguinte apresenta alguns postulados bsicos que se aplicam a quaisquer sistemas de
filas nos quais existe estabilidade ou seja <.
Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -9-
3 O MODELO M/M/1
3.1 Definies:
4.1 Definies:
O uso de grficos facilita o estudo do modelo M/M/c. O grfico seguinte permite obter o
nmero mdio de clientes na fila (NF) em funo do fator de utilizao e tendo como parmetro
a quantidade de servidores c.
Para ambos os grficos a taxa de utilizao
c
Aps usar os grficos, as outras variveis randmicas fundamentais podem ser obtidas
pelas frmulas de Little:
TF = NF/
TS = NS/
3) Filas sequenciais em uma fbrica. Calcular as filas que ser formam em cada servidor.
5) Em um sistema de uma fila e um canal, foram medidos a taxa de ocupao (0,8) e o tempo
mdio gasto na fila (15 min). Determine as seguintes probabilidades:
a) De ocorrer 10 chegadas por hora
b) De que ocorram 12 atendimentos por hora
c) De formar uma fila com 10 clientes