Preface |
|
xiii | |
Acknowledgments |
|
xvii | |
Authors |
|
xix | |
|
PART I MODELING FUNDAMENTALS |
|
|
|
1 Introduction to Modeling |
|
|
3 | (8) |
|
|
3 | (1) |
|
|
3 | (1) |
|
1.3 Hierarchical Modeling |
|
|
4 | (1) |
|
|
5 | (1) |
|
|
5 | (3) |
|
1.5.1 Simulation Model Complexity |
|
|
6 | (1) |
|
|
7 | (1) |
|
1.5.3 System Performance Measures |
|
|
7 | (1) |
|
1.6 Organization of This Book |
|
|
8 | (3) |
|
|
9 | (1) |
|
|
9 | (2) |
|
|
11 | (30) |
|
|
11 | (1) |
|
2.2 Elements of a Queuing Model |
|
|
12 | (2) |
|
2.3 Role of the Exponential Distribution |
|
|
14 | (1) |
|
2.4 Pure Arrival and Departure Models |
|
|
15 | (4) |
|
|
15 | (2) |
|
2.4.2 Pure Departure Model |
|
|
17 | (2) |
|
2.5 General Poisson Queuing Model |
|
|
19 | (10) |
|
2.5.1 Steady-State Systems |
|
|
19 | (1) |
|
2.5.2 Steady-State Performance Measures |
|
|
20 | (1) |
|
2.5.3 Single-Server Model |
|
|
21 | (3) |
|
2.5.4 Multiple-Server Models |
|
|
24 | (2) |
|
2.5.4.1 Special Multiple-Server Models |
|
|
26 | (3) |
|
2.6 Jackson Network Models |
|
|
29 | (4) |
|
2.7 Closed Form versus Discrete Event Simulation Models |
|
|
33 | (8) |
|
|
34 | (5) |
|
|
39 | (2) |
|
|
41 | (6) |
|
|
41 | (1) |
|
|
42 | (1) |
|
|
43 | (1) |
|
3.4 Randomness in Simulation |
|
|
44 | (1) |
|
3.5 Discrete Simulation Languages |
|
|
44 | (1) |
|
|
45 | (1) |
|
3.7 Design Environment for Event-Driven Simulation |
|
|
45 | (2) |
|
4 Probability and Statistics in Simulation |
|
|
47 | (20) |
|
4.1 Role of Probability and Statistics in Simulation |
|
|
47 | (1) |
|
4.2 Characterization of Common Distributions in Simulation |
|
|
48 | (10) |
|
4.2.1 Properties of Common Distributions |
|
|
48 | (1) |
|
4.2.1.1 Uniform Distribution |
|
|
48 | (1) |
|
4.2.1.2 Negative Exponential Distribution |
|
|
48 | (1) |
|
4.2.1.3 Gamma (Erlang) Distribution |
|
|
49 | (1) |
|
4.2.1.4 Normal Distribution |
|
|
50 | (1) |
|
4.2.1.5 Lognormal Distribution |
|
|
50 | (1) |
|
4.2.1.6 Weibull Distribution |
|
|
51 | (1) |
|
4.2.1.7 Beta Distribution |
|
|
52 | (1) |
|
4.2.1.8 Triangular Distribution |
|
|
52 | (1) |
|
4.2.1.9 Poisson Distribution |
|
|
53 | (1) |
|
4.2.2 Identifying Distributions on the Basis of Historical Data |
|
|
54 | (1) |
|
4.2.2.1 Building Histograms |
|
|
54 | (1) |
|
4.2.2.2 Goodness-of-Fit Tests |
|
|
55 | (3) |
|
4.2.2.3 Maximum Likelihood Estimates of Distribution Parameters |
|
|
58 | (1) |
|
4.3 Statistical Output Analysis |
|
|
58 | (5) |
|
4.3.1 Confidence Intervals |
|
|
59 | (1) |
|
4.3.1.1 Satisfying the Normality Assumption in Simulation |
|
|
60 | (1) |
|
|
60 | (3) |
|
|
63 | (4) |
|
|
63 | (2) |
|
|
65 | (2) |
|
5 Elements of Discrete Simulation |
|
|
67 | (28) |
|
5.1 Concept of Events in Simulation |
|
|
67 | (1) |
|
5.2 Common Simulation Approaches |
|
|
67 | (8) |
|
5.2.1 Event-Scheduling Approach |
|
|
68 | (4) |
|
5.2.2 Activity-Scanning Approach |
|
|
72 | (2) |
|
5.2.3 Process-Simulation Approach |
|
|
74 | (1) |
|
5.3 Computations of Random Deviates |
|
|
75 | (7) |
|
|
76 | (2) |
|
|
78 | (1) |
|
5.3.3 Acceptance-Rejection Method |
|
|
79 | (2) |
|
5.3.4 Other Sampling Methods |
|
|
81 | (1) |
|
5.3.5 Generation of (0, 1) Random Numbers |
|
|
82 | (1) |
|
5.4 Collecting Data in Simulation |
|
|
82 | (13) |
|
5.4.1 Types of Statistical Variables |
|
|
82 | (2) |
|
|
84 | (3) |
|
5.4.3 Queue and Facility Statistics in Simulation |
|
|
87 | (1) |
|
|
87 | (1) |
|
5.4.3.2 Facility Statistics |
|
|
88 | (3) |
|
|
91 | (1) |
|
|
91 | (2) |
|
|
93 | (2) |
|
6 Gathering Statistical Observations in Simulation |
|
|
95 | (16) |
|
|
95 | (1) |
|
6.2 Peculiarities of the Simulation Experiment |
|
|
95 | (3) |
|
6.2.1 Issue of Independence |
|
|
95 | (1) |
|
6.2.2 Issue of Stationarity (Transient and Steady-State Conditions) |
|
|
96 | (2) |
|
|
98 | (1) |
|
6.3 Accounting for the Peculiarities of the Simulation Experiment |
|
|
98 | (3) |
|
6.3.1 Normality and Independence |
|
|
98 | (1) |
|
6.3.2 Transient Conditions |
|
|
99 | (2) |
|
6.4 Methods of Gathering Simulation Observations |
|
|
101 | (5) |
|
|
101 | (2) |
|
|
103 | (1) |
|
6.4.3 Regenerative Method |
|
|
104 | (2) |
|
6.5 Variance Reduction Technique |
|
|
106 | (1) |
|
|
107 | (4) |
|
|
107 | (1) |
|
|
107 | (4) |
|
PART II EXCEL/VBA AND DESIGN ENVIRONMENT FOR DISCRETE EVENT SIMULATION (DEEDS) |
|
|
|
|
111 | (10) |
|
|
111 | (1) |
|
|
111 | (2) |
|
|
113 | (1) |
|
|
114 | (5) |
|
7.4.1 Network Representation |
|
|
114 | (1) |
|
7.4.2 Time Management (Simulation Clock) |
|
|
114 | (1) |
|
7.4.3 DEEDS Class Definitions |
|
|
115 | (1) |
|
7.4.4 User's List Management |
|
|
115 | (2) |
|
7.4.5 Generation of Random Samples |
|
|
117 | (1) |
|
7.4.6 Gathering Statistical Observations |
|
|
117 | (1) |
|
7.4.7 Interactive Debugging and Trace |
|
|
117 | (1) |
|
7.4.8 Mathematical Expressions |
|
|
118 | (1) |
|
7.4.9 Initialization Capabilities |
|
|
118 | (1) |
|
7.4.10 Output Capabilities |
|
|
118 | (1) |
|
7.4.11 Model Documentation |
|
|
118 | (1) |
|
7.5 Develop and Execute a DEEDS Model |
|
|
119 | (1) |
|
|
119 | (2) |
|
8 DEEDS Network Representation |
|
|
121 | (8) |
|
|
121 | (1) |
|
|
121 | (1) |
|
|
122 | (1) |
|
|
122 | (1) |
|
8.5 Classes and Procedures |
|
|
123 | (2) |
|
|
125 | (2) |
|
8.7 Program Initial Conditions |
|
|
127 | (1) |
|
|
128 | (1) |
|
|
128 | (1) |
|
|
129 | (18) |
|
|
129 | (1) |
|
|
129 | (1) |
|
|
129 | (1) |
|
|
130 | (1) |
|
|
131 | (1) |
|
|
132 | (1) |
|
9.7 Assignment Statements |
|
|
132 | (2) |
|
|
134 | (5) |
|
|
134 | (3) |
|
|
137 | (1) |
|
|
138 | (1) |
|
|
139 | (1) |
|
|
139 | (4) |
|
|
140 | (2) |
|
|
142 | (1) |
|
|
143 | (2) |
|
|
145 | (2) |
|
|
147 | (22) |
|
|
147 | (1) |
|
10.2 Overview of ProgramManager |
|
|
147 | (1) |
|
|
148 | (2) |
|
|
150 | (1) |
|
|
150 | (1) |
|
|
151 | (1) |
|
|
151 | (6) |
|
|
153 | (3) |
|
|
156 | (1) |
|
|
157 | (1) |
|
|
157 | (3) |
|
10.9 Statistical Variables |
|
|
160 | (4) |
|
10.10 User-Defined Probability Functions |
|
|
164 | (1) |
|
10.11 User-Defined Tables |
|
|
165 | (1) |
|
10.12 Program Execution---Expanded |
|
|
165 | (2) |
|
|
167 | (2) |
|
|
169 | (40) |
|
|
169 | (1) |
|
|
169 | (1) |
|
11.3 Simulator Procedures |
|
|
170 | (1) |
|
|
171 | (21) |
|
|
172 | (2) |
|
|
174 | (4) |
|
|
178 | (6) |
|
|
184 | (1) |
|
|
185 | (4) |
|
|
189 | (1) |
|
|
190 | (2) |
|
|
192 | (1) |
|
11.5 Distribution Functions |
|
|
192 | (1) |
|
11.6 Visual Basic Functions |
|
|
193 | (1) |
|
11.7 Excel Worksheet Functions |
|
|
194 | (6) |
|
|
200 | (9) |
|
|
200 | (9) |
|
|
209 | (18) |
|
|
209 | (1) |
|
12.2 Gathering Observations |
|
|
209 | (1) |
|
|
210 | (1) |
|
12.4 Monitoring Simulation Execution |
|
|
211 | (1) |
|
12.5 Forced Model Termination |
|
|
212 | (1) |
|
|
212 | (6) |
|
|
213 | (1) |
|
|
213 | (1) |
|
|
213 | (3) |
|
|
216 | (1) |
|
|
216 | (1) |
|
|
216 | (2) |
|
|
218 | (3) |
|
12.7.1 User-Defined Simulator Messages |
|
|
218 | (1) |
|
|
219 | (1) |
|
|
219 | (2) |
|
12.8 VBA Interactive Debugger |
|
|
221 | (4) |
|
|
225 | (2) |
|
13 Analysis of Simulation Results |
|
|
227 | (10) |
|
|
227 | (3) |
|
13.2 Effect of Transient State |
|
|
230 | (3) |
|
13.3 Gathering Statistical Observations |
|
|
233 | (2) |
|
13.4 Establishing Confidence Intervals |
|
|
235 | (1) |
|
13.5 Hypothesis Testing in Simulation Experiments |
|
|
235 | (1) |
|
|
236 | (1) |
|
|
236 | (1) |
|
|
237 | (8) |
|
|
237 | (1) |
|
|
237 | (5) |
|
|
242 | (1) |
|
|
243 | (2) |
|
15 Modeling Special Effects |
|
|
245 | (18) |
|
|
245 | (1) |
|
15.2 A Multiserver Facility to Represent Independent Facilities |
|
|
245 | (2) |
|
15.3 Facility Preemption Operation |
|
|
247 | (2) |
|
15.4 Limit on Waiting Time in Queues |
|
|
249 | (2) |
|
15.5 Time-Dependent Intercreation Times at a Source |
|
|
251 | (1) |
|
15.6 Network Logic Change Using Queue Nodes |
|
|
252 | (2) |
|
15.7 Controlled Blockage of a Facility |
|
|
254 | (2) |
|
15.8 Assemble and Match Sets with Common Queues |
|
|
256 | (1) |
|
|
257 | (2) |
|
15.10 Sampling without Replacement |
|
|
259 | (4) |
|
|
260 | (2) |
|
|
262 | (1) |
|
16 Advanced Routing Techniques |
|
|
263 | (18) |
|
|
263 | (1) |
|
16.2 Routing Transactions |
|
|
263 | (8) |
|
|
264 | (1) |
|
16.2.2 Conditional Routing |
|
|
264 | (1) |
|
|
264 | (2) |
|
16.2.3.1 Node Independent |
|
|
266 | (1) |
|
16.2.3.2 Current State of Node |
|
|
266 | (2) |
|
16.2.3.3 "Recent History" of Node |
|
|
268 | (1) |
|
16.2.4 Probabilistic Routing |
|
|
268 | (1) |
|
|
268 | (2) |
|
|
270 | (1) |
|
|
271 | (1) |
|
|
271 | (4) |
|
|
272 | (1) |
|
|
273 | (2) |
|
|
275 | (6) |
|
|
275 | (6) |
|
|
|
17 Simulation Project Management |
|
|
281 | (12) |
|
|
281 | (1) |
|
17.2 System Specification |
|
|
281 | (2) |
|
17.3 Simulation Constants, Decision Variables, and Constraints |
|
|
283 | (2) |
|
|
285 | (2) |
|
|
287 | (3) |
|
17.5.1 Problem Definition |
|
|
287 | (1) |
|
17.5.2 Preliminary Design |
|
|
288 | (1) |
|
|
289 | (1) |
|
|
289 | (1) |
|
17.5.5 Model Verification |
|
|
289 | (1) |
|
17.5.6 Design/Conduct Experiments |
|
|
290 | (1) |
|
17.5.7 Summarize/Present the Results |
|
|
290 | (1) |
|
|
290 | (3) |
|
|
291 | (2) |
|
18 Facilities Layout Models |
|
|
293 | (22) |
|
|
293 | (1) |
|
|
293 | (11) |
|
18.3 Flexible Manufacturing Environment |
|
|
304 | (11) |
|
|
313 | (2) |
|
19 Material-Handling Models |
|
|
315 | (20) |
|
|
315 | (1) |
|
|
315 | (4) |
|
|
319 | (5) |
|
|
324 | (3) |
|
19.5 Belt Conveyor---Plywood Mill Operation |
|
|
327 | (8) |
|
|
334 | (1) |
|
20 Inventory Control Models |
|
|
335 | (14) |
|
|
335 | (1) |
|
20.2 Discount Store Model |
|
|
335 | (4) |
|
20.3 Periodic Review Model |
|
|
339 | (4) |
|
20.4 Continuous Review Model |
|
|
343 | (6) |
|
|
347 | (2) |
|
|
349 | (20) |
|
|
349 | (1) |
|
|
349 | (7) |
|
21.3 PERT Project Scheduling |
|
|
356 | (4) |
|
21.4 Daily Manpower Allocation |
|
|
360 | (9) |
|
|
367 | (2) |
|
22 Maintenance and Reliability Models |
|
|
369 | (14) |
|
|
369 | (1) |
|
22.2 General Reliability Model |
|
|
369 | (5) |
|
22.3 Maintenance Scheduling |
|
|
374 | (9) |
|
23 Quality Control Models |
|
|
383 | (12) |
|
|
383 | (1) |
|
23.2 Costing Inspection Plans |
|
|
383 | (6) |
|
23.3 Monitoring Control Charts |
|
|
389 | (6) |
|
|
394 | (1) |
|
|
395 | (30) |
|
|
395 | (1) |
|
|
395 | (8) |
|
24.3 Automatic Warehouse Operation |
|
|
403 | (8) |
|
24.4 Cross Dock Operations |
|
|
411 | (14) |
|
|
419 | (5) |
|
|
424 | (1) |
|
25 Analysis of Large Scale Models |
|
|
425 | (16) |
|
|
425 | (1) |
|
25.2 Evaluation of Alternatives |
|
|
425 | (1) |
|
25.3 Design of Experiments |
|
|
426 | (2) |
|
25.4 Simulation and Search Algorithms |
|
|
428 | (1) |
|
|
429 | (11) |
|
|
440 | (1) |
|
|
440 | (1) |
Appendix A Excel 2003 Installation |
|
441 | (14) |
Appendix B Excel 2007 Installation |
|
455 | (8) |
Appendix C Classes and Procedures |
|
463 | (8) |
Appendix D Histograms Using Excel |
|
471 | (6) |
Index |
|
477 | |