simulação da produção e teoria das filas pdf (68)

Prévia do material em texto

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
 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 Atividade 
 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
 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
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 
 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
 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
 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
 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
 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!
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13
	Slide 14
	Slide 15
	Slide 16
	Slide 17
	Slide 18
	Slide 19
	Slide 20
	Slide 21
	Slide 22
	Slide 23
	Slide 24
	Slide 25
	Slide 26