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

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

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

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

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

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

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

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

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

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

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

Ambientes de Simulação - Arena

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

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

Ambientes de Simulação - OmNet++

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

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

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

Exemplo Visão Geral:

Exemplo Modelo da planta:

Exemplo Estratégia 1:

Exemplo Estratégia 2:

Exemplo Estratégia 3:

Exemplo Estratégia 4:

Exemplo Estratégia 5:

Exemplo Estratégia 6:

Exemplo Gerador da simulação

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

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.37-62. ISSN 0874-5161. [2] S.M. Bruschi, R.H.C. Santana, M.J. Santana, T.S. Aiza, "An Automatic Distributed Simulation Environment," wsc, vol. 1, pp.370-377, 2004 Winter Simulation Conference (WSC'04) - Volume 1, 2004