Simulao

Lino G. Marujo
DEI/COPPE/UFRJ

Cap.1/1

Introduo

Modelagem e anlise em simulao

Propsitos
Vantagens e desvantagens
Conceitos bsicos

Cap.1/2

Modelagem
O qu est sendo modelado?
simulaes computacionais lidam com modelos de
sistemas (facilidades ou processos), tais como:

Sistema de manufatura;
Supply chain;
Rede de transportes;
Sala de emergncia;
Sistema de servios;
Rede de informaes/computadores.

Modelagem (cont.)
Por qu no, simplesmente, brincar com o sistema?
em alguns casos possvel:
podem-se testar diferentes configuraes para os sinais de
trfego, at encontrar aquela que minimiza os congestionamentos;
um gerente de supermercado pode tentar diferentes polticas de
controle de estoque e atribuio de atendentes, at encontrar a
mais lucrativa e que disponibiliza o melhor atendimento;
um sistema computacional pode ser organizado com diferentes
configuraes de redes e prioridades de atendimento,at prover o
melhor servio.

Cap.1/4

Modelagem (cont.)
Algumas vezes voc no pode (ou deve) brincar
como o sistema ...
voc no poderia experimentar diferentes layouts de uma
fbrica se a mesma no foi ainda construda;
mesmo que ela exista, talvez seja muito caro faz-lo;
seria difcil submeter o dobro de usurios a um banco,
para ver o que aconteceria se uma agncia vizinha
fechasse;
tentar um novo sistema de embarque, poderia fazer muitos
usurios perder seus vos, se houver imprevistos;
efetuar testes em uma sala de emergncia de um hospital,
certamente no seria admissvel.
Cap.1/5

Modelagem (cont.)
Com simulao, voc pode testar muitas idias no
modelo:
cometa erros no computador, onde eles no contam, em
vez de comet-los no mundo real, onde eles contam.

Tipos de modelos:
fsicos:
modelos reduzidos, modelos em tamanho natural, simulao de
salas/cabines de controle, simuladores de vo.

lgicos/matemticos:
conjunto de aproximaes e suposies, tanto estrutural quanto
quantitativa;
se o modelo uma boa aproximao, voc pode aprender sobre o
sistema, de uma forma barata, fcil e rpida.

Cap.1/6

Modelagem (cont.)
O qu fazer com o modelo lgico?
Se simples o bastante, use matemtica tradicional
(teoria de filas, equaes diferenciais, programao linear)
para conseguir respostas:
bom, pois voc pode obter solues exatas para o modelo;
mas pode ter sofrido uma sobre-simplificao (validade?).

Muitos sistemas complexos necessitam de modelos

tambm complexos
dificuldade ou impossibilidade de resoluo;
simulao pode ser a nica sada.
Cap.1/7

Simulao Computacional
mtodos para estudo de uma ampla variedade de
modelos de sistemas do mundo real:
utilizam computadores para avaliao numrica;
utilizam softwares para imitar a operao do sistema e
suas caractersticas, ao longo do tempo.

na prtica, o processo de projeto e criao de

modelos de sistemas computadorizados, bem como
de execuo de experimentos;
capacidade: aplicao em sistemas complexos;
tolera modelos complexos.
Cap.1/8

Propsitos
Insights da operao do sistema;
Desenvolver polticas de operao ou de recursos;
Testar novos conceitos e/ou sistemas antes de sua
implantao;
Obter informaes sem distrbios da operao do
sistema.
Cap.1/9

Vantagens
Permite incerteza e no estacionariedade
a nica certeza que tudo ou quase) incerto;
perigoso ignorar a variabilidade do sistema;

Avanos na relao custo/capacidade computacional

estima-se que 75% da capacidade computacional seja
utilizada para simulaes;
mquinas dedicadas (p.e. controladores em tempo real).

Avanos nos softwares para simulao

facilidade de uso;
menos restritivos nas modelagens;
capacidade de projeto e anlise estatstica.

