bcfef6096fd7fcb93fa40fe0a9dbd910.ppt

- Количество слайдов: 26

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 Production (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 10 Machines Idle hours Overtime hours Subcontract hours Cost © 2007 Pearson Education 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 Probability 1 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 © 2007 Pearson Education 0. 01 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

© 2007 Pearson Education

Best. Car Auto Dealer Simulation Model Ø Below is a probability distribution for the number of cars sold weekly at Best. Car (See Example B. 3). Ø The selling price per car is $20, 000. Design a simulation model that determines the probability distribution and mean of the weekly sales. © 2007 Pearson Education

© 2007 Pearson Education

Simulation with Sim. Quick Ø Simquick is an easy-to-use package that is an Excel spreadsheet with some macros. Ø Let’s simulate the passenger security process at one terminal of a medium-sized airport between the hours of 8 A. M. and 10 A. M. Ø Passengers arrive in a single line and go through one of two inspection stations consisting of a metal detector and a carryon baggage scanner. Ø After this, 10% are randomly selected for an additional inspection handled by one of two stations. Ø Management wants to examine the effects of increasing the number of random inspections to 15% and 20%. Ø They also want to consider a 3 rd station for the 2 nd inspection © 2007 Pearson Education

Flowchart of Passenger Security Process Entrance Arrivals Buffer Sec. Line 1 Work St. Insp. 1 Buffer Sec. Line 2 Work St. Add. Insp. 1 © 2007 Pearson Education Work St. Insp. 2 Dec. Pt. DP Work St. Add. Insp. 2 Buffer Done Information about each block is entered into Simquick. Other information needed in statistical distribution form: (1) when people arrive, (2) inspection times, & (3) % of passengers randomly selected. Arrivals and inspection times are acquired through observation; % randomly selected is a policy decision

Simulation Results of Passenger Security Process Element Types Element Names Statistics Overall Means Entrance(s) Door Objects entering process 237. 23 Buffer(s) Line 1 Mean inventory 5. 97 Mean cycle time 3. 12 Mean inventory 0. 10 Mean cycle time 0. 53 Final inventory 224. 57 Line 2 Done © 2007 Pearson Education