A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Seminário: Simulação orientada a eventos Debora Midori Kataoka – 5634462 Filípi Souza Lima – 5397315 Guilherme Schneider Araújo - 5463886 Rodrigo de O.

Apresentações semelhantes


Apresentação em tema: "Seminário: Simulação orientada a eventos Debora Midori Kataoka – 5634462 Filípi Souza Lima – 5397315 Guilherme Schneider Araújo - 5463886 Rodrigo de O."— Transcrição da apresentação:

1 Seminário: Simulação orientada a eventos Debora Midori Kataoka – Filípi Souza Lima – Guilherme Schneider Araújo Rodrigo de O. Marangoni – Rodrigo Ferreira Ladeira –

2 Estrutura da apresentação Introdução Modelos de simulação Simulador orientado a eventos Exemplos Conclusão

3 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.

4 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

5 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.

6 Simulador orientado a eventos Eventos Estado do sistema Mecanismo de temporização Lógica de Simulação

7 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.

8 Exemplo Entrada do estacionamento de um Shopping Center

9 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?

10 Exemplo

11 Resultados Tamanho médio da fila de veículos: Tmf = 1,27 carros Tempo médio de atendimento: Tma = ( )/4 = 1,5 tempos Taxa de utilização do sistema: Tu = ( )/( ) = 0,67

12 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.

13 Conclusão Vantagens – Simples e fácil de ser implementada – Grande poder representativo Desvantagem – Trabalho em criar e validar o modelo


Carregar ppt "Seminário: Simulação orientada a eventos Debora Midori Kataoka – 5634462 Filípi Souza Lima – 5397315 Guilherme Schneider Araújo - 5463886 Rodrigo de O."

Apresentações semelhantes


Anúncios Google