Seminário: Simulação orientada a eventos Debora Midori Kataoka – 5634462 Filípi Souza Lima – 5397315 Guilherme Schneider Araújo - 5463886 Rodrigo de O. Marangoni – 5634754 Rodrigo Ferreira Ladeira – 5862849
Estrutura da apresentação Introdução Modelos de simulação Simulador orientado a eventos Exemplos Conclusão
Introdução Atualmente, a simulação tem um papel decisivo no projeto, análise e implementação de qualquer sistema, principalmente quando estes sistemas são caros e complexos.
Modelos de simulação Estáticos e Dinâmicos Determinísticos ou Estocásticos Contínuos ou Discretos Modelos de Simulação de Tempo Real ou Simulado
Simulador orientado a eventos Na simulação orientada a eventos existe um procedimento associado com cada tipo de evento no sistema. O simulador ciclicamente escala eventos, atualiza o relógio para o próximo evento a ocorrer e executa o procedimento associado ao evento.
Simulador orientado a eventos Estado do sistema Mecanismo de temporização Lógica de Simulação
Simulador orientado a eventos Passo 0: define-se o estado inicial x = x0 Passo 1: Retirar uma entrada de (ei,ti) de L Passo 2: Passo 3: Atualiza o estado, o novo estado x’ = f(x,ei). Passo 4: Retirar da lista L todos os eventos que não são viáveis no estado x’. Passo 5: Acrescentar à lista L em ordem crescente de tempo, todos os eventos viáveis no estado x’ que ainda não estejam na lista. Ao acrescentar um evento (ek,tk) à lista. Passo 6: Voltar ao passo 1 da simulação.
Exemplo Entrada do estacionamento de um Shopping Center
Exemplo Perguntas: 1. Qual é o tamanho médio da fila de veículos? 2. Qual é o tempo médio que um motorista gasta desde que chega à fila até entrar no estacionamento? 3. Taxa de utilização do sistema?
Exemplo
Exemplo Resultados Tamanho médio da fila de veículos: Tmf = 1,27 carros Tempo médio de atendimento: Tma = (0+2+2+2)/4 = 1,5 tempos Taxa de utilização do sistema: Tu = (0+2+2+2)/(2+3+1+3) = 0,67
Exemplo Outros exemplos: Caixas de atendimento em um banco Caixas de supermercado Redes de comunicação de dados Em aeroportos Sistemas de manufatura Fila de espera de um hospital.
Conclusão Vantagens Desvantagem Simples e fácil de ser implementada Grande poder representativo Desvantagem Trabalho em criar e validar o modelo