Você está na página 1de 17

Engenharia de Produo

SIMULAO

Notas de aula

LONDRINA PR
2017
SUMRIO

FILAS .............................................................................................................................................. 1

1 FILAS: CONCEITOS BSICOS ................................................................................................ 1


1.1 Elementos de uma Fila .......................................................................................................... 1
1.2 Caractersticas de uma Fila ................................................................................................... 1
1.3 Variveis Randmicas ........................................................................................................... 3
1.4 Dinmica de uma Fila ........................................................................................................... 3
1.5 Sistemas Estveis .................................................................................................................. 5
1.6 Dimensionando Filas ............................................................................................................. 5

2 VARIVEIS RANDOMICAS FUNDAMENTAIS .................................................................... 6


2.1 Relaes Bsicas ................................................................................................................... 7
2.2 Taxa de Utilizao dos Atendentes ....................................................................................... 7
2.3 Intensidade de Trfego ou Nmero Mnimo de Atendentes ................................................. 8
2.4 Frmulas de Little ................................................................................................................. 8
2.5 Resumo das Frmulas ........................................................................................................... 8
2.6 Postulados Bsicos. ............................................................................................................... 9

3 O MODELO M/M/1................................................................................................................... 10
3.1 Definies: .......................................................................................................................... 10

4 O MODELO M/M/C .................................................................................................................. 12


4.1 Definies: .......................................................................................................................... 12
4.2 Populao Infinita ............................................................................................................... 12

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.

1 FILAS: CONCEITOS BSICOS

1.1 Elementos de uma Fila

Populao: clientes (transao ou entidade) que aguardam algum tipo de servio.


Atendimento: constitudo de um ou mais servidores (atendentes ou canais de servios).

1.2 Caractersticas de uma Fila

a) Clientes e Tamanho da Populao.


Um cliente proveniente da populao. Para efeito prtico, uma populao muito grande
considerada infinita. Quando a populao muito grande, a chegada de um novo cliente a uma

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.

1.3 Variveis Randmicas

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.

1.4 Dinmica de uma Fila

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

O tempo mdio de atendimento de 2,0 minutos e o servidor tem uma capacidade de


atender 30 clientes por hora.
TA = 24/12 = 2 minutos por atendimento
= 60/2 = 30 clientes por hora
Cliente 1 2 3 4 5 6 7 8 9 10 11 12
Tempo na Fila 0 0 0 0 0 3 4 0 3 1 3 2

A figura seguinte ilustra a dinmica da fila.

O ltimo cliente saiu do atendimento no final do 35 minuto.


Concluses:
Total de clientes atendidos: 12
Tempo total da fila: 16 minutos
Tempo Mdio na Fila = 16/12 = 1,33 minutos
Nmero Mdio na Fila = 16/35 = 0,46 cliente

Observe que a capacidade de atendimento () superior ao ritmo de chegada () e mesmo


assim formam-se filas. Se a abordagem fosse feita apenas pelas mdias no teramos a formao

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.

1.5 Sistemas Estveis

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.

1.6 Dimensionando Filas

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

= Ritmo mdio de chegada.


= Ritmo mdio de atendimento.
c = Capacidade de Atendimento ou Quantidade de Atendentes.
Variveis Referentes ao Sistema
TS = Tempo mdio de permanncia no sistema
NS = Nmero mdio de clientes no sistema
Variveis Referentes ao Processo de Chegada
= Ritmo mdio de chegada.
IC = Intervalo mdio entre chegadas.
Por definio: IC = 1/
Variveis Referentes Fila.
TF = Tempo mdio de permanncia na fila.
NF = Nmero mdio de clientes na fila.
Variveis Referentes ao Processo de Atendimento.
TA = Tempo mdio de atendimento ou de servio.
c = Capacidade de atendimento ou quantidade de atendentes.
NA = Nmero mdio de clientes que esto sendo atendidos.
= Ritmo mdio de atendimento.
Por definio: TA = 1/
A figura seguinte mostra a localizao das variveis.

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

2.2 Taxa de Utilizao dos Atendentes

Para o caso de uma fila/um atendente, chamamos de taxa de utilizao do atendente a


expresso = /.
No caso de uma fila/vrios atendentes, a expresso fica = /c.
A taxa de utilizao () representa a frao mdia do tempo em que cada servidor est
ocupado.
Como estudaremos apenas sistemas estveis (os atendentes sempre sero capazes de
atender ao fluxo de chegada, ou seja <) teremos sempre que < 1.

Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla -7-
2.3 Intensidade de Trfego ou Nmero Mnimo de Atendentes

i TA IC

O valor de i o valor inteiro que se obtm e medido em erlangs. Na prtica representa


o nmero mnimo de atendes necessrios para atender um dado fluxo de trfego.

2.4 Frmulas de Little

J. D. C. Little demonstrou que em um sistema estvel de filas temos:


NF = TF e NS = TS

