Você está na página 1de 18

Criao do Modelo Conceitual

Captulo 3
Pginas 53-81
Este material disponibilizado para uso exclusivo de docentes que adotam o livro Modelagem e Simulao de Eventos Discretos em suas disciplinas. O material pode (e deve) ser editado pelo professor. Pedimos apenas que seja sempre citada a fonte original de consulta. Verifique sempre a atualizao deste material no site www.livrosimulacao.eng.br

Divirta-se!

Prof. Afonso C. Medina Prof. Leonardo Chwif


Verso 0.1 06/04/06
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 1 de 18

O Processo de Simulao

Problema do Mundo Real Modelo Abstrato Modelo Conceitual Modelo Computacional Modelo Operacional Resultados Experimentais Concluses

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Slide 2 de 18

O Processo de Simulao

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Slide 3 de 18

Tcnicas de Modelagem: Vantagens

Entendimento do problema

Facilita a criao do modelo computacional


Permite (ou facilita) o processo de validao do modelo Meio de comunicao

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Slide 4 de 18

Mas, na prtica...
Muitos analistas "pulam" a fase de modelagem conceitual, indo diretamente para o modelo computacional:

Falha de comunicao do modelo entre as pessoas - obrigao de "consertar" aps implementar o modelo;
Inviabiliza a participao de equipes de trabalho no processo de modelagem; Causa um maior esforo na validao do modelo.
Slide 5 de 18

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Algumas tcnicas de representao

State Charts

Control Flow Graphs


Event Graphs

Redes de Petri
Process Networks Etc
Slide 6 de 18

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

ACD - Activity Cycle Diagram

Baseado na idia de Tocher (1963) das "engrenagens estocsticas" Simples: constitudo de 2 smbolos bsicos e regras de construo padronizadas

Indica explicitamente as interaes entre os objetos do sistema e seus fluxos


Fcil de entender e utilizar

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Slide 7 de 18

ACD Simbologia Bsica


Fila

At ividade

Fila: elemento passivo do ACD (deve existir uma fila para cada tipo de entidade). Atividade: elemento ativo do ACD; possibilita a cooperao entre diferentes entidades. Entidade: qualquer componente do modelo que retm sua identidade ao longo do tempo.
Slide 8 de 18

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

ACD Regras de Construo


Toda entidade possui um "ciclo de vida" fechado; A juno dos "ciclos de vida" das entidades formam o ACD do sistema; Aps uma fila sempre deve haver uma atividade e vice-versa;

Cada fila "aceita" somente 1 tipo de entidade;


Uma atividade pode depender da interao entre vrios tipos entidades;

Divises no fluxo das entidades ao longo do diagrama podem ocorrer somente aps atividades.
Slide 9 de 18

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Exemplo 3.1: Filsofos famintos (pg. 56)


Um certo nmero de filsofos sentam-se em uma mesa circular. Entre cada par de filsofos h um garfo. Um filsofo pode comer se ambos os garfos adjacentes a ele estiverem disponveis; caso contrrio, dever aguardar. Aps terminar de comer, o filsofo pensa por um certo tempo. Quando parar de pensar, tentar comer novamente. Para comer, os filsofos levam um tempo uniformemente distribudo entre 5 e 8 minutos, e, para pensar, um tempo obedecendo a uma distribuio normal com mdia de 6 e desvio padro 1 minuto. O objetivo da simulao determinar a proporo de tempo que cada filsofo espera para comer, na mdia.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 10 de 18

Exemplo 3.1: Filsofos famintos (pg. 56)

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Slide 11 de 18

Exemplo 3.1: Filsofos famintos (pg. 56)


Cada filsofo:

ACD dos filsofos


Esper a

PENSA COME

(ou espera para executar estas atividades)

PENSA

Filsofos

COME

O nmero de entidades de um mesmo tipo (por exemplo, "Filsofos") existentes no sistema no especificada no ACD.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Esper a

Slide 12 de 18

Exemplo 3.1: Filsofos famintos (pg. 56)


Cada garfo:

ACD dos garfos

UTILIZADO

(ou espera para executar esta atividade)

EM USO

Gar fos

Esper a

Sob o ponto de vista dos filsofos, que atividade essa?


Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 13 de 18

Exemplo 3.1: Filsofos famintos (pg. 56)


ACD completo
Esper a

PENSA

Filsofos

COME

Gar fos

Esper a

Esper a*

Sistema conservativo: o nmero de entidades presentes no sistema no varia ao longo do tempo)


Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 14 de 18

Exemplo 3.3: Supermercado Chang (pg. 70)


O supermercado Chang possui dois caixas. H uma fila nica, nestes caixas. Os consumidores chegam com intervalos entre chegadas sucessivas que seguem uma distribuio uniforme entre 1 e 4 minutos e levam um tempo normalmente distribudo com mdia 6 e desvio padro de 1 minuto para comprar. O tempo de servio leva entre 5 e 8 minutos, uniformemente distribudo. Se, ao chegar ao supermercado os clientes encontram uma fila de mais de quatro pessoas, eles optam por sair do sistema. O objetivo da simulao determinar a proporo de consumidores que saem sem comprar nada.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 15 de 18

Exemplo 3.3: Supermercado Chang (pg. 70)


Ent r ada

Por ta

CHEGADA

Porta: entidade fictcia que controla a entrada e sada de outras entidades no sistema.

Ent r a *

Esper a > 4?

Sada

Consumidor es
COMPRA PAGA
Caixas
Livr e
Esper a
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 16 de 18

Exemplo 3.2: Pub Ingls


A ida de clientes a um pub ocorre com intervalo entre chegadas distribudo exponencialmente, com mdia de 10 minutos. Cada cliente pode beber de 1 a 4 copos de bebida (valores distribudos uniformemente) antes de ir embora. O atendimento feito por garonetes, que enchem cada copo em tempos que seguem uma distribuio normal de mdia 6 e desvio padro de 1 minuto. Os consumidores podem ter que esperar pelo atendimento caso no existam copos limpos disponveis. A lavagem de cada copo leva 5 minutos e feita pelas garonetes. Os consumidores levam de 5 a 8 minutos (distribudos uniformemente) para beber.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 17 de 18

Exemplo 3.2: Pub Ingls (pg. 58)


Observaes:
Ent r ada

Por ta CHEGADA Clientes


Esper a

1) As filas no precisam ser identificadas. 2) As atividades so numeradas quando preciso estabelecer prioridades.
sede>0
Sada

3) O atributo 'sede', associado aos clientes, pode ser definido inicialmente em uma atividade fantasma (durao = 0).
Exemplo de atividade fantasma

LAVA
Lim po

Suj o

sede=sede-1

ENCHE

Gar o nete

Livr e

BEBE Copos
Pr ont o

Ver if ica client e*


Comum?

Cheio

ATEND. EXPRESSO

ATEND. COMUM

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010)

Slide 18 de 18