Conceptual frameworks for discrete event simulation modeling

.................................................................................................................. II Acknowledgements .................................................................... :.............................. III List of Figures ........ ....... ........................................ ................................... ................ VIII List of Tables ........................................................................................................... Xl List of Acronyms ...................................................................................................... XII Chapter 1: Introduction ............. ......................... ...................... ....................... ... 1 1.1 The SMDE and the Importance of CF Research ................................. 2 1.2 Description of Research ...................................................................... 4 Chapter 2: Literature Review ............................................................................. 8 2.1 Time and State Definitions ......................................... .............. .......... 6 2.2 Time Flow Mechanisms ... ................ ...................... ... ......... ....... ....... ... 8 2.3 Event Scheduling (ES) ... ......................... ..... .... .... ................... ............ 9 2.3.1 Selection of Next Event ............................................................ 11 2.3.2 Typical Components of Event Routines .... ............... ..... ............ 11 2.4 Activity Scanning (AS) ................ ............. .............. ......... ..... ......... ..... 14 2.4.1 The Time Scan ......................................................................... 18 2.4.2 The Activity Scan ........................ ........ .......... .......... ................ 20 2.5 The Three-Phase Approach (TP A) . ...... ...... ........................................ 21 2.5.1 Variants of AS-based Executives .............................................. 23 2.5.2 The Cellular Approach ..................... ..... ........ ............... ....... ..... 25 2.6 Process Interaction (PI) ...................................................................... 26 2.6.1 The Clock Update Phase .... ........ ....... ........ ............ ........ ........... 27 2.6.2 The Scan Phase ........................................................................ 29 2.7 Transaction Flow (TF) ....................................................................... 29 2.8 The Object-Oriented Paradigm (OOP) ........................................ ....... 31 2.8.1 Encapsulation... ..................... ..... .......... ....... ........... ......... ......... 32 2.8.2 Inheritance ..... .............. ...... ....... ........ ........ .......... ......... ........ .... 33 2.8.3 Binding ...... ....... ............... ....... ....... ....... .......... .......... ...... ......... 34 2.8.4 Activation and Passivation ....................................................... 35 2.9 The Process Graph Method (PGM) .... ................ ............ ...... .............. 35 2.9.1 Primitive Functions ................................................................. 37 2.9.2 Node Execution Parameters ...................... ............ ......... .......... 37 2.9.3 Auxiliary Data Storage Entities ................................................ 37