Aula 03 Modelagem

Prévia do material em texto

1
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 1
Prof. Afonso C. Medina
Prof. Leonardo Chwif
Criação do Modelo Conceitual
Capítulo 3
Páginas 53-78
Este 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
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 2
O Processo de Simulação
�Problema do Mundo Real
Modelo Abstrato
Modelo ConceitualModelo Conceitual
Modelo Computacional
Modelo Operacional
Resultados Experimentais
�Conclusões
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 3
Técnicas de Modelagem: Vantagens
� Entendimento
� Facilitar Criação do Modelo 
Computacional
� Melhorar Validação do Modelo
� Meio de Comunicação
2
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 4
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
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 5
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
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 6
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 At ividade 
3
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 7
Exemplo 3.1: Os Filósofos famintos
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 8
Exemplo 3.1: Os Filósofos famintos
Espera
ComePensa Filósofos Garfos
Espera
Espera
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 9
Simulação Manual
�Importante 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
4
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 10
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.
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 11
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
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 12
Método das Três Fases: Exemplo
A B C 
− checar o tempo 
de todas at ividades 
− determinar quem 
ocor r e pr imeir o 
− avançar o 
r elógio 
 
− deter minar as at ividades 
que TERMINARAM e 
mover as ent idades para 
as respect ivas FILAS 
− Pr ocur ar as ent idades e iniciar as que tem 
condição de COMEÇAR 
− Mover as ent idades das f ilas par a ATIVIDADES 
− Amost rar e calcular o tempo de TÉRMINO da 
at ividade 
0 -x- chegada começa, termina em 1 
1 term ina chegada chegada começa, termina em 1+20=21 
encher começa (N=4), termina em 1+5=6 
6 term ina encher beber começa, term ina em 6+7=13 
13 term ina beber beber começa, term ina em 13+7=20 
lavar começa, ter mina em 13+5=18 
 
5
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 13
Animação do ACD
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 14
Animação do ACD
Fase: A T=00
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 15
Animação do ACD
Fase: B T=00Fase: C T=00
6
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 16
Animação do ACD
Fase: C T=00Fase: A T=03Fase: B T=03
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 17
Animação do ACD
Fase: C T=03
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 18
Animação do ACD
Fase: A T=06Fase: B T=06
7
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 19
Animação do ACD
Fase: C T=06
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 20
Animação do ACD
Fase: A T=07Fase: B T=07Fase: C T=07
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 21
Animação do ACD
Fase: A T=09
8
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 22
Animação do ACD
Fase: B T=09
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 23
Animação do ACD
Fase: C T=09
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 24
Fase: A T=10Fase: B T=10
Animação do ACD
Fase: A T=07Fase: B T=07Fase: C T=10
9
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 25
Animação do ACD
Fase: A T=12Fase: B T=12
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 26
Animação do ACD
Fase: C T=12
Hic!Hic!Hic!Hic!
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006) Slide 27
Animação do Bêbado
Fazer os 
exercícios do 
Capítulo 3!!!