KING FAHD UNIVERSITY OF PETROLEUM & MINERALS COLLEGE OF COMPUTER SCIENCES & ENGINEERING Department of Systems Engineering SE 405 STOCHASTIC SYSTEM SIMULATION LAB MANUAL Prepared by Mr. Shaikh Arifusalam Mr. Atique W. Siddiqui Mr. Al-Durgam KING FAHD UNIVERSITY OF PETROLEUM & MINERALS Systems Engineering Department SE 405 (062) Lab # 1 INTRODUCTION AND MANUAL SIMULATION Objective 1: Introduction to Simulation. A comprehensive introduction to the problem of simulation is given in this lab. The students are introduced to the area by giving several examples from daily life. The different nature of simulation-based programming is emphasized. The concepts of timing and event list are illustrated through the use of relevant examples. Introduction to the following concepts: 1. 2. 3. 4. 5. 6. 7. 8. Need of simulation in real world problems. Objectives attainable by simulation. Use of simulation as a tool for solving complex problems in real life. Different ways of simulation of problems. Use of programming languages in simulation. Different commercial packages like Awesim and ProModel. Reliability of the results. Single server queuing problem and its variations. Objective 2: Understanding Manual Simulation. To enable the students to perform manual simulation. This lab will guide the students in understanding the basic operations behind a simulation problem in a step-by-step process. Things to do: To conduct manual simulation the following is needed. 1. 2. 3. 4. 5. 6. Define objectives of the single-server queue simulation problem. Initialization of the problem. Define Events and Event List. Understand How to update state variables every time an event happens. Understand the collection of statistics. Stopping rule. Assignment The students are requested to perform manual simulation as given in the example from the textbook for the single server queuing model. Tables are provided for recording the stepwise change in the state variables and different parameters. Systems Engineering Department SE 405 (062) Lab # 1 INTRODUCTION AND MANUAL SIMULATION Assignment Single Server Queuing System – Manual Simulation. Consider the Example given in Page 11 in your text book for single server queuing system. Event wise Table representation on manual simulation is explained. The explanation in the book is done till the number delayed reaches to 6. Using the following data, continue working on the same problem till the number delayed reaches 10. Arrival Times: A1=0.4, A2=1.2, A3=0.5, A4=1.7, A5=0.2, A6=1.6, A7=0.2, A8=1.4, A9=1.9, A10=0.8, A11=1.2, A12=0.2, A13=1.0, A14=1.5, A15=0.5. Service Times: S1=2.0, S2=0.7, S3=0.2, S4=1.1, S5=3.7, S6=0.6, S7=1.0, S8=0.5, S9=1.5, S10=2.0, S11=1.2, S12=0.5, S13=1.3, S14=1.5, S15=0.5. Calculate the following performance measures when you stop the simulation at the number delayed as 10 customers. a) Average number of customers in the Queue. b) Average delay per customer. c) Utilization of the server. Also Provide the graphs for the number of customers in the queue Q(t) and the Utilization of the server B(t). Systems Engineering Department SE 405 (062) Lab # 2 SIMULATION USING ARENA Objective: To enable the students to perform a simple single server simulation using ARENA. A handout for introduction to ARENA basic modules and a step wise manual for single server simulation model is provided to the students. Things to do: Introduce the flow chart and data modules of ARENA. Develop a single server model as per the data in the handout provided. Compare the manual simulation with the model whenever required. Obtain the SIMAN report and extract the results for the average waiting time of the customers, average number of customers in the queue and the average utilization of the server. Further discuss the other related and significant results from the SIMAN report as well as the other reports from the reports panel. Systems Engineering Department SE 405 (062) Lab # 3 ENHANCING THE SINGLE SERVER MODEL Objective: Enhancing the single server model build in the previous lab and introduce the DECIDE module in ARENA. Things to do: Part A: Assume that radios arrive at a inspection center for repair where an inspector does the inspection. Create a single server model in ARENA with the following data: Interarrival time Service time Run length Base time units Radio: Exp (6) min. Uniform (5,8) min 5 days of 8 hour shift Minutes Part B: Create another type of entities TVs, with the interarrival times exponentially distributed with mean 30 minutes. Part C: For Animation enhancement select different pictures for different entities. Part D: Modify the model now by inserting a DECIDE module between the process module and the dispatch module. Select the option 2-way by chance and give 80% in the percentage true option, which means that 80% of the entities pass the inspection and the rest fail. Part E: Modify the model now by changing the option in the DECIDE module. Select the option 2-way by condition and select entity type in the if option and radios in the named option. This means that entities radios pass the condition and all radios go in one direction and the others, TVs go in another direction. Assignment: Add another type of entities named tape recorders to the model developed in Part E whose interarrival times are exponentially distributed with a mean of 45 minutes. Modify the decide module to separate all the three types of entities. Obtain the SIMAN report and extract the following results: 1. 2. 3. 4. 5. Average number of entities in the queue Average total time in the system for radios, tvs and tape recorders Average waiting time for all the entities Total number of radios, tvs and tape recorders out of the system and Average utilization of the inspector. Note: The report should be a MS-WORD file which shows the flow chart, SIMAN report and the above results extracted from the report. Systems Engineering Department SE 405 (062) Lab # 4 ANIMATION, PLOTS AND NEW MODULES. Objective: Enhancing the inspection model build in the previous lab and introduce the Resource Picture Placement and plot options from the animate tool bar. Things to do: Part A: Assume that parts arrive at an inspection center for repair where an inspector does the inspection. Create a single server model in ARENA with the following data: Interarrival time Service time Run length Base time units Radio: Exp (8) min. Normal (5,1) min 5 days of 8 hour shift Minutes Using the resource picture placement add picture to the Inspector and give different images for Idle and Busy option. Using Plot button create a dynamic plot for Work in Process. Using Plot button create a dynamic plot for Inspector Utilization. Using Text and Graphic buttons give the Title for the Model Build. Part B: Introducing ASSIGN and RECORD modules. Consider a Electronic Assembly/Testing System as shown in the figure. The figure also gives the relevant data. Develop and ARENA model and run for four 8 hour shifts to obtain the following results: 1. Utilization of all the Resources. 2. Average total time in the system for Scrapped, Shipped and Salvaged parts. 3. Average waiting time and average number in queue for all the queues. Note: Two students can work as a group. The complete model should be developed and the results should be shown in the computer to the lab instructor. The lab instructor will check the model for all the groups and give appropriate grade for their work. Systems Engineering Department SE 405 (062) Lab # 5 SCHEDULES, RESOURCE STATES AND FAILURES. Objective: Enhancing the Electronic Assembly/Testing System build in the previous lab and introduce the Schedules, Resource States, and Resource Failures. Things to do: Part A: Complete the Electronic Assembly/Testing System. Part B: Original model is shown to production manager. He pointed out that this is only the first shift of a two-shift day and should be run for 10 days. He suggested the following things based on the results from the previous results: On second shift there are two operators at Rework (the bottleneck station) The Sealer fails sometimes o Uptimes ~ exponential, mean 2 hours o Repair times ~ exponential, mean 4 minutes Modify the existing model with the information above and then compare the results of part A and part B. Systems Engineering Department SE 405 (062) Lab # 6 QUEUE RANKING, BALKING AND VARIABLE DISPLAYS AND HISTOGRAMS. Objective: Introducing the concepts of Queue ranking, Balking, variable displays and generating histograms. Things to do: Model: Build a single server model for a banking system where the customers arrive at a bank for teller services. The model should calculate the average time spent by the customer in the bank. The details are given below. Interarrival time Service time Run length Base time units Radio: Exp (10) min. Normal (15,2) 250 Customers Minutes Part A: Change the default ranking of the queues from FIFO to LIFO, Lowest Attribute Value and Highest Attribute Value options and compare the results for time in the system. From the Simon Report write the value for time in system for all the rankings given Ranking FIFO LIFO LAV HAV Time in System Part B: The customer enters the queue only if a customer finds the teller queue length to be less than 10, else he leaves the system. This is called balking. Add a DECIDE module and give this condition selecting the 2-way-by-condition option. Obtain the average time between balking using RECORD module. From the Simon Report write the value for time in system and time between balking. Statistic Time in System Time Between Balking Result Part C: Using VARIABLE option from animation bar, place variables to display the number of customers leaving the system with service and without service. Place a variable that shows the current number of customers in the teller queue. Part D: Using HISTOGRAM option from animation bar, place histograms for time in the system for the customers served and time between balking for the customers leaving the system without service. Systems Engineering Department SE 405 (062) Lab # 7 BATCHING, COSTING & INPUT ANALYZER Part A: Assume that there are four units in a manufacturing plant i.e., A, B, C and D. In Plant A steel plates are cut into shape that are used as raw material to plant C where these plates are shaped to be shipped to the unit D for painting. Plant B also processes plastic part batches to be sent to Plant C for further processing. Plant B joins plastic part (4 plastic parts together) to be shipped to plant D for painting. Use following data to model: Base time units: Minutes Run Length: 5 days of 8 hour shift Unit Interarrival time Service time A: Steel Steel Sheets: Exp (20) Cutting min. B: Plastic Plastic= Exp (20) min. Normal (15,8) min/sheet Normal (50,10) min/batch assembly C: Steel Normal (30,10) min/sheet Shaping D: Paint work Steel: Triangular (20,40,60) min/sheet Plastic: Triangular (30, 50,65) min/sheet Part B: Analyze the cost incurred using following data Costs: busy or idle (/hr) Cost busy/idle (/hr) Plastic cutter $10 $10 / 8 Steel cutter $12 $12 / 8 Shaper $15 $15 / 8 Painter $5 $5 / 3 Steel sheets Holding cost=$1/hr Plastic Parts Holding cost=$.5/hr Part C: Analyze the following 3 sets of Data and fit distribution (give atleast 2 dist.) DATA SET Distribution Parameter A Sq Error: P-value: Sq Error: P-value: B Sq Error: P-value: Sq Error: P-value: C Sq Error: P-value: Sq Error: P-value: Systems Engineering Department SE 405 (062) Lab # 8 BLOCK MODULES, VAT & NVA & ROUTING OF ENTITIES Part A: Consider the case of two machines running at Expo (2) and Expo (3) processing times. One operator is need for parts loading and unloading for the two machines. It takes 0.5 minutes for the operator to load and unload parts. Parts arrive to the system according to Expo (8) the rout sheet for the parts is machine#1 then machine#2. Design a simulation model for the system described. 1. 2. 3. 4. What is the average utilization of the different resources in the system? What is the average value of the cycle time of the parts in the system? On average, what is the value of the parts’ value adding time (VAT)? On average, what is the value of the parts’ non-value adding time (NVA)? Part B: Again, construct the same model described in Part A using “Block” modules. Part C: Consider a flow line layout manufacturing shop, where manufactured parts pass through three consecutive machines namely: Drill, Tapping machine and Painting machine. Processing times of the parts on the mentioned machines are shown in the following table: Resource Drill Tapping machine Painting machine Processing time Triangular (2,4,5) Normal (3,1) Uniform (4,6) Also, it takes 3 minutes to transfer the parts between the three different machines and 5 minutes transfer time between the painting machine location and the exit point of the system. Construct a simulation model for the system. 1. 2. 3. 4. Animate the routing of the parts in the system What is the average cycle time of the parts in the system? On average, what is the value of the parts’ value adding time (VAT)? On average, what is the value of the parts’ non-value adding time (NVA)? Assignment (Next Lab): Enhance Part B to include routing of parts between machine 1 and machine 2 assuming the transfer time of parts between the two machines distributed uniformly between (1, 1.5) minutes. Hint: use Enter and leave modules for each process (Process 1 and 2) Systems Engineering Department SE 405 (062) Lab # 9 JOB SHOP PROBLEM Part A: The systems to be modeled, consists of parts arrivals, four manufacturing cells and part departures. Cells 1, 2, 3 and 4 each have a single machine. The system produces three part types, each visiting a different sequence of stations. The part steps and process times (in minutes) are given in table below. All process times are triangularly distributed. Part Type 1 2 3 Cell/Time 1 6, 8, 10 1 11, 13, 15 2 7, 9, 11 Cell/Time 2 5, 8, 10 2 4, 6, 8 1 7, 10, 13 Cell/Time 3 15, 20, 25 4 15, 18, 21 3 18, 23, 28 Cell/Time 4 8, 12, 16 2 6, 9, 12 Cell/Time 3 27, 33, 39 The inter-arrival times between successive part arrivals (all types combined) are exponentially distributed with a mean of 13 minutes. The distribution by the type is 26%, part 1; 48%, part 2; 26%, part 3. Parts enter near cell 1 and leave near cell 4. We want to collect statistics on resource utilization, time and number in queue. The simulation time is 24 hrs a day 5 days a week.