Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Probabilidade e
Sistemas de Filas
LARC/PCS/EPUSP
PCS-2039 - 3
LARC/PCS/EPUSP
PCS-2039 - 4
LARC/PCS/EPUSP
PCS-2039 - 5
Funo densidade:
LARC/PCS/EPUSP
PCS-2039 - 6
Mdia:
Varincia:
LARC/PCS/EPUSP
PCS-2039 - 7
1
f(x) =
ex /
0
Funo distribuio:
F(x) =
1 ex /
0
Mdia:
f(x)
se x 0
se x < 0
1/
se x 0
se x < 0
Varincia:
LARC/PCS/EPUSP
PCS-2039 - 8
Distribuio Triangular
Triang (Min, Moda, Max)
Usos mais comuns: Aproximao na ausncia de
dados que permitam obter uma distribuio mais
adequada.
f(x)
2/(b-a)
min
moda
max
LARC/PCS/EPUSP
PCS-2039 - 9
Distribuio Triangular
Triang (Min, Moda, Max)
Funo densidade
Funo distribuio
Mdia:
E(x) = ( a + m + b ) / 3
Varincia:
Var(x) = ( a2 + m2 + b2 -ma ab -mb) / 18
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 10
Discretas:
LARC/PCS/EPUSP
PCS-2039 - 11
Histograma
A distribuio pode ser obtida dos dados
amostrados em situaes reais atravs da
construo de histogramas e ajustes de curvas
(Best-fit ver Input Analyser do Arena).
f(x)
1/
x
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 12
Transformada Inversa.
Aceitao/Rejeio.
Convoluo (ou Composio).
Reduo.
LARC/PCS/EPUSP
PCS-2039 - 13
Mtodo de Transformada
Inversa
LARC/PCS/EPUSP
PCS-2039 - 14
0
0
X=F-1(U)
LARC/PCS/EPUSP
PCS-2039 - 15
F ( x) = 1 e x
onde 1/ o valor mdio da varivel x.
LARC/PCS/EPUSP
PCS-2039 - 16
LARC/PCS/EPUSP
PCS-2039 - 17
LARC/PCS/EPUSP
PCS-2039 - 18
Servidor
Chegada
Tc
Ta
LARC/PCS/EPUSP
PCS-2039 - 19
LARC/PCS/EPUSP
PCS-2039 - 20
Resultados Analticos:
Taxa de Chegada e Vazo de Sada
Sendo Tc o intervalo mdio de chegada,
a taxa de chegada o inverso de Tc, isto :
=1/Tc.
Exemplo: Se o intervalo mdio entre chegadas
10 minutos, ento a taxa de chegada 1/10
clientes por minuto ou 6 clientes por hora.
A vazo de sada X o nmero de clientes que
saem do sistema por unidade de tempo.
Em um sistema bem dimensionado X =
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 21
Resultados Analticos:Taxa de
Atendimento e Utilizao do Sistema
Sendo Ta o tempo mdio de atendimento,
a taxa de atendimento o inverso de Ta, isto
:
=1/Ta
Exemplo: Se o tempo mdio entre atendimento
10 minutos, ento a taxa de atendimento 1/10
clientes por minuto ou 6 clientes por hora.
A relao U=/ conhecida como porcentagem
de utilizao do sistema (em um sistema com
uma fila e um servidor)
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 22
LARC/PCS/EPUSP
PCS-2039 - 23
Resultados Analticos
A teoria ser vista mais adiante no curso.
Utilizao do Recurso
U=/
Tempo de Resposta
Tr= (1/)/(1- U)
Tempo de Atendimento
Ta= 1/
Tempo de Espera
Tw= U/[ * (1- U)]
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 24
Tempo de Resposta x
Utilizao do Sistema
Ta
0
Copyright LARC 2008
1
LARC/PCS/EPUSP
U
PCS-2039 - 25
Ferramentas de Simulao
LARC/PCS/EPUSP
PCS-2039 - 26
Linguagens e Bibliotecas
FORTRAN
Fsica,
Astronomia,
Meteorologia,
Engenharia de minas.
Simula67
1 linguagem voltada
a simulaes.
C/C++
Amplamente usadas e
disponveis.
Java
Copyright LARC 2008
FORTRAN Simulation
Environment (FSE)
SimLib (C Kelton &
Law)
C++Sim
Huffman (SimLib em
Java)
JavaSim (C++Sim em
Java)
J-Sim
LARC/PCS/EPUSP
PCS-2039 - 27
Linguagens e Bibliotecas
Limitaes:
LARC/PCS/EPUSP
PCS-2039 - 28
Aplicativos de Simulao
Diminuem o tempo de desenvolvimento dos
modelos.
Recursos adicionais para visualizao e
animao.
Uso geral (modelagem abstrata) ou uso
especfico
(redes,
manufatura,
reengenharia de processos e servios,
gentica, qumica, etc.).
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 29
Aplicativos de Simulao
Pacotes de Uso Geral
Arena
GPSS/H
MODSIM, CACI e Marti
SES/workbench
SIMUL8
AutoMod
ProModel
Quest
LARC/PCS/EPUSP
PCS-2039 - 30
Aplicativos de Simulao
Pacotes para uso Redes de Computadores
Opnet
Comnet
NS-2 (software aberto)
LARC/PCS/EPUSP
PCS-2039 - 31
Simulao de Eventos
Discretos com ARENA
LARC/PCS/EPUSP
PCS-2039 - 32
Arena
Lanado pela empresa Systems Modeling em 1993,
sucessor do SIMAN, desenvolvido em 1982. Atualmente
um produto da Rockwell Software.
Possui uma interface grfica GUI que permite a
modelagem do sistema atravs de mdulos.
A verso Arena 7 Academic, disponvel para uso livre de
pagamento, e que ser utilizada nos exemplos, possui
limitaes no nmero de entidades que podem ser
criadas.
Permite a modelagem de sistemas de eventos discretos
envolvendo filas.
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 33
Etapas principais da
simulao
LARC/PCS/EPUSP
PCS-2039 - 34
Elementos da Modelagem
Entidades
Atributos
Recursos
So requisitados
atividades.
pelas
entidades
para
realizar
Filas
LARC/PCS/EPUSP
PCS-2039 - 35
Elementos da Modelagem
Tipo de sistema Entidades
Atributos
Recursos
Filas
Filas,
estoques
Manufatura
Partes
Cdigo de
peas, datas
de entrega
Mquinas,
trabalhadores
Comunicaes
Mensagens
Destino,
comprimento
da mensagem
Ns, enlaces
Aeroporto
Avies
Nmero do
vo
Capacidade
Pistas,
terminais
Supermercados Compradores
Caixas
Tamanho da
compra
LARC/PCS/EPUSP
Buffers
Filas
Filas
PCS-2039 - 36
Ferramentas do Arena
Arena: A ferramenta de modelagem e simulao
Input Analyser: Realiza a anlise estatstica dos
dados de entrada do sistema permitindo
determinar a distribuio que mais se ajusta aos
dados para entrada no simulador.
Output Analyser: Realiza a anlise estatstica
dos resultados da simulao.
Arena Viewer:Visualizador da simulao.
LARC/PCS/EPUSP
PCS-2039 - 37
Elementos da Modelagem
Entidades: so as pessoas, transaes ou
tarefas que se movem ao longo do sistema.
Estaes de trabalho: onde ser realizado
algum servio.
Fluxo: caminhos que a entidade ir
percorrer ao longo de estaes.
LARC/PCS/EPUSP
PCS-2039 - 38
Elementos em uma
modelagem
Estaes
de trabalho
Entidades
Entidades
MODELO DE SIMULAO
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 39
Primeiros passos
Executar o Arena
LARC/PCS/EPUSP
PCS-2039 - 40
Criao de um Modelo
Selecionando
File e New, o
Arena
abrir
uma janela em
branco
para
voc editar o
modelo. Do lado
esquerdo
aparecem
os
elementos
bsicos
de
simulao.
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 41
Criao de um Modelo
Para inserir um mdulo no modelo basta clicar
em um elemento do Basic process e arrasta-lo
para a janela de edio do modelo:
Elemento
Mdulo
inserido
LARC/PCS/EPUSP
PCS-2039 - 42
Criao de um Modelo
Para definir os parmetros do mdulo, posicionar
o cursor no retngulo que contem o nome do
mdulo e dar um duplo clique sobre o mesmo.
Uma das formas de conectar mdulos atravs
do cone
que fica no menu na parte superior
da janela principal.
Clique neste cone e, em seguida, clique no
tringulo negro do mdulo inicial e depois d um
clique duplo no retngulo negro do mdulo final.
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 43
Caixa
Ta=10 min.
Tc=15 min.
Fila
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 44
LARC/PCS/EPUSP
PCS-2039 - 45
Construo do modelo
Na construo deste primeiro modelo
usaremos os seguintes elementos do
Arena:
Create
Process
Dispose
LARC/PCS/EPUSP
PCS-2039 - 46
Construo do modelo
O primeiro mdulo a ser includo o
Create ao selecionar o cone
LARC/PCS/EPUSP
PCS-2039 - 47
Construo do modelo
Vamos agora incluir o mdulo Process
atravs do cone
LARC/PCS/EPUSP
PCS-2039 - 48
Construo do modelo
Este modelo ser finalizado com o mdulo
Dispose que define a sada do sistema.
Este mdulo gerado ao selecionar o
cone
O mdulo gerado
LARC/PCS/EPUSP
PCS-2039 - 49
Construo do modelo
O modelo criado at este ponto
Create 1
Process 1
0
0
Dispose 1
LARC/PCS/EPUSP
PCS-2039 - 50
Parmetro
Valor
Name
Chegada
Entity Type
Cliente
Type
Random
(Expo)
Value
15
Units
Minutes
LARC/PCS/EPUSP
PCS-2039 - 51
Valor
Name
Atendimento
Action
Resources
Caixa, 1
Delay Type
Expression
Units
Minutes
Expression
EXPO(10)
LARC/PCS/EPUSP
PCS-2039 - 52
Parmetro
Valor
Name
Saida
LARC/PCS/EPUSP
PCS-2039 - 53
Parmetros da Simulao
Parmetro
Valor
Significado
Number of
Replication
Nmero de repeties
da Simulao
Warm-up
0
min.
Tempo at o sistema
atingir o equilbrio
1000
min.
Replication
Length
LARC/PCS/EPUSP
PCS-2039 - 54
Modelo de simulao
Para executar a simulao basta selecionar
nas opes do menu Run e Go ou clicar
em
na barra de ferramentas sob o menu
principal.
Chegada
Atendimento
Saida
0
0
LARC/PCS/EPUSP
PCS-2039 - 55
Relatrios da Simulao
LARC/PCS/EPUSP
PCS-2039 - 56
Relatrio da Simulao
Entre os resultados apresentados destacam-se (valores
mdios):
Value Added Time da entidade Cliente (tempo mdio
de atendimento)
Wait Time da entidade Cliente (tempo de espera)
12.1197 min.
27.4469 min.
27.0488 min.
39.5666 min.
0.7525 (75,25%)
64
61
LARC/PCS/EPUSP
PCS-2039 - 57
Clculos analticos
Podemos comparar os resultados da simulao com os
analticos
utilizando
as
frmulas
apresentadas
anteriormente para sistemas M/M/1:
Taxas de Chegada e Atendimento
=1/Tc =1/15
=1/Ta=1/10
Utilizao do Recurso
U=/ =10/15 = 0,6666...
Tempo de Resposta
Tr= (1/)/(1- U) = (10/1)/(1-10/15)= 30 min.
Tempo de Atendimento
Ta= 1/ = 10 min
Tempo de Espera
Tw= U/[*(1- U)] = (10/15)/((1/10)*(1-10/15))=20 min.
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 58
1. Execute a simulao especificando um tempo de Warmup de 100 minutos. Qual a diferena nos valores em
relao a sem Warm-up?
2. Realize a simulao por tempos maiores, tais como
5.000 min., 10.000 min., etc. Verifique se os valores da
simulao (Tempo mdio total, Tempo mdio de espera,
Utilizao do sistema) se aproximam dos valores
analticos. Faa os grficos da aproximao.
LARC/PCS/EPUSP
PCS-2039 - 59
3.
LARC/PCS/EPUSP
PCS-2039 - 60
LARC/PCS/EPUSP
PCS-2039 - 61
Exemplo 2: Linha de
Montagem
Montagem
Pedidos
Inst. SO
Testes
Liberao
da Mquina
PC
Rejeio de 30%
LARC/PCS/EPUSP
PCS-2039 - 62
Exemplo 2: Linha de
Montagem
Etapas da montagem:
1. Intervalo entre chegadas de pedido (Exponencial, mdia=100);
2. Tempo de montagem de mdulos (Triangular, mnimo=60,
moda=80 min, mximo=100);
3. Tempo de instalao do sistema operacional (Triangular,
mnimo=80, moda=100 min, mximo=120);
4. Tempo de testes de funcionamento (Triangular, mnimo=50,
moda=60, mximo=70)
5. ndice de falhas=30% de montage,
6. Se for aprovada nos testes a mquina liberada, caso contrrio,
o pedido volta etapa 2.
Desejamos saber:
LARC/PCS/EPUSP
PCS-2039 - 63
LARC/PCS/EPUSP
PCS-2039 - 64
Chegada
Montagem
Inst SO
Testes
LARC/PCS/EPUSP
OK?
0True
Liberacao
0
0
False
PCS-2039 - 65
Exemplo 2: Relatrio
LARC/PCS/EPUSP
PCS-2039 - 66
Exemplo 2: Relatrio
LARC/PCS/EPUSP
PCS-2039 - 67
Gargalo do Sistema
Quando o sistema uma rede de estaes
com servidores, ento o gargalo do
sistema a estao com a maior taxa de
utilizao.
O desempenho do sistema ser limitado
pela estao que o gargalo do sistema.
LARC/PCS/EPUSP
PCS-2039 - 68
Exerccio
1. Verifique quais so os gargalos do sistema.
2. Como a linha de montagem deve ser
redimensionada para garantir a vazo de 0.01
mquinas por hora que corresponde taxa de
chegada de pedidos?
3. Altere o modelo de forma a incluir uma etapa de
re-processamento de mquinas com falhas em
lugar de refazer o pedido do zero.
Envie um relatrio por e-mail com as anlises
realizadas.
Copyright LARC 2008
LARC/PCS/EPUSP
PCS-2039 - 69
Referncias
Kelton, W. D., Sadowski, R. P., Sadowski,
D. A., Simulation with ARENA, 3rd
Edition, McGraw-Hill, ISBN 0-07-02856947, 2004. Inclui CD com o ARENA verso 7
Acadmica.
LARC/PCS/EPUSP
PCS-2039 - 70
Perguntas?
LARC/PCS/EPUSP
PCS-2039 - 71