Por que importante que Engenheiro de Produo

aprenda Simulao?
Simulao o processo de modelagem de sistemas via um
modelo lgico-matemtico no qual so conduzidos
experimentos que permitem fazer inferncias sobre tal
sistema. Em outras palavras, simulao a construo de
modelos computacionais que imitam processos ou operaes
do mundo real.

Por que importante que Engenheiro de Produo

aprenda Simulao?
No que tange ao Engenheiro de Produo, a simulao no
consiste somente em construir o modelo, mas tambm
analisar seu comportamento, fazer concluses sobre o
mesmo
e
usar
tais
informaes
para
predizer
comportamentos futuros.

Qual a importncia?
Simular um sistema permite testar diferentes procedimentos
sem a necessidade de interromper o sistema real (imagine se
tivssemos que parar as linhas de produo toda vez que
tentssemos implantar algo diferente). Consequentemente,
efeitos de novos equipamentos podem ser testados sem
reduzir a capacidade de produo. Alm disso, outras
vantagens podem ser citadas:
Teste de hipteses (e se?)
O tempo pode ser comprimido ou expandido
Podem-se ter ideias sobre a interao e importncia de
determinadas variveis no sistema
Anlise de gargalos
Entendimento da operao do sistema

Por que importante que Engenheiro de Produo

aprenda Simulao?
Quais seriam as reas de aplicao?
Manufatura (planejamento e controle)
Bancos, fast-food, parques temticos
Sistemas de sade (emergncia, salas de operao)
Telecomunicaes
Processos industriais
Como a simulao feita?
Pode-se simular usando diversas linguagens, porm dois
softwares comumente usados nas universidades so o Simio
e Arena. Ambos possuem verses para estudantes.

Bibliografia
Teoria das filas e simulao
Darci Prado, Ed. Falconi
Usando Arena em Simulao
Darci Prado, Ed. Falconi

Simulao de Sistemas
Royce O. Bowden, Ed. Campus

Introduo modelagem e simulao de sistemas

Paulo Jos de F. Filho, Ed. Visual Books

Introduo

Simulao a tcnica de soluo de um

problema pela anlise de um modelo que
descreva o comportamento do sistema.

Introduo

Este modelo toma a forma de um conjunto

de consideraes relacionadas operao
do sistema. Estas consideraes so
expressas atravs de relaes matemticas,
lgicas e simblicas entre os objetos de
interesse.

Introduo

Modelo

Simular
modelo

Analisar
Resultados

Tomada de
deciso

Introduo

A simulao no uma ferramenta de imitao do

real, cujo objetivo seja criar uma rplica da
realidade.
Simulao antes de tudo uma ferramenta para
avaliar ideias e conceitos.
Um modelo bem desenvolvido pode gerar
estimativas de desempenho tais como passagem
de tempo, utilizao de recursos, dimensionamento
de filas etc.

Introduo

Vantagens e Desvantagens da Simulao

As vantagens principais da simulao so:

Novas polticas, procedimentos operacionais, regras de negcio, fluxos de

informao, etc..., podem ser estudadas sem se alterar o mundo real;

Novos equipamentos, layouts, sistemas de transporte, etc..., podem ser

testados sem se comprometer recursos na sua aquisio;

O tempo pode ser comprimido ou expandido permitindo acelerar ou retardar o

fenmeno sob investigao;

Pode-se entender melhor sob a interao das variveis do sistema;

Pode-se entender melhor a participao das variveis na performance do

sistema;

Questes do tipo e se... podem ser respondidas. Isto extremamente til na

fase de design de um projeto.

Vantagens e Desvantagens da Simulao

As desvantagens a serem consideradas so:
A construo de Modelos de Simulao requer treinamento especial. uma
arte que aprendida com tempo e experincia. Alm disto se 2 modelos so
construdos por 2 profissionais competentes, eles tero semelhanas, mas ser
altamente improvvel que sejam iguais;
Os resultados de uma Simulao podem ser difceis de interpretar. Como a
maioria das sadas de uma simulao so variveis aleatrias (elas esto
normalmente baseadas em entradas aleatrias), difcil determinar se uma
observao o resultado do relacionamento entre as variveis do sistema ou
consequncia da prpria aleatoriedade;
A construo e anlise de Modelos de Simulao pode consumir muito tempo e,
como consequncia, muito dinheiro. Economizar por sua vez pode levar a
modelos incompletos;
A simulao no d resultados exatos.

