Modeling and Simulation of Discrete–Event Systems

<p>PREFACE xvii</p>
<p>ABBREVIATIONS xix</p>
<p>PART I BASICS OF SYSTEM MODELING AND SIMULATION 1</p>
<p>1. Overview of Computer Simulation 3</p>
<p>1.1 Introduction 3</p>
<p>1.2 What Is a System? 4</p>
<p>1.3 What Is Computer Simulation? 6</p>
<p>1.4 What Is Discrete–Event Simulation? 9</p>
<p>1.5 What Is Continuous Simulation? 11</p>
<p>1.6 What Is Monte Carlo Simulation? 12</p>
<p>1.7 What Are Simulation Experimentation and Optimization? 15</p>
<p>1.8 Review Questions 16</p>
<p>2. Basics of Discrete–Event System Modeling and Simulation 17</p>
<p>2.1 Introduction 17</p>
<p>2.2 How Is a Discrete–Event Simulation Carried Out? 17</p>
<p>2.3 Framework of Discrete–Event System Modeling 23</p>
<p>2.4 Illustrative Examples of DES Modeling and Simulation 32</p>
<p>2.5 Application Frameworks for Discrete–Event System Modeling and Simulation 38</p>
<p>2.6 What to Cover in a Simulation Class 40</p>
<p>2.7 Review Questions 42</p>
<p>PART II FUNDAMENTALS OF DISCRETE–EVENT SYSTEM MODELING AND SIMULATION 43</p>
<p>3. Input Modeling for Simulation 45</p>
<p>3.1 Introduction 45</p>
<p>3.2 Empirical Input Modeling 46</p>
<p>3.3 Overview of Theoretical Distribution Fitting 48</p>
<p>3.4 Theoretical Modeling of Arrival Processes 50</p>
<p>3.5 Theoretical Modeling of Service Times 53</p>
<p>3.6 Input Modeling for Special Applications 57</p>
<p>3.7 Review Questions 59</p>
<p>4. Introduction to Event–Based Modeling and Simulation 69</p>
<p>4.1 Introduction 69</p>
<p>4.2 Modeling and Simulation of a Single Server System 70</p>
<p>4.3 Execution Rules and Specifications of Event Graph Models 72</p>
<p>4.4 Event Graph Modeling Templates 75</p>
<p>4.5 Event Graph Modeling Examples 82</p>
<p>4.6 Execution of Event Graph Models with SIGMA 91</p>
<p>4.7 Developing Your Own Event Graph Simulator 99</p>
<p>4.8 Review Questions 106</p>
<p>5. Parameterized Event Graph Modeling and Simulation 107</p>
<p>5.1 Introduction 107</p>
<p>5.2 Parameterized Event Graph Examples 108</p>
<p>5.3 Execution Rules and Specifications of the Parameterized Event Graph 110</p>
<p>5.4 Parameterized Event Graph Modeling of Tandem Lines 112</p>
<p>5.5 Parameterized Event Graph Modeling of Job Shops 115</p>
<p>5.6 Execution of Parameterized Event Graph Models Using SIGMA 122</p>
<p>5.7 Developing Your Own Parameterized Event Graph Simulator 137</p>
<p>5.8 Review Questions 142</p>
<p>6. Introduction to Activity–Based Modeling and Simulation 143</p>
<p>6.1 Introduction 143</p>
<p>6.2 Definitions and Specifications of an Activity Cycle Diagram 145</p>
<p>6.3 Activity Cycle Diagram Modeling Templates 150</p>
<p>6.4 Activity–Based Modeling Examples 156</p>
<p>6.5 Parameterized Activity Cycle Diagram and Its Application 163</p>
<p>6.6 Execution of Activity Cycle Diagram Models with a Formal Simulator ACE&reg; 171</p>
<p>6.7 Review Questions 183</p>
<p>7. Simulation of ACD Models Using Arena 184</p>
<p>7.1 Introduction 184</p>
<p>7.2 Arena Basics 185</p>
<p>7.3 Activity Cycle Diagram–to–Arena Conversion Templates 197</p>
<p>7.4 Activity Cycle Diagram–Based Arena Modeling Examples 209</p>
<p>7.5 Review Questions 223</p>
<p>8. Output Analysis and Optimization 224</p>
<p>8.1 Introduction 224</p>
<p>8.2 Framework of Simulation Output Analyses 225</p>
<p>8.3 Qualitative Output Analyses 228</p>
<p>8.4 Statistical Output Analyses 230</p>
<p>8.5 Linear Regression Modeling for Output Analyses 234</p>
<p>8.6 Response Surface Methodology for Simulation Optimization 241</p>
<p>8.7 Review Questions 247</p>
<p>PART III ADVANCES IN DISCRETE–EVENT SYSTEM MODELING AND SIMULATION 253</p>
<p>9. State–Based Modeling and Simulation 255</p>
<p>9.1 Introduction 255</p>
<p>9.2 Finite State Machine 256</p>
<p>9.3 Timed Automata 261</p>
<p>9.4 State Graphs 267</p>
<p>9.5 System Modeling with State Graph 271</p>
<p>9.6 Simulation of Composite State Graph Models 283</p>
<p>10. Advanced Topics in Activity–Based Modeling and Simulation 299</p>
<p>10.1 Introduction 299</p>
<p>10.2 Developing Your Own Activity Cycle Diagram Simulators 300</p>
<p>10.3 Modeling with Canceling Arc 310</p>
<p>10.4 Cycle Time Analysis of Work Cells via an Activity Cycle Diagram 313</p>
<p>10.5 Activity Cycle Diagram Modeling of a Flexible Manufacturing System 322</p>
<p>10.6 Formal Model Conversion 329</p>
<p>11. Advanced Event Graph Modeling for Integrated Fab Simulation 338</p>
<p>11.1 Introduction 338</p>
<p>11.2 Flat Panel Display Fabrication System 339</p>
<p>11.3 Production Simulation of a Flat Panel Display Fab 343</p>
<p>11.4 Integrated Simulation of a Flat Panel Display Fab 350</p>
<p>11.5 Automated Material Handling Systems–Embedded Integrated Simulation of Flat Panel Display Fab 362</p>
<p>12. Concepts and Applications of Parallel Simulation 371</p>
<p>12.1 Introduction 371</p>
<p>12.2 Parallel Simulation of Workflow Management System 372</p>
<p>12.3 Overview of High–Level Architecture/Run–Time Infrastructure 378</p>
<p>12.4 Implementation of a Parallel Simulation with High–Level Architecture/Run–Time Infrastructure 383</p>
<p>REFERENCES 395</p>
<p>INDEX 400</p>