Criao do

Modelo
Conceitual

Captulo 3
Pginas 53-78
Este material disponibilizado para uso
exclusivo de docentes que adotam o
livro Modelagem e Simulao de
Eventos Discretos em suas
disciplinas. O material pode (e deve) ser
editado pelo professor.
Pedimos apenas que seja sempre
citada a fonte original de consulta.
Verifique sempre a atualizao deste
material no site
www.livrosimulacao.eng.br
Divirta-se!

Prof. Afonso C.
Medina
0.1
Prof. LeonardoVerso
Chwif
24/04/06

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 1

O Processo de
Problema do Mundo Real
Simulao
Modelo Abstrato

Modelo Conceitual
Modelo Computacional
Modelo Operacional
Resultados Experimentais
Concluses

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 2

Tcnicas de
Modelagem:
Entendimento
Facilitar Criao do Modelo
Vantagens
Computacional

Melhorar Validao do Modelo

Meio de Comunicao

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 3

Mas, na prtica...
Analistas pulam a fase de modelagem
conceitual indo diretamente para o modelo
computacional:

Falha de comunicao do modelo entre as pessoas

obrigao de consertar aps implementar o
modelo

Inviabiliza a participao de muitas pessoas no

processo de modelagem

Causa um maior esforo na validao do modelo

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 4

ACD - Activity
Cycle Diagrams
Baseado

na idia de TOCHTER [63] das

Engrenagens Estocsticas
Simples:

constitudo de 2 smbolos

bsicos
Indica

explicitamente as interaes entre

os objetos do sistema e seus fluxos
Fcil

de entender e utilizar

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 5

ACD Simbologia
Bsica
Fila

Atividade

Entidade = qualquer componente no modelo

que retm sua identidade ao longo do tempo

Fila = elemento passivo do ACD (uma fila

para cada tipo de entidade)

Atividade = elemento ativo do ACD, possvel

cooperao entre diferentes entidades.

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 6

Exemplo 3.1: Os
Filsofos famintos

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 7

Exemplo 3.1: Os
Filsofos famintos
Espera
Pensa

Filsofos

Come

Garfos

Espera

Espera

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 8

Simulao Manual
Importante

para o analista aumentar sua

sensibilidade em relao a execuo da
simulao.
Uma

ferramenta de verificao se a lgica do

modelo est coerente.
Permite

estabelecimento de prioridades
onde existem.
Promove

um melhor entendimento do
mecanismo de simulao

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 9

Mtodo das Trs

Fases
A:

Checar o tempo de todas as atividades em

progresso. Determinar a que ocorre primeiro.
Avanar o relgio de simulao.
B:

Para as atividades que terminaram, mover

as entidades para as respectivas filas.
C:

Procurar as atividades em uma ordem

determinada e iniciar as que tem condio de
comear. Mover as entidades das filas para a
atividade. Amostrar e calcular o tempo de trmino
da atividade.

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 10

Mtodo das Trs

Fases: Fluxograma
Incio

Inicializao

Varredura de Tempo

Fase A

Executar eventos B
(terminaram)

Fase B

Tentar executar
possveis eventos C

Fase C

Fim do
perodo de
simulao?

No

Sim
Gerar relatrio

Fim

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 11

Mtodo das Trs

Fases: Exemplo

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 12

Animao do ACD

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 13

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

T=00

Slide 14

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

C
B

T=00

Slide 15

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

B
A
C

T=03
T=00

Slide 16

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

T=03

Slide 17

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

B
A

T=06

Slide 18

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

T=06

Slide 19

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

C
B
A

T=07

Slide 20

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

T=09

Slide 21

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

T=09

Slide 22

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

T=09

Slide 23

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

C
B
A

T=10
T=07

Slide 24

Animao do ACD
Fase
:

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

A
B

T=12

Slide 25

Animao do ACD
Fase
:

T=12

Hi
c!

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 26

Animao do
Bbado
Fazer os
exerccios do
Captulo 3!!!

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 27