Teoria das Filas

Qualquer estudo de um PROCESSO deve partir de uma

correta escolha da...

Qualidade esperada
de atendimento

Desejamos sempre que um sistema tenha um

funcionamento eficiente. Por isso um estudo deve procurar
melhorar a qualidade do servio (a qualquer custo?) ou
menor custo de uma faixa aceitvel de qualidade.

Por isso a modelagem deve considerar os recursos

disponveis e as limitaes funcionais, de modo que
reduzam os gargalos produtivos (isto , para que o processo
esteja balanceado, com o dimensionamento adequado).

Dimensionando recursos...
Custo de servio o custo de construir e manter em
funcionamento as estaes de atendimento.

Custo de Fila o custo devido ao fato dos usurios

esperarem atendimento.
Custo Total a soma dos custo de servio e custo de fila.

Crtico para ser definido!

Componentes bsicos de um processo de fila

De uma certa populao, surgem

clientes que formam uma fila e que
aguardam por algum tipo de servio. O
termo cliente usado de uma forma
genrica e pode designar tanto uma
pessoa, um navio ou um lingote. Como
sinnimo de cliente usa-se tambm o
termo transao ou entidade. O
atendimento constitudo de um ou
mais servidores (que podem ser
chamados de atendentes ou canais de
servio).

Componentes bsicos de um processo de fila

Clientes e Tamanho da Populao
Um cliente proveniente de uma populao. Quando a populao muito
grande (dizemos infinita para efeitos prticos), a chegada de um novo cliente a
uma fila no afeta a taxa de chegada de clientes subsequentes e conclumos
dizendo que as chegadas so independentes. Como exemplo, citamos o
funcionamento de um metr.

Quando a populao pequena o efeito existe e pode ser considervel. Como

exemplo extremo, podemos citar uma minerao, na qual uma carregadeira
carrega minrio em caminhes que chegam. Se existem 3 caminhes e, se
ocorrer que todos eles estejam na fila da carregadeira, ento no chegar
nenhum outro caminho.

Componentes bsicos de um processo de fila

Processo de Chegada
O processo de chegada descreve como os elementos da populao chegam
para o sistema de filas. Na grande maioria dos sistemas de filas, as chegadas
so aleatrias, ou seja, no ocorrem de maneira ordenada. Assim para descrever
um processo de chegada, precisamos defini-lo atravs de uma distribuio
probabilstica. Deve-se, pois, lanar mo de uma distribuio de frequncia,
tal como a distribuio normal, a de Poisson, a exponencial, etc.
Quando se estudam filas, o ritmo de chegada uma importante varivel
randmica. Para quantificar esta varivel se usa a letra grega . Para o intervalo
entre chegadas se usa IC. Em um processo de chegada onde a taxa mdia de
chegada de 20 veculos por minuto e que o intervalo mdio entre chegadas
de 3 segundos. Assim, teremos:

Componentes bsicos de um processo de fila

Processo de Atendimento
Observando um atendente em servio, pode-se constatar, por exemplo, que ele
atende 6 veculos por minuto ou que gasta 10 segundos para atender um
veculo. Estes valores so mdios e, para descrev-los corretamente, deve-se
tambm lanar mo da distribuio de probabilidades. Aqui tambm rara a
existncia prtica de atendimento regular, ou seja, existe um nico valor (sem
variao) para a durao do atendimento.
O processo de atendimento tambm quantificado por uma importante varivel
randmica. A letra grega usada para significar ritmo de atendimento e se usa
TA para tempo ou durao do servio ou atendimento. Assim, no exemplo acima
tem-se que:

Componentes bsicos de um processo de fila

Nmero de Servidores
O mais simples sistema de filas aquele de um nico servidor que pode atender
um nico cliente de cada vez. Conforme aumente o ritmo de chegada, pode-se
manter a qualidade do servio aumentando convenientemente o nmero de
servidores. Esta , portanto, uma das caractersticas de uma fila que pode-se
utilizar para modelar um sistema de filas.