Experimentos em tempo comprimido

Desvantagens
No gera respostas exatas, mas estimativas
aproximadas:
tambm verdade para muitos outros mtodos modernos;
pode limitar o erro ao erro de truncamento da mquina.

Gera respostas aleatrias de simulaes

estocsticas
planejamento de experimentos e anlise estatstica das
simulaes;
problema: mtodos estatsticos padres raramente se
aplicam.

Tipos Diferentes de Simulao

Esttica versus Dinmica
o tempo desempenha um papel importante no modelo?

Tempo contnuo versus discreto

pode o estado mudar continuamente ou simplesmente em
intervalos discretos de tempo?

Deterministico versus Estocstico

h certeza quanto a tudo, ou no?

A maioria dos modelos so:

dinmicos, discretos e estocsticos!

Cap.1/12

Simulando em Computadores
Linguagens de uso geral (FORTRAN)
tedioso, baixo nvel, sujeito a erros;
entretanto, flexibilidade quase que total!

Pacotes
subrotinas para processamento de listas, estatsticas e
avano de tempo;
amplamente distribudas e tambm amplamente
modificadas.

Planilhas
usualmente, somente para modelos estticos;
cenrios financeiros, etc.
Cap.1/15

Simulando em Computadores (cont.)

Linguagens de simulao
GPSS, SIMSCRIPT, SLAM, SIMAN;
populares, de uso difundido atualmente;
certo investimento para aprendizagem das caractersticas,
utilizao, sintaxe.

Simuladores de alto-nvel
facilidade de uso, interface grfica;
pode ser restrito a certos domnios (manufatura,
telecomunicaes, etc.);
flexibilidade limitada (validade do modelo?).
Cap.1/16

Onde o Arena se Encaixa

Level of
Modeling

Common Panel
Many common modeling constructs
Very accessible, easy to use
Reasonable flexibility

Support, Transfer Panels

Access to more detailed modeling for greater
flexibility

Vantagem da facilidade
de uso dos simuladores
sem perda de flexibilidade

Blocks, Elements Panels

All the flexibility of the SIMAN simulation
language

Lower

Professional Edition

Application Solution Templates

Call$im
BP$im
etc.

A single
graphical user
interface
consistent at
any level of
modeling

Standard Edition

mltiplos nveis de
modelagem
pode combinar
diferentes nveis no
mesmo modelo
frequentemente, inicia
em alto nvel,descendo
medida da necessidade

Vertical Solutions

Estrutura Hierrquica

Arena Template

User-Created Templates
Commonly used constructs
Company-specific processes
Company-specific templates
etc.

SIMAN Template

Higher

User-Written Visual Basic, C/C++, FORTRAN

Code
The ultimate in flexibility
C/C++/FORTRAN requires compiler

Cap.1/17

Quando Simulaes So Utilizadas

Utilizaes da simulao tem evoludo com o
hardware e software
Primeiros anos (1950s-1960s)
muito cara, ferramenta de uso especializado;
necessitava computadores grandes e treinamento
especial;
primordialmente em FORTRAN (ou mesmo em linguagem
Assembler);
custo de processamento de cerca de US$ 1000/hora, para
uma mquina inferior a um computador do tipo 286.
Cap.1/18

Quando Simulaes So Utilizadas (cont.)

Anos formadores (1970s-incio dos 1980s)
computadores barateiam e ficam mais rpidos;
reconhecimento mais amplo do valor da simulao;
melhoria dos softwares de simulao, mas ainda havia
linguagens a serem apreendidas, digitadas e processadas
em lote;
freqentemente utilizadas para limpar desastres nas
indstrias automobilstica e aeroespaciais:

planta automobilstica: demanda por um certo modelo;

linha de montagem com desempenho insatisfatrio;
simulao, identificao do problema;
mas a demanda reduz-sea simulao foi tarde demais

Cap.1/19

Quando Simulaes So Utilizadas (cont.)

