Baixe o app para aproveitar ainda mais
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!!!
Compartilhar