Componentes bsicos de um processo de fila

Disciplina da Fila
Descreve o funcionamento da fila, definindo Trata-se da regra que define qual o
prximo a ser atendido e o comum que o primeiro da fila atendido ou, de
uma maneira mais ampla, o primeiro a chegar o primeiro a ser atendido (em
ingls, diz-se FIFO: First In First Out). Outras disciplinas podem existir tais como
ltimo a chegar primeiro a ser atendido (em ingls diz-se LIFO: Last In First
Out), servio por ordem de prioridade, servio randmico, etc.:

Quantas filas existem no sistema?

Como os usurios so escolhidos da(s) fila(s) para
receber servio? (FIFO? LIFO? Temos prioridades?)

H limite para o tamanho da fila? A Fila infinita ou limitada?

Componentes bsicos de um processo de fila

Tamanho Mdio da Fila
Esta a caracterstica da fila mais considerada ao se defrontar com a opo de
escolher uma fila. O ideal a situao de chegar ser atendido (fila zero). Quando
a fila de um tamanho razovel (por exemplo, 10 elementos) intuitivamente sabe-se
que o tempo de espera na fila ser longo. O tamanho da fila no constante e,
posteriormente, ver-se- que, quando os ritmos mdios de chegada e de
atendimento so constantes, o tamanho da fila oscila em torno de um valor mdio.

Tamanho Mximo da Fila

Quando os clientes devem esperar, alguma rea de espera deve existir (por
exemplo: as cadeiras de uma barbearia). Observa-se, na vida real, que os sistemas
existentes so dimensionados para uma certa quantidade mxima de clientes em
espera, sendo este dimensionamento geralmente feito com base em experincia
real. Observam-se, tambm, casos em que um novo cliente que chega pode ser
recusado devendo tentar novamente em outro instante. Estas consideraes se
referem ao que chamamos de tamanho mximo da fila, importante etapa do
projeto de um sistema de filas.

Componentes bsicos de um processo de fila

Tempo Mdio de Espera na Fila
Esta a caracterstica capaz de causar irritao quando se est em uma fila de
espera. O ideal que no exista espera, mas esta nem sempre a melhor situao
do ponto de vista econmico. Se entrar numa fila com 10 pessoas nossa frente, o
tempo de espera ser igual ao somatrio dos tempos de atendimento de cada um
dos clientes da nossa frente ou, possivelmente, ser igual a 10 vezes a durao
mdia de atendimento. Tal como o tamanho mdio da fila, o tempo mdio de espera
depende dos processos de chegada e de atendimento.

Componentes bsicos de um processo de fila

Mecanismos de Servio
Um sistema de fila pode ser, genericamente, catalogado em 4 estruturas
bsicas conforme o seu esquema de prestao de servio.

(A) canal nico, fase nica;

(B) canais mltiplos, fase nica;
(C) canal nico, fases mltiplas;
(D) canais mltiplos, fases mltiplas.

Componentes bsicos de um processo de fila

Variveis Randmicas
Pode-se observar, em referencia a filas, a utilizao de variveis randmicas.
Assim, para as principais variveis existe um valor mdio e uma distribuio de
probabilidades, que mostra as chances de ocorrncias dos valores. Quando se
afirma que o tamanho mdio de uma fila de 5 clientes, no est dizendo que o
tamanho da fila sempre de 5 clientes. Em diferentes momentos de observao
voc pode, por exemplo, constatar que o tamanho de 10, 7, 3 ou que no
existe fila. O valor mdio 5 significa uma mdia aritmtica ponderada dos
tamanhos da fila durante consecutivos intervalos de tempo.

Observando a dinmica de uma fila

Imagine agora, o observador comodamente instalado em uma poltrona dentro de
um banco, com a finalidade de observar o funcionamento da fila formada por
pessoas que desejam um novo talo de cheques. No perodo de meia hora
verificou-se que chegaram ao sistema 12 pessoas.
Os intervalos entre chegadas foram (valores em minutos):