Passado recente (incio dos 1980s)
capacidade dos micromputadores;
software expandem permitindo animao;
aceitao ainda mais ampla em outras reas:

aplicaes tradicionais na manufatura;

servios;
sistema de sade;
negcios;

ainda restrito a grande firmas;

Cap.1/20

Quando Simulaes So Utilizadas (cont.)

O presente

proliferando em firmas menores;

se tornando uma ferramenta padro;
sendo utilizadas mais cedo, ainda na fase de projeto;
controle em tempo real.

O futuro
explorao da interoperacionalidade entre sistemas
operacionais;
modelos especialmente construdos para industrias,
firmas;
planejamento estatstico e anlise estatstica
automatizados.
Cap.1/21

 Resources
The relationships among these components are illustrated in Figure 1.1.
1.9.1.1 Entities
The first type of component is an entity: something that changes the state of the system. In many cases,
particularly those involving service systems, the entity may be a person. In the customer service center,
the entities are the customers. Entities do not necessarily have to be people; they can also be objects. The
entities that the mortgage loan officer deals with are loan applications. Similarly, in the factory example,
the entities are components waiting to be machined.

Conceitos bsicos

Componentes bsicos

Queue
Arriving
Entities
Server

Note: These Entities

are Like
Customers

FIGURE 1.1 Basic simulation model components.

Chung,
pg1-8LLC
2004 by2004
CRC Press

Entity
Being Served

Departing
Entities

Conceitos bsicos
Entidades (Elementos)
Batches
Tempo entre chegadas (interarrival time)
Atributos

Filas
Recursos
Paradas programadas
Manuteno
Falhas

Lista de eventos da simulao x relgio de simulao

Medidas de desempenho
Tempo no sistema
Ti = tempo no sistema para cada
elemento
(ArrTime DepTime).

n = nmero de elementos processados

no sistema

Tempo na fila
Di = tempo na fila para cada elemento
(SvBeginTime - QArrTime).

n = nmero de elementos processados

na fila

Cap.1/24

Medidas de desempenho
Tempo mdio na fila

Q = nmero de elementos na fila para um dado dt

T = tempo total de simulao

Cap.1/25

graph of the system. The vertical axis records the number of entities in the queue. The horizontal axis
records the simulation time. A line is drawn at the number of entities in the queue for the length of time
that number of entities is in the queue. The entity time is calculated by calculating the area of each box,
which is the number of entities waiting multiplied by the ending time for that number of entities in the
queue minus the starting time for that number of entities in the queue. The total area is calculated by
summing all of the individual areas. The time average number in queue is then calculated by dividing
the total area by the length of the simulation run. This method is illustrated in Figure 1.2.

Tempo mdio na fila

Number in Queue
Total Area = 21
Total Time = 14 min
Average Number in Queue = 21/14 = 1.5
Box 2

2
Box 1

Area = 2 ! (14"6)

Area = 1 ! (6"1)
1

14

Time (min)

FIGURE 1.2 Resource utilization calculations.

1.9.3.4 Resource Utilization

Resource utilization is also a time-dependent statistic. At any given time a single resource can be either
idle or busy. The idle state corresponds to a resource utilization level of 0. Naturally, the busy state
corresponds to a resource utilization level of 1. The length of time that the resource is either at a 0 level
or a 1 level is a function of the entities that come into the system. The formulaCap.1/26
for average resource
utilization is

Medidas de desempenho
Utilizao de recurso

B = {0,1} para ocioso ou no

T = tempo total de simulao

Cap.1/27

INDUSTRIAL AND MANUFACTURING ENGINEERING SERIES

SERIES EDITOR Hamid R. Parsaei

SIMULATION
MODELING

HANDBOOK
A Practical Approach

Christopher A. Chung

CRC PR E S S
Boca Raton London New York Washington, D.C.

2004 by CRC Press LLC

Exerccios
Exerccios 1 ao 10 do
Cap01,
disponvel no Moodle.
Captulos sero colocados
no Moodle ou na Xerox,
quando necessrios.