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

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

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

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

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

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

Exemplo

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