2.5 Resumo das Frmulas

Intervalo entre chegadas: IC = 1/


Tempo de atendimento: TA = 1/
Taxa de utilizao dos atendentes: = /c
Intensidade de Trfego (nmero mnimo de atendentes):
i TA IC

Relaes entre Fila, Sistema e Atendimento:


NS = NF + NA
NA = /
NS = NF + NA = NF + (/) = NF + TA/IC
TS = TF + TA
NA = = /

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

Segue a Distribuio de Poisson ou a Exponencial Negativa.


Tem um nico atendente.

3.1 Definies:

= Ritmo Mdio de Chegada.


IC = Intervalo Mdio entre Chegadas = 1/ .
TA = Tempo Mdio de Atendimento ou de Servio. TA = 1/ .
= Ritmo Mdio de Atendimento de cada atendente.

Populao Infinita (quando a populao muito grande).


Principais variveis randmicas:
Nome Descrio Frmula
NF Nmero Mdio de clientes na Fila 2
NF
( )

NS Nmero Mdio de clientes no Sistema


NS

TF Tempo Mdio que o Cliente fica na fila.


TF
( )

TS Tempo Mdio que o cliente fica no sistema 1


TS

Pn Probabilidade de existirem n clientes no Sistema n



Pn 1

Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla - 10 -


Taxa de Utilizao: Relao entre o ritmo de chegada e o ritmo mdio de atendimento:



Observao: Sistemas estveis exigem < ou < 1. Quando tende para 1 a fila tende a
aumentar infinitamente pois
2 2
NF
( ) 1

Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla - 11 -


4 O MODELO M/M/C

Tem uma nica fila e diversos servidores.


Chegada e atendimento seguem a distribuio de Poisson ou a Distribuio Exponencial
Negativa.
Supe-se que a capacidade de atendimento de cada um dos servidores a mesma ().

4.1 Definies:

= Ritmo Mdio de Chegada.


IC = Intervalo Mdio entre Chegadas = 1/ .
TA = Tempo Mdio de Atendimento ou de Servio em cada atendente. Por definio TA = 1/ .
= Ritmo Mdio de Atendimento de cada atendente.
c = capacidade de atendimento ou quantidade de atendentes.

Taxa de Utilizao: Relao entre o ritmo de chegada e o ritmo mdio de atendimento:
c

4.2 Populao Infinita

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.

Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla - 12 -


O prximo grfico permite obter o nmero mdio de clientes no sistema (NS)


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/

Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla - 13 -


5 EXERCCIOS

1) Uma fbrica possui um depsito de ferramentas onde os operrios vo receber as ferramentas


especiais para a realizao de uma determinada tarefa. Verificou-se que o ritmo de chegada ()
de uma chegada por minuto e o ritmo de atendimento () de 1,2 atendimentos por minuto
(seguem o modelo marcoviano M/M/1). A fbrica paga $9,00 por hora ao atendente e $18,00 por
hora ao operrio. Determine:
a) O custo horrio do sistema
b) A frao do dia em que o atendente no trabalha

2) Contratao de um reparador. Uma empresa deseja contratar um reparador para efetuar


manuteno em suas mquinas, que estragam a um ritmo de 3 falhas por hora. Para tal, tem duas
opes: um reparador lento, que capaz de consertar a um ritmo mdio de 4 falhas por hora ou
um reparador rpido , que capaz de consertar a um ritmo mdio de 6 falhas por hora. O
salrio/hora do reparador lento $3,00 e o do rpido de $5,00. Qual contratao deve ser
efetuada para que o custo total (reparador mais mquinas paradas) seja mnimo? Sabe-se que
uma mquina parada implica um custo horrio de $5,00.

3) Filas sequenciais em uma fbrica. Calcular as filas que ser formam em cada servidor.

4) Uma cooperativa agrcola prev um crescimento na chegada de caminhes a seu terminal de


descarga. O ptio de estacionamento, onde os caminhes permanecem, comporta seis caminhes.
A cooperativa acha aceitvel que um caminho aguarde na fila sua vez de descarregar no
mximo 0,75h. Como a equipe de descarga tem condies de descarregar quatro caminhes por
hora em mdia, deseja-se saber:
a) Qual a taxa mdia de chegada que faz com que o tempo mdio de espera seja igual ao mximo
admissvel?
b) Para essa taxa de chegadas, qual a probabilidade de que o ptio no seja suficiente?

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

Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla - 14 -


REFERNCIAS
PRADO, Darci Santos do. Teoria das Filas e Simulao. Editora de Desenvolvimento Gerencial.
Srie Pesquisa Operacional. Vol.2. 2. Edio. Belo Horizonte - MG. 2004
SILVA, Ermes Medeiros et al.. Pesquisa Operacional. Atlas, 1998

Engenharia de Produo Simulao Prof. Ms. Paulo Henrique Maravieski Brambilla - 15 -