Chapter 15 Simulation Modeling 15-1 Quantitative Analysis

advertisement
Chapter 15
Simulation Modeling
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-1
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Learning Objectives
Students will be able to
• Tackle a wide variety of problems
by simulation
• Understand the seven steps of
conducting a simulation
• Explain the advantages and
disadvantages of simulation
• Develop Random number
intervals and use them to generate
outcomes
• Understand the alternative
simulation packages available
commercially
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-2
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Chapter Outline
15.1 Introduction
15.2 Advantages and Disadvantages of
Simulation
15.3 Monte Carlo Simulation
15.4 Simulation and Inventory Analysis
15.5 Simulation of a Queuing Problem
15.6 Fixed Time Increment and Next Event
Increment Simulation Models
15.7 Simulation Model for Maintenance
Policy
15.8 Two Other Types of Simulation
15.9 Role of Computers in Simulation
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-3
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Philosophy of
Simulation
• Imitate a real-world situation
mathematically
• Study its properties and
operating characteristics
• Draw conclusions and make
action decisions
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-4
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Advantages of
Simulation
• Relatively straightforward and
flexible
• Recent advances in software make
some simulation models very easy to
develop
• Enables analysis of large, complex,
real-world situations
• Allows “what-if?” questions
• Does not interfere with real-world
system
• Enables study of interactions
• Enables time compression
• Enables the inclusion of real-world
complications
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-5
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Disadvantages of
Simulation
• Often requires long, expensive
development process
• Does not generate optimal
solutions
• Requires managers to generate
all conditions and constraints of
real-world problem
• Each model is unique
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-6
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Simulation Models
Categories
• Monte Carlo
• Operational Gaming
• Systems Simulation
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-7
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Monte Carlo
Simulation
Five steps:
1. Set up probability distributions
2. Build cumulative probability
distributions
3. Establish interval of random
numbers for each variable
4. Generate random numbers
5. Simulate trials
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-8
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Variables We May
Wish to Simulate
• Inventory demand on daily or
weekly basis
• Lead time for inventory orders to
arrive
• Times between machine breakdowns
• Times between arrivals at service
facility
• Service times
• Times to complete project activities
• Number of employees absent from
work each day
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-9
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Harry’s Auto Tire
p(X)
Demand Probability
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0
1
2
3
4
5
X
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-10
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Harry’s Auto Tire
P(X)
Demand Cumulative Probability
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0
1
2
3
4
5
X
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-11
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Random
Number
Interval
Demand
Probability
Harry’s Auto Tire
0
1
10
20
0.05
0.10
0.05
0.15
01 - 05
06 - 15
2
40
0.20
0.35
16 - 35
3
60
0.30
0.65
36 - 65
4
40
0.20
0.85
66 - 85
5
30
0.15
1.00
86 - 00
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-12
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Random Number Table
52
37
82
69
98
96
33
50
88
90
50
27
45
81
66
74
30
06
63
57
02
94
52
69
33
32
30
48
88
14
02
83
05
34
50 88
28 02
68 28
36 49
90 36
62 87
27 21
50 95
18 50
36 24
61 18
21 62
46 32
01 78
14 74
82 82
87 01
53
74
05
71
06
49
11
13
62
69
85
69
13
82
27
93
74
30
35
94
99
78
56
60
44
57
82
23
64
49
74
76
09
11
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
10 47
24 03
03 11
32 10
23 67
59 23
95 89
34 62
34 56
51 74
08 54
48 31
66 62
97 37
03 33
96 33
46 82
99
29
27
75
89
78
68
64
62
30
17
12
74
45
11
52
59
37
60
79
21
85
71
48
39
31
35
12
73
41
31
97
78
94
15-13
66
74
90
95
29
72
17
55
15
36
80
02
86
94
59
13
25
91
85
87
90
21
90
89
29
40
85
69
68
98
99
81
06
34
35
90
92
94
25
57
34
30
90
01
24
00
92
42
72
28
32
32 00
73 59
41 09
38 97
73 69
01 98
09 93
64 49
34 51
55 92
84 92
16 16
98 84
49 27
00 64
30 94
23 17
84
55
25
71
34
57
50
44
95
64
16
46
54
64
61
23
01
57
17
36
72
85
31
44
30
26
09
49
13
33
89
13
37
58
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
07
60
77
49
76
95
51
16
14
85
59
85
40
42
52
39
73
Random Number
Interval
½
5
0.05
0.05
01 - 05
1
6
0.06
0.11
06 - 11
1½
16
0.16
0.27
12 - 27
2
33
0.33
0.60
28 - 60
2½
21
0.21
0.81
81 - 81
3
19
0.19
1.00
82 - 00
Number of Times
Observed
Cumulative
Probability
Three Hills Power
Generator Breakdown
Times
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-14
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Cumulative
Probability
Repair Time
Required (Hours)
Three Hills Power
Generator Repair
Times
1
28
0.28
0.28
01 - 28
2
52
0.52
0.80
29 - 80
3
20
0.20
1.00
81 - 00
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-15
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Operational Gaming
Simulation involving competing
players
Examples:
Military games
Business games
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-16
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Systems Simulation
Large, dynamic systems
Examples:
Corporate operating system
Urban government
Economic systems
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-17
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Income Tax Levels
Corporate Tax Rates
Interest Rates
Government Spending
Foreign Trade Policy
Inputs/Outputs of an
Economic Model
To accompany Quantitative Analysis
for Management, 8e
by Render/Stair/Hanna
15-18
© 2003 by Prentice Hall, Inc.
Upper Saddle River, NJ 07458
Download