Por outro lado, os dados anotados para cada atendimento so os seguintes

(valores em minutos):

Observando a dinmica de uma fila

Pede-se:
a) Qual o ritmo mdio de chegadas por hora ?
b) Qual a capacidade de atendimento em uma hora ?
c) Houve fila ? Se sim, quais clientes tiveram que esperar na fila e por quanto
tempo cada um ficou ?
d) Qual foi o tempo mdio da fila ?
e) Qual o nmero mdio de clientes na fila ?
f) Imaginando o mesmo problema da seguinte forma: clientes chegam a um
posto de servio a um ritmo de 24 chegadas por hora (ou 1 cliente a cada 2,5
minutos) e so atendidos por um servidor capaz de atender 30 clientes por
hora (ou 2,0 minutos para cada cliente). Pergunta: Haver fila?

Como se pode deduzir, a existncia de filas ocorre em decorrncia do fato de

que os processos no so regulares e a aleatoriedade tanto ocasiona filas como
ocasiona tambm longos perodos de inatividade para o servidor.

Sistemas Estveis
A abordagem matemtica de filas pela Teoria das Filas exige que exista
estabilidade no fluxo de chegada e no processo de atendimento, ou seja, os
valores de e se mantm constantes no tempo. Por exemplo, observando o
funcionamento de um banco, poderamos verificar que o fluxo de chegada de
clientes varia durante o dia:

Ou seja, no existe estabilidade para o ritmo de chegada no perodo de 10:00 s

16:00, e, portanto, no se pode analisar seu funcionamento pela teoria das
Filas, a menos que usemos alguns artifcios como, por exemplo, retalhar o
perodo global em perodos parciais. Infelizmente, isto torna ainda mais complexa
a abordagem pela Teoria das Filas.

Sistemas Estveis
Em fbricas que funcionam 24 horas ininterruptamente tem-se geralmente uma
situao estvel, no sendo necessrio reduo do intervalo. Outra exigncia
para que o processo seja estvel que os atendentes sejam capazes de atender
ao fluxo de chegada. No caso de uma fila e um atendente isto significa dizer
que > (a capacidade de atendimento maior que o ritmo de chegada) e, caso
isto no ocorra, resulta que o tamanho da fila aumentar infinitamente.
Em processos randmicos estveis, e representam valores mdios e para
atender a razo da ocorrncia de filas necessrio ter em mente que sempre
possvel a ocorrncia de fatos ruins como, por exemplo:
Em um determinado instante podem chegar mais clientes que a capacidade de
atendimento daquele momento, gerando filas temporrias;
O atendimento de um determinado cliente pode ser muito mais moroso que a
mdia, obrigando os clientes que chegam em seguida a ficarem em fila.
Em sistemas estveis, todas as caractersticas randmicas das filas se mantm
estveis o tempo todo, significando que oscilam em torno de um valor mdio.

Tamanho de Amostra
Um sistema estvel em estudo mostrar sempre os mesmos resultados desde
que adequadamente analisado. Para isto, a escolha de um correto tamanho de
amostra fundamental. A no observncia deste item pode confundir, por
produzir diferentes valores para a mesma varivel.
Por exemplo, em um sistema estvel podemos ter um tempo mdio de espera na
fila de 5 minutos. Para se chegar a esta concluso foi necessrio observar o
funcionamento do sistema durante um longo perodo, no qual inmeros clientes
foram atendidos. Se for observado apenas o atendimento de uns poucos
clientes, pode-se encontrar um valor bastante diferente para o tempo mdio de
espera na fila.
A anlise de sistemas no estveis mais bem efetuada por simulao.

Opes de Dimensionamento : o Tipo da Fila

Quando se deseja dimensionar um sistema, pode-se escolher entre diversas
opes para o atendimento:
Uma nica fila e um nico servidor;
Uma nica fila e diversos servidores;
Diversas filas e diversos servidores;
Filas especiais;
Alterao dinmica no sistema de atendimento.
A escolha entre as opes acima vai depender das caractersticas do sistema
em estudo, pois o que pode ser timo em uma situao pode ser pssimo em
outra ou, ento, inadequado.

