17.04.2013 Views

redução de modelos de simulação de eventos discretos na sua ...

redução de modelos de simulação de eventos discretos na sua ...

redução de modelos de simulação de eventos discretos na sua ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

SUMÁRIO<br />

Lista <strong>de</strong> Figuras<br />

Lista <strong>de</strong> Tabelas<br />

Lista <strong>de</strong> Abreviaturas<br />

Resumo<br />

Abstract<br />

CAPÍTULO 1 (INTRODUÇÃO)......................................................................... 1<br />

1.1 Introdução ....................................................................................................... 1<br />

1.2 Conceitos e termos utilizados......................................................................... 2<br />

1.3 Processo <strong>de</strong> Simulação. .................................................................................. 7<br />

1.3.1 Ciclo <strong>de</strong> vida <strong>de</strong> um mo<strong>de</strong>lo <strong>de</strong> <strong>simulação</strong> ........................................... 7<br />

1.3.2 Ambientes <strong>de</strong> Simulação..................................................................... 10<br />

1.4 Mo<strong>de</strong>lagem visando a simplicida<strong>de</strong> <strong>de</strong> mo<strong>de</strong>los ......................................... 11<br />

1.4.1 Vantagens e <strong>de</strong>svantagens dos mo<strong>de</strong>los simples................................ 12<br />

1.4.2 Razões para a existência <strong>de</strong> mo<strong>de</strong>los complexos ............................... 13<br />

1.4.3 Mo<strong>de</strong>los simples, a<strong>na</strong>listas experientes e inexperientes .............. 15<br />

1.4.4 Mo<strong>de</strong>lo simples e valida<strong>de</strong> do mo<strong>de</strong>lo ............................................... 16<br />

1.4.5 Mo<strong>de</strong>los simples, <strong>de</strong>sempenho computacio<strong>na</strong>l e <strong>redução</strong> do tempo do ciclo<br />

................................................................................................................. 17<br />

1.5 Objetivos e Escopo do Trabalho .................................................................. 19<br />

1.6 Organização do Texto................................................................................... 20<br />

CAPÍTULO 2 (REVISÃO BIBLIOGRÁFICA) ............................................... 22<br />

2.1 Literatura <strong>de</strong> <strong>redução</strong> <strong>de</strong> mo<strong>de</strong>los <strong>de</strong> <strong>simulação</strong>.......................................... 22<br />

2.1.1 Métodos <strong>de</strong> <strong>redução</strong> <strong>de</strong> mo<strong>de</strong>los......................................................... 23<br />

2.1.2 complexida<strong>de</strong> <strong>de</strong> mo<strong>de</strong>los <strong>de</strong> <strong>simulação</strong>............................................. 26<br />

2.1.2.1 <strong>de</strong>finição da complexida<strong>de</strong> DE UM MODELO........................ 26<br />

2.1.2.2. MEDIDAS DE COMPLEXIDADE......................................... 28<br />

2.1.3 Mo<strong>de</strong>lagem Automatizada (Automated Mo<strong>de</strong>lling)........................... 30<br />

2.2 Revisão das técnicas <strong>de</strong> representação <strong>de</strong> mo<strong>de</strong>los <strong>de</strong> <strong>simulação</strong>............... 35<br />

2.2.1 Requisitos básicos das técnicas <strong>de</strong> representação do ponto <strong>de</strong> vista <strong>de</strong> <strong>redução</strong> <strong>de</strong><br />

mo<strong>de</strong>los......................................................................................................... 37<br />

2.2.2 Técnicas <strong>de</strong> representação <strong>de</strong> mo<strong>de</strong>los <strong>de</strong> <strong>simulação</strong>......................... 38<br />

2.2.2.1 Activity Cycle Diagrams............................................................ 38<br />

2.2.2.2. Control Flow Graphs................................................................. 40<br />

2.2.2.3. Condition specification ............................................................. 43<br />

2.2.2.4. DEVS (Discrete Event System Specification) ......................... 46<br />

2.2.2.5. Event Graphs............................................................................. 48<br />

2.2.2.6. Re<strong>de</strong>s <strong>de</strong> Petri............................................................................ 51<br />

2.2.2.7. State Charts................................................................................ 54<br />

2.2.2.8. Process Networks...................................................................... 57<br />

2.2.2.9. Outras Técnicas <strong>de</strong> Repesentação............................................. 59<br />

2.2.3. Avaliação das Técnicas do ponto <strong>de</strong> vista da Redução <strong>de</strong> Mo<strong>de</strong>los <strong>de</strong> Simulação<br />

................................................................................................................. 60<br />

CAPÍTULO 3 (ACTIVITY CYCLE DIAGRAMS / CONDITION SPECIFICATION:<br />

UMA ABORDAGEM COMBINADA) ............................................................ 62<br />

3.1 Introdução ..................................................................................................... 62<br />

3.2 Comparativo entre ACD e CS...................................................................... 62<br />

vi

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!