290 likes | 419 Views
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
E N D
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 - 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 - 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