Gerenciando Filas
Estudam-se filas para poder modificar sistemas nos quais existem gargalos, com
o objetivo de prestar um melhor atendimento ou uma reduo de custos. O
conhecimento do comportamento de uma fila pode ser fundamental para
atingirmos os objetivos citados de qualidade de atendimento e custos.
Em situaes nas quais o tempo de atendimento pode variar dentro de uma
larga faixa de valores no recomenda o uso de diversas filas. o caso de
bancos, correios, etc, em que sempre pode ocorrer que alguns clientes
apresentem uma carga de servio muito grande e, portanto, o tempo de
atendimento para eles ser exageradamente maior que a mdia. Aqui uma fila
nica com diversos atendentes a melhor soluo.
Em outras situaes, conveniente modificar a quantidade de atendentes
conforme aumente ou diminua o fluxo de chegada de clientes. Bancos tm usado
estes expedientes, tornando disponveis atendentes extras no horrio de pico.
s vezes a fila impraticvel, como no caso de supermercados. Aqui a
existncia de caixas expressos, para clientes com poucos itens de compra,
representa uma maneira de se prestar um bom servio.

Exerccios
1 - Considere um sistema em que navios chegam a um porto para carregar
algum produto. Abaixo esto anotados os valores de intervalos entre chegadas
(em horas) para 20 navios:

A durao da carga (em horas) de cada navio so as seguintes:

Pede-se:
a) O intervalo mdio entre chegadas;
b) A durao mdia da carga;
c) Calcule o tamanho mdio da fila;
d) Calcule o tempo mdio de espera na fila.

Exerccios
2 - Considere um sistema em que clientes chegam a uma lanchonete. Abaixo
esto anotados os valores de intervalos entre chegadas (em minutos) para 10
clientes:

Pede-se:
a) O intervalo mdio entre chegadas;
b) A durao mdia da carga;
c) Calcule o tamanho mdio da fila;
d) Calcule o tempo mdio de espera na fila.

Exerccios
3 - Considere um sistema em que clientes chegam a lava-jato. Abaixo esto
anotados os valores de intervalos entre chegadas (em minutos) para 10 clientes:

Pede-se:
a) O intervalo mdio entre chegadas;
b) A durao mdia da carga;
c) Calcule o tamanho mdio da fila;
d) Calcule o tempo mdio de espera na fila.

Variveis Randmicas Fundamentais

Considera-se o sistema de filas abaixo, em situao estvel, na qual clientes
chegam e entram em fila, existindo M servidores para atend-los. Seja o ritmo
mdio de chegada e o ritmo mdio de atendimento de cada atendente. Dentre
as variveis randmicas que estudaremos, algumas sero frequentemente
citadas e as chamaremos de variveis randmicas fundamentais.

Variveis Randmicas Fundamentais

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
M = Quantidade de atendentes
NA = Nmero Mdio de Clientes que esto sendo atendidos
= Ritmo Mdio de Atendimento de cada Atendente
Por definio: TA = 1 /

Variveis Randmicas Fundamentais

Relaes Bsicas
Existem duas relaes bvias entre as variveis randmicas :
NS = NF + NA
TS = TF + TA
Pode-se demonstrar tambm que NA = / = TA / IC.
Portanto:
NS = NF + NA = NF + / = NF + TA / IC

Variveis Randmicas Fundamentais

Taxa de Utilizao dos Atendentes
Para o caso de uma fila / um atendente, chama-se de taxa de utilizao do
atendente a expresso:
=/
na qual = ritmo mdio de chegada e = ritmo mdio de atendimento.
No caso de uma fila / vrios atendentes, a expresso se torna:
=/(M.)
em que M o nmero de atendentes.

Assim, representa a frao mdia do tempo em que cada servidor est

ocupado.

Variveis Randmicas Fundamentais

Intensidade de Trfego ou Nmero Mnimo de Atendentes
Chama-se de intensidade de trfego a expresso:
i = | / | = | TA / IC |

