Geração Automática de Simulação

Apresentação em tema: "Geração Automática de Simulação"— Transcrição da apresentação:

1 Geração Automática de Simulação
Alessandro Oliveira Woserow – Marcus Túlio de Oliveira Carvalho – Thadeu Antonio Ferreira de Mello – Tiago Camolesi Flora –

2 Conteúdo Introdução Geração Automática de Simulação
Ambientes de Simulação Exemplo: Geração automática de um modelo de simulação para uma fábrica de automóveis Conclusões Bibliografia

3 Conteúdo - Introdução Introdução Categorias de simulação
Simulação Analítica – Parâmetros do Modelo Modelos de Simulação Distribuída

4 Introdução Categorias de Simulação Analítica Ambiente Virtual
Objetivo: Analisar a performance do sistema Interação do usuário: Limitada ou nula Ambiente Virtual Objetivo: Analisar o comportamento do sistema Interação do usuário: Completa

5 Introdução Simulação Analítica – Parâmetros do modelo Determinísticos
Trace-driven simulation Estocásticos Distribuições de probabilidade Problema: Para se obter resultados estatisticamente válidos, são necessárias muitas simulações Solução: Simulação distribuída

6 Introdução Modelos de simulação distribuída SRIP MRIP
Single Replication In Parallel Modelo decomposto em processos lógicos, cada um rodando em um processador diferente Problema: Garantir a sincronia dos diversos processos MRIP Multiple Replication In Parallel Instâncias independentes da mesma simulação rodam em paralelo Livre de problemas de sincronia, mas nem sempre aplicável

7 Conteúdo – Geração Automática de Simulação
Motivação Objetivos

8 Geração Automática de Simulação
Motivação: Conhecer o sistema profundamente, de maneira a explorar todo o paralelismo existente Encontrar a melhor maneira de particionar o sistema, como objetivo de balancear a carga e minimizar a comunicação Determinar qual protocolo de sincronização forneceria a melhor performance Entender a fundo a arquitetura da plataforma de simulação

9 Geração Automática de Simulação
Objetivos Permitir a geração automática de diferentes modelos de simulação Ser acessível aos potenciais utilizadores, sem exigir grande conhecimento técnico acerca de simulações

10 Conteúdo - Ambientes de Simulação
Arena Parsec OMNET++ ASDA

11 Ambientes de Simulação - Arena
Comercial Muito utilizado para simulação de processos de negócio Usado por empresas como: GM UPS Nike Xerox Ford

12 Ambientes de Simulação - Arena

13 Ambientes de Simulação - Parsec
Linguagem de programação baseada em C Pode ser utilizada para o desenvolvimento de programas concorrentes

14 Ambientes de Simulação - OmNet++
Objective Modular Network Testbed in C++ Desenvolvido para simular redes de comunicação Pode ser usado para simular redes de filas Extremamente flexível

15 Ambientes de Simulação - OmNet++

16 Ambientes de Simulação - ASDA
Ambiente de Simulação Distribuída Automático Desenvolvido pelo ICMC/USP Capaz de traduzir o modelo para uma simulação distribuída

17 Conteúdo - Exemplo Exemplo Introdução Visão Geral Planta do Sistema
Estratégias Estratégia 1 Estratégia 2 Estratégia 3 Estratégia 4 Estratégia 5 Estratégia 6 Gerador da Simulação

18 Exemplo - Introdução Geração Automática de Modelos de Simulação de uma linha de montagem de auto-rádios Ambiente utilizado: Arena adaptado Geração de simulação específica ao domínio Objetivo: Analisar diferentes estratégias de controle para redefinir os fluxos de materiais em uma fábrica de auto-rádios

19 Exemplo Visão Geral:

20 Exemplo Modelo da planta:

21 Exemplo Estratégia 1:

22 Exemplo Estratégia 2:

23 Exemplo Estratégia 3:

24 Exemplo Estratégia 4:

25 Exemplo Estratégia 5:

26 Exemplo Estratégia 6:

27 Exemplo Gerador da simulação

28 Conclusões Motivos de escolha do exemplo
É capaz de gerar vários modelos de simulação de maneira automática Destaca a importância de sistemas de simulação visuais É extremamente acessível aos ponteciais utilizadores

29 Bibliografia [1] L.P. Ferreira, G.A. Pereira, R.J. Machado, “Geração Automática de Modelos de Simulação de uma Linha de Montagem de Auto-Rádios”, Inv. Op., jun. 2005, vol.25, no.1, p ISSN [2] S.M. Bruschi, R.H.C. Santana, M.J. Santana, T.S. Aiza, "An Automatic Distributed Simulation Environment," wsc, vol. 1, pp , 2004 Winter Simulation Conference (WSC'04) - Volume 1, 2004