modelagem e simulação de eventos discretos – chwif e medina (2006)slide 1 prof. afonso c. medina...

Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 1

Prof. Afonso C. Medina

Prof. Leonardo Chwif

Criação do Modelo ConceitualCapítulo 3

Páginas 53-78Este material é disponibilizado para uso exclusivo de docentes que adotam o livro Modelagem e Simulação 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 atualização deste material no site www.livrosimulacao.eng.br

Divirta-se!

Versão 0.1 24/04/06


O Processo de Simulação

Problema do Mundo Real Modelo Abstrato Modelo ConceitualModelo Conceitual Modelo Computacional Modelo Operacional Resultados Experimentais

Conclusões


Técnicas de Modelagem: Vantagens

Entendimento

Facilitar Criação do Modelo Computacional

Melhorar Validação do Modelo

Meio de Comunicação


Mas, na prática...Analistas “pulam” a fase de modelagem conceitual indo diretamente para o modelo computacional:

Falha de comunicação do modelo entre as pessoas – obrigação de “consertar” após implementar o modelo

Inviabiliza a participação de muitas pessoas no processo de modelagem

Causa um maior esforço na validação do modelo


ACD - “Activity Cycle Diagrams”

Baseado na idéia de TOCHTER [63] das “Engrenagens Estocásticas”

Simples: constituído de 2 símbolos

básicos

Indica explicitamente as interações entre os objetos do sistema e seus fluxos

Fácil de entender e utilizar


ACD – Simbologia Básica

Entidade = qualquer componente no modelo que retém sua identidade ao longo do tempo

Fila = elemento passivo do ACD (uma fila para cada tipo de entidade)

Atividade = elemento ativo do ACD, possível cooperação entre diferentes entidades.

Fila Atividade


Exemplo 3.1: Os Filósofos famintos


Exemplo 3.1: Os Filósofos famintos

Espera

ComePensa Filósofos Garfos

Espera

Espera


Simulação ManualImportante para o analista aumentar sua sensibilidade em relação a execução da simulação.

Uma ferramenta de verificação se a lógica do modelo está coerente.

Permite estabelecimento de prioridades onde existem.

Promove um melhor entendimento do mecanismo de simulação


Método das Três Fases

“A”: Checar o tempo de todas as atividades em progresso. Determinar a que ocorre primeiro. Avançar o relógio de simulação.

“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 condição de começar. Mover as entidades das filas para a atividade. Amostrar e calcular o tempo de término da atividade.


Método das Três Fases: Fluxograma

Início

Inicialização

Varredura de Tempo

Executar eventos B(terminaram)

Tentar executar possíveis eventos C

Fim do período de simulação?

Fim

Gerar relatório

Sim

Não

Fase A

Fase B

Fase C

Início

Inicialização

Varredura de Tempo

Executar eventos B(terminaram)

Tentar executar possíveis eventos C

Fim do período de simulação?

Fim

Gerar relatório

Sim

Não

Fase A

Fase B

Fase C


Método das Três Fases: Exemplo

A B C checar o tempo de todas atividades

determinar quem ocorre primeiro

avançar o relógio

determinar as atividades que TERMINARAM e mover as entidades para as respectivas FILAS

Procurar as entidades e iniciar as que tem condição de COMEÇAR

Mover as entidades das filas para ATIVIDADES Amostrar e calcular o tempo de TÉRMINO da

atividade

0 -x- chegada começa, termina em 1 1 termina chegada chegada começa, termina em 1+20=21

encher começa (N=4), termina em 1+5=6 6 termina encher beber começa, termina em 6+7=13

13 termina beber beber começa, termina em 13+7=20 lavar começa, termina em 13+5=18


Animação do ACD


Animação do ACDFase

:A T=00



:B T=00Fase

:C T=00



:C T=00Fase

:A T=03Fase

:B T=03



:C T=03



:A T=06Fase

:B T=06



:C T=06



:A T=07Fase

:B T=07Fase

:C T=07



:A T=09



:B T=09



:C T=09


Fase:

A T=10Fase:

B T=10


:A T=07Fase

:B T=07Fase

:C T=10



:A T=12Fase

:B T=12



:C T=12

Hic!


Animação do Bêbado

Fazer os exercícios

do Capítulo 3!!!

modelagem e simulação de eventos discretos – chwif e medina (2006)slide 1 prof. afonso c. medina...

Documents