Professional Documents
Culture Documents
qxd
6/19/06
3:07 PM
Page vii
CONTENTS
List of Symbols
Preface
Chapter 1 Basic Simulation Modeling
1.1 The Nature of Simulation
1.2 Systems, Models, and Simulation
1.3 Discrete-Event Simulation
1.3.1 Time-Advance Mechanisms
1.3.2 Components and Organization of a Discrete-Event
Simulation Model
1.4 Simulation of a Single-Server Queueing System
1.4.1 Problem Statement
1.4.2 Intuitive Explanation
1.4.3 Program Organization and Logic
1.4.4 C Program
1.4.5 Simulation Output and Discussion
1.4.6 Alternative Stopping Rules
1.4.7 Determining the Events and Variables
1.5 Simulation of an Inventory System
1.5.1 Problem Statement
1.5.2 Program Organization and Logic
1.5.3 C Program
1.5.4 Simulation Output and Discussion
1.6 Parallel/Distributed Simulation and the High Level Architecture
1.6.1 Parallel Simulation
1.6.2 Distributed Simulation and the High Level
Architecture
1.7 Steps in a Sound Simulation Study
1.8 Other Types of Simulation
1.8.1 Continuous Simulation
1.8.2 Combined Discrete-Continuous Simulation
1.8.3 Monte Carlo Simulation
1.8.4 Spreadsheet Simulation
xv
xvii
1
1
3
6
7
9
12
12
18
27
32
39
41
45
48
48
50
53
60
61
62
64
66
70
70
72
73
74
vii
law88436_fm.qxd
viii
6/19/06
3:07 PM
Page viii
CONTENTS
76
78
79
80
80
81
Problems
84
91
91
92
92
93
99
108
108
108
113
114
114
115
123
126
126
127
137
140
140
142
153
155
156
Problems
169
187
187
3.1 Introduction
3.2 Comparison of Simulation Packages with Programming
Languages
3.3 Classification of Simulation Software
3.3.1 General-Purpose vs. Application-Oriented
Simulation Packages
188
189
189
law88436_fm.qxd
6/19/06
3:07 PM
Page ix
CONTENTS
3.4
3.5
3.6
3.7
Introduction
Random Variables and Their Properties
Simulation Output Data and Stochastic Processes
Estimation of Means, Variances, and Correlations
Confidence Intervals and Hypothesis Tests for the Mean
The Strong Law of Large Numbers
The Danger of Replacing a Probability Distribution by
its Mean
190
192
193
193
195
195
197
198
199
200
200
206
211
212
213
214
214
214
226
228
232
237
238
239
Problems
239
ix
243
243
246
248
253
253
255
255
257
law88436_fm.qxd
6/19/06
3:07 PM
Page x
CONTENTS
5.4.5
259
264
264
265
265
269
272
272
273
275
275
281
281
282
301
301
312
315
316
318
320
326
330
330
340
353
359
361
362
363
366
367
370
375
375
377
379
law88436_fm.qxd
6/19/06
3:07 PM
Page xi
CONTENTS
xi
380
381
384
389
389
393
395
396
398
398
399
401
405
406
410
414
415
417
Problems
419
422
422
424
424
433
436
437
444
446
447
448
448
449
449
452
453
454
455
456
456
456
law88436_fm.qxd
xii
6/19/06
3:07 PM
Page xii
CONTENTS
466
467
468
469
470
470
471
472
473
473
477
477
478
Problems
479
456
457
457
457
458
459
460
460
460
465
465
465
466
Introduction
Transient and Steady-State Behavior of a Stochastic Process
Types of Simulations with Regard to Output Analysis
Statistical Analysis for Terminating Simulations
9.4.1 Estimating Means
9.4.2 Estimating Other Measures of Performance
9.4.3 Choosing Initial Conditions
9.5 Statistical Analysis for Steady-State Parameters
9.5.1 The Problem of the Initial Transient
9.5.2 Replication/Deletion Approach for Means
9.5.3 Other Approaches for Means
9.5.4 Estimating Other Measures of Performance
485
485
488
490
494
495
504
507
508
508
517
519
533
law88436_fm.qxd
6/19/06
3:07 PM
Page xiii
CONTENTS
xiii
534
537
540
542
543
548
548
552
552
554
555
555
557
558
560
561
561
562
568
569
572
573
Problems
575
577
577
578
579
580
582
586
594
600
607
609
613
law88436_fm.qxd
xiv
6/19/06
3:07 PM
Page xiv
CONTENTS
619
619
622
636
643
655
657
658
666
669
669
670
672
672
675
684
685
685
687
694
694
703
704
705
705
706
707
708
711
Problems
712
Appendix
References
Subject Index
715
719
751