Simulation Supplement B 2007 Pearson Education Simulation Simulation
Simulation Supplement B © 2007 Pearson Education
Simulation • Simulation: The act of reproducing the behavior of a system using a model that describes the processes of the system. • Time Compression: The feature of simulations that allows them to obtain operating characteristic estimates in much less time than is required to gather the same operating data from a real system. • Monte Carlo simulation: A simulation process that uses random numbers to generate simulation events. © 2007 Pearson Education
Specialty Steel Products Co. Example B. 1 • Specialty Steel Products Company produces items such as machine tools, gears, automobile parts, and other specialty items in small quantities to customer order. • Demand is measured in machine hours. – Orders are translated into required machine-hours. • Management is concerned about capacity in the lathe department. • Assemble the data necessary to analyze the addition of one more lathe machine and operator. © 2007 Pearson Education
Specialty Steel Products Co. Example B. 1 Historical records indicate that lathe department demand varies from week to week as follows: Weekly Production Requirements (hr) Relative Frequency 200 250 300 350 400 450 500 550 600 Total © 2007 Pearson Education 0. 05 0. 06 0. 17 0. 05 0. 30 0. 15 0. 06 0. 14 0. 02 1. 00
Specialty Steel Products Co. Example B. 1 Average weekly production is determined by multiplying each production requirement by its frequency of occurrence. Weekly Production Requirements (hr) Relative Frequency 200 250 300 350 400 450 500 550 600 Total © 2007 Pearson Education 0. 05 0. 06 0. 17 0. 05 0. 30 0. 15 0. 06 0. 14 0. 02 1. 00 Average weekly production requirements = 200(0. 05) + 250(0. 06) + 300(0. 17) + … + 600(0. 02) = 400 hours
Specialty Steel Products Co. Example B. 1 Weekly Production Requirements (hr) Relative Frequency 200 250 300 350 400 450 500 550 600 Total 0. 05 0. 06 0. 17 0. 05 0. 30 0. 15 0. 06 0. 14 0. 02 1. 00 Average weekly production requirements = 400 hours © 2007 Pearson Education Regular Capacity (hr) 320 (8 machines) 360 (9 machines) 400 (10 machines) Relative Frequency 0. 30 0. 40 0. 30 The average number of operating machine-hours in a week is: 320(0. 30) + 360(0. 40) + 400(0. 30) = 360 hours
Specialty Steel Products Co. Weekly Production Requirements (hr) Relative Frequency 200 250 300 350 400 450 500 550 600 Total 0. 05 0. 06 0. 17 0. 05 0. 30 0. 15 0. 06 0. 14 0. 02 1. 00 Average weekly production requirements = 400 hours Example B. 1 © 2007 Pearson Education Regular Capacity (hr) 320 (8 machines) 360 (9 machines) 400 (10 machines) Relative Frequency 0. 30 0. 40 0. 30 The average number of operating machine-hours in a week = 360 Hrs. Experience shows that with 11 machines, the distribution would be: Regular Capacity (hr) 360 (9 machines) 400 (10 machines) 440 (11 machines) Relative Frequency 0. 30 0. 40 0. 30
Specialty Steel Products Co. Assigning Random Numbers • Random numbers must now be assigned to represent the probability of each demand event. • Random Number: A number that has the same probability of being selected as any other number. • Since the probabilities for all demand events add up to 100 percent, we use random numbers between (and including) 00 and 99. • Within this range, a random number in the range of 0 to 4 has a 5% chance of selection. • We can use this to represent our first weekly demand of 200 which has a 5% probability. © 2007 Pearson Education
Specialty Steel Products Co. Assigning Random Numbers Random numbers in the range of 0 -4 have a 5% chance of occurrence. Event Weekly Demand (hr) Probability 200 250 300 350 400 450 500 550 600 0. 05 0. 06 0. 17 0. 05 0. 30 0. 15 0. 06 0. 14 0. 02 © 2007 Pearson Education Random numbers in the range of 5 -10 have a 6% chance of occurrence. Random numbers in the range of 11 -27 have a 17% chance of occurrence. Random numbers in the range of 28 -32 have a 5% chance of occurrence.
Specialty Steel Products Co. Assigning Random Numbers If we randomly choose numbers in the range of 00 -99 enough times, 5 percent of the time they will fall in the range of 00 -04, 6% of the time they will fall in the range of 05 -10, and so forth. Event Weekly Demand (hr) Probability Random Numbers 200 250 300 350 400 450 500 550 600 0. 05 0. 06 0. 17 0. 05 0. 30 0. 15 0. 06 0. 14 0. 02 00– 04 05– 10 11– 27 28– 32 33– 62 63– 77 78– 83 84– 97 98– 99 © 2007 Pearson Education Existing Weekly Capacity (hr) Probability Random Numbers 320 360 400 0. 30 0. 40 0. 30 00– 29 30– 69 70– 99
Specialty Steel Products Co. Model Formulation • Formulating a simulation model entails specifying the relationship among the variables. • Simulation models consist of decision variables, uncontrollable variables and dependent variables. • Decision variables: Variables that are controlled by the decision maker and will change from one run to the next as different events are simulated. • Uncontrollable variables are random events that the decision maker cannot control. © 2007 Pearson Education
Specialty Steel Products Co. Example B. 2 Simulating a particular capacity level 1. Using the Appendix 2 random number table, draw a random number from the first two rows of the table. Start with the first number in the first row, then go to the second number in the first row. 2. Find the random-number interval for production requirements associated with the random number. 3. Record the production hours (PROD) required for the current week. 4. Draw another random number from row three or four of the table. 5. Find the random-number interval for capacity (CAP) associated with the random number. 6. Record the capacity hours available for the current week. © 2007 Pearson Education
Specialty Steel Products Co. Example B. 2 Simulating a particular capacity level 7. If CAP > PROD, then IDLE HR = CAP – PROD 8. If CAP < PROD, then SHORT = PROD – CAP If SHORT < 100 then OVERTIME HR = SHORT and SUBCONTRACT HR = 0 If SHORT > 100 then OVERTIME HR = 100 and SUBCONTRACT HR = SHORT – 100 9. Repeat steps 1 - 8 until you have simulated 20 weeks. © 2007 Pearson Education
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) 1 71 450 © 2007 Pearson Education Capacity Random Number Existing Weekly Capacity Idle Overtime (hr) Hours Subcontract Hours
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) Capacity Random Number 1 71 450 50 © 2007 Pearson Education Existing Weekly Capacity Idle Overtime (hr) Hours 360 90 Subcontract Hours
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) Capacity Random Number 1 2 71 68 450 50 54 © 2007 Pearson Education Existing Weekly Capacity Idle Overtime (hr) Hours 360 90 90 Subcontract Hours
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) Capacity Random Number 1 2 3 71 68 48 450 400 50 54 11 © 2007 Pearson Education Existing Weekly Capacity Idle Overtime (hr) Hours 360 320 90 90 80 Subcontract Hours
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) Capacity Random Number 1 2 3 4 71 68 48 99 450 400 600 50 54 11 36 © 2007 Pearson Education Existing Weekly Capacity Idle Overtime (hr) Hours 360 320 360 90 90 80 100 Subcontract Hours 140
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) Capacity Random Number 1 2 3 4 5 6 7. . . 20 71 68 48 99 64 13 36. . . 37 450 400 600 450 300 400. . . 400 50 54 11 36 82 87 41. . . 19 © 2007 Pearson Education Existing Weekly Capacity Idle Overtime (hr) Hours 360 320 360 400 360. . . 320 90 90 80 100 50 Subcontract Hours 140 100. . . 40. . . 80 . . .
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) Capacity Random Number 1 2 3 4 5 6 7. . . 20 71 68 48 99 64 13 36. . . 37 450 400 600 450 300 400. . . 400 50 54 11 36 82 87 41. . . 19 © 2007 Pearson Education Existing Weekly Capacity Idle Overtime (hr) Hours 360 320 360 400 360. . . 320 Total 90 90 80 100 50 Subcontract Hours 140 100. . . 490 40. . . 80 830 . . . 360
Specialty Steel Products Co. 20 -week simulation 10 Machines Week Demand Random Number Weekly Demand (hr) Capacity Random Number 1 2 3 4 5 6 7. . . 20 71 68 48 99 64 13 36. . . 37 450 400 600 450 300 400. . . 400 50 54 11 36 82 87 41. . . 19 © 2007 Pearson Education Existing Weekly Capacity Idle Overtime (hr) Hours 360 320 360 400 360. . . 320 Total Weekly average 90 90 80 100 50 Subcontract Hours 140 100. . . 490 24. 5 40. . . 80 830 41. 5 . . . 360 18. 0
Specialty Steel Products Co. 1000 -week simulation A steady state occurs when the simulation is repeated over enough time that the average results for performance measures remain constant. Comparison of 1000 -week Simulations Idle hours Overtime hours Subcontract hours Cost © 2007 Pearson Education 10 Machines 11 Machines 26. 0 48. 3 18. 4 $1, 851. 50 42. 2 34. 2 8. 7 $1, 159. 50
Monte Carlo Simulation Application B. 1 Famous Chamois Car Wash Car Arrival Distribution (time between arrivals) Famous Chamois is an automated car wash that advertises that your can be finished in just 15 minutes. The time until the next car arrival is described by the following distribution. Minutes © 2007 Pearson Education Probability Minutes Probability 1 0. 01 8 0. 12 2 0. 03 9 0. 10 3 0. 06 10 0. 07 4 0. 09 11 0. 05 5 0. 12 12 0. 04 6 0. 14 13 0. 03 7 0. 14 1. 00
Monte Carlo Simulation Application B. 1 Famous Chamois Car Wash: Random Number Assignment Assign a range of random numbers to each event so that the demand pattern can be simulated. Minutes Random Numbers 1 00– 00 8 59 -70 2 01– 03 9 71 80 3 04– 09 10 81 -87 4 10– 18 11 88 -92 5 19– 30 12 93 96 6 31– 44 13 97 99 7 45– 58 © 2007 Pearson Education
Monte Carlo Simulation Famous Chamois Car Wash: Simulation Simulate the operation for 3 hours, using the following random numbers, assuming that the service time is constant at 6, (: 06) minutes per car. Random Number Time to Arrival Time Number in Drive Service Begins Departure Time Minutes in System 50 7 0: 07 0: 13 6 63 ? 95 49 68 © 2007 Pearson Education
© 2007 Pearson Education
Computer Simulation Ø The simulation for Specialty Steel Products demonstrated the basics of simulation. Ø However it only involved one step in the process, with two uncontrollable variables (weekly production requirements and three actual machine-hours available) and 20 time periods. Ø Simple simulation models with one or two uncontrollable variables can be developed using Excel, using its random number generator. Ø More sophisticated simulations can become time consuming and require a computer. © 2007 Pearson Education
- Slides: 27