em que i o prximo valor inteiro que se obtm (ou seja, o valor absoluto) e
medido em erlangs em homenagem a A.K. Erlang. Na prtica, i representa o
nmero mnimo de atendentes necessrio para atender um dado fluxo de
trfego.
Por exemplo, se = 10 clientes / hora e TA = 3 minutos (ou = 20 clientes / hora)
tem-se que / = 0,5, ou i = 1, e conclui-se dizendo que 1 atendente suficiente
para o caso. Se o fluxo de chegada aumentar para = 50 clientes / hora, tem-se
que / = 2,5 , ou i = 3, isto , necessita-se de no mnimo 3 atendentes.

Variveis Randmicas Fundamentais

Frmulas de Little
J.D.C. Little demonstrou que, para um sistema estvel de filas, temos:
NF = . TF
NS = . TS
Estas frmulas so muito importantes, pois fazem referncias a quatro das mais
importantes variveis randmicas de um sistema de filas: NS, NF, TS e TF. Por
exemplo, se alm de e conhecido TS, pode-se obter as outras variveis:
NS = . TS
Se TA = 1 /

Portanto, TF = TS TA = TA 1 /
Finalmente, NF = . TF

Variveis Randmicas Fundamentais

Resumo das Frmulas

Variveis Randmicas Fundamentais

Postulados Bsicos
Apresenta-se a seguir alguns postulados bsicos que se aplicam a quaisquer
sistema de filas nos quais existe estabilidade ou seja, menor que em todas
as estaes de trabalho (o ritmo mdio de chegada menor que o ritmo mdio
de atendimento).
a) Em qualquer sistema estvel, o fluxo que entra igual ao fluxo que sai. No
sistema a seguir, o fluxo de entrada () igual ao fluxo de sada ():

b) Em um sistema estvel, o fluxo de entrada se mantm nas diversas sees do

sistema.

Variveis Randmicas Fundamentais

Postulados Bsicos
c) Em um sistema estvel, a juno de fluxos equivale s suas somas. No
sistema abaixo, o fluxo que chega a C : 3 = 1 + 2:
d) Em um sistema estvel, o fluxo se desdobra aritmeticamente. No sistema
abaixo, se 80% do fluxo que sai de A se dirige para B, podemos afirmar que o
fluxo que chega a B de 2 = 0,8 x 20 = 16 clientes / minuto.

Variveis Randmicas Fundamentais

Exerccios
1. Em uma fbrica observou-se o funcionamento de um dado setor, em que
Ritmo mdio de chegadas () de 20 clientes / hora, o Ritmo mdio de
atendimento () de 25 clientes / hora e o Tempo mdio de permanncia no
sistema (TS) de 0,3 hora. Pede-se:
a) o tamanho mdio da fila (NF).
b) calcular o Nmero mdio de clientes no sistema (NS) e o Nmero mdio de
clientes sendo atendidos (NA).
2. Em uma minerao verificou-se que o tempo mdio de permanncia no
sistema (TS) dos caminhes junto s carregadeiras de 3 minutos e que, em
mdia, existem 6 caminhes (NS) no setor. Pede-se:
a) Qual a taxa de chegada de caminhes?
b) Existindo um total de 30 caminhes em servio, qual a durao de um ciclo?
c) qual o tempo mdio para o processo completo de descarregamento (ou TFS:
Tempo Fora do Sistema)?

Variveis Randmicas Fundamentais

Exerccios
3. Em uma pizzaria que faz entregas em casa, chegam, em mdia, 4
entregadores por minuto para pegar o produto a ser entregue. Sabe-se, ainda,
que o nmero mdio de entregadores dentro da pizzaria de 6 (NS). Pede-se:
a) Qual o tempo mdio no sistema?
b) Existindo 40 entregadores. Qual o tempo mdio da entrega (TFS)?
4. Em um sistema de computao tem-se:
Tempo mdio de pensar e fornecer dados (TFS) = 15 segundos;
Quantidade de terminais ativos = 40;
Taxa de chegada de transaes = 2 por segundo;
Pede-se o tempo de resposta do computador (TS).
5. Em uma minerao temos 12 caminhes efetuando um ciclo no qual
consomem 4 minutos entre fila e carregamento pela escavadeira (TS) e, a seguir,
gastam 8 minutos para levar a carga at o britador e voltar (TFS). Calcular e
NS.