Module C10 Simulation of Inventory/Queuing Models.

Slides:



Advertisements
Similar presentations
Waiting Line Management
Advertisements

Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
Module C6 Other EOQ Type Models.
Inventory Modeling Concepts
Module C8 Queuing Economic/Cost Models. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some.
Lab Assignment 1 COP 4600: Operating Systems Principles Dr. Sumi Helal Professor Computer & Information Science & Engineering Department University of.
1 Simulation Chapter Ten Overview of Simulation When do we prefer to develop simulation model over an analytic model? When not all the underlying.
Review of Probability Distributions
Queuing Models M/M/k Systems. CLASSIFICATION OF QUEUING SYSTEMS Recall that queues are classified by (Arrival Dist.)/(Service Dist.)/(# servers) Designations.
Simulation of multiple server queuing systems
The Theory of Queues Models of Waiting in line. Queuing Theory Basic model: Arrivals  Queue  Being Served  Done – Queuing theory lets you calculate:
Queuing Models Basic Concepts
Simulation A Queuing Simulation. Example The arrival pattern to a bank is not Poisson There are three clerks with different service rates A customer must.
Chap. 20, page 1051 Queuing Theory Arrival process Service process Queue Discipline Method to join queue IE 417, Chap 20, Jan 99.
Queuing Models Economic Analyses. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some service.
Simulation A Queuing Simulation. Example The arrival pattern to a bank is not Poisson There are three clerks with different service rates A customer must.
Multiple server queues In particular, we look at M/M/k Need to find steady state probabilities.
Simulation An Inventory Simulation. Example Daily demand for refrigerators at Hotpoint City has a probability distribution Lead time is not fixed but.
Other Markovian Systems
SIMULATION EXAMPLES. SELECTED SIMULATION EXAMPLES 4 Queuing systems (Dynamic System) 4 Inventory systems (Dynamic and Static) 4 Monte-Carlo simulation.
MGTSC 352 Lecture 23: Congestion Management Introduction: Asgard Bank example Simulating a queue Types of congested systems, queueing template Ride’n’Collide.
The Theory of Queues Models of Waiting in line. Queuing Theory Basic model: Arrivals  Queue  Being Served  Done – Queuing theory lets you calculate:
Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Module C9 Simulation Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas --
Introduction to Queuing Theory. 2 Queuing theory definitions  (Kleinrock) “We study the phenomena of standing, waiting, and serving, and we call this.
QUEUING MODELS Queuing theory is the analysis of waiting lines It can be used to: –Determine the # checkout stands to have open at a store –Determine the.
Internet Queuing Delay Introduction How many packets in the queue? How long a packet takes to go through?
Lecture 14 – Queuing Systems
 1  Outline  simulating GI/G/1 queues  M/M/1 queues  theoretical results of queueing systems  an inventory system  simulation program with an event.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
1 1 Slide © 2005 Thomson/South-Western Chapter 12, Part A Waiting Line Models n Structure of a Waiting Line System n Queuing Systems n Queuing System Input.
Chapter 14 Simulation. What Is Simulation? Simulation is to mimic a process by using computers.
Waiting Line Models (1) Pertemuan 11 Matakuliah: K0442-Metode Kuantitatif Tahun: 2009.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
1 1 Slide © 2001 South-Western College Publishing/Thomson Learning Anderson Sweeney Williams Anderson Sweeney Williams Slides Prepared by JOHN LOUCKS QUANTITATIVE.
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
1 Queuing Analysis Overview What is queuing analysis? - to study how people behave in waiting in line so that we could provide a solution with minimizing.
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
1 Systems Analysis Methods Dr. Jerrell T. Stracener, SAE Fellow SMU EMIS 5300/7300 NTU SY-521-N NTU SY-521-N SMU EMIS 5300/7300 Queuing Modeling and Analysis.
Waiting Lines and Queuing Models. Queuing Theory  The study of the behavior of waiting lines Importance to business There is a tradeoff between faster.
Queuing Queues are a part of life and waiting to be served is never really pleasant. The longer people wait the less likely they are to want to come back.
1 Queuing Systems (2). Queueing Models (Henry C. Co)2 Queuing Analysis Cost of service capacity Cost of customers waiting Cost Service capacity Total.
MGTSC 352 Lecture 25: Congestion Management MEC example Manufacturing example.
Waiting Lines and Queuing Theory Models
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
Simulation Chapter 16 of Quantitative Methods for Business, by Anderson, Sweeney and Williams Read sections 16.1, 16.2, 16.3, 16.4, and Appendix 16.1.
1 1 Slide Chapter 12 Waiting Line Models n The Structure of a Waiting Line System n Queuing Systems n Queuing System Input Characteristics n Queuing System.
SIMULATION EXAMPLES. Monte-Carlo (Static) Simulation Estimating profit on a sale promotion Estimating profit on a sale promotion Estimating profit on.
Example 14.3 Queuing | 14.2 | 14.4 | 14.5 | 14.6 | 14.7 |14.8 | Background Information n County Bank has several.
Random Variables r Random variables define a real valued function over a sample space. r The value of a random variable is determined by the outcome of.
Simulation of single server queuing systems
Chapter 2 Simulation Examples. Simulation steps using Simulation Table 1.Determine the characteristics of each of the inputs to the simulation (probability.
Introduction to Simulation Chapter 12. Introduction to Simulation  In many spreadsheets, the value for one or more cells representing independent variables.
Variance reduction techniques Mat Simulation
Simulation of Inventory Systems
American Lighting Products
Queuing Models Economic Analyses.
Internet Queuing Delay Introduction
Demo on Queuing Concepts
Random Demand: Fixed Order Quantity
Internet Queuing Delay Introduction
Solutions Hwk Que3 1 The port of Miami has 3 docking berths for loading and unloading ships but is considering adding a 4th berth.
Queuing Analysis Two analytical techniques can be employed to study queuing processes: Shock wave analysis Demand-capacity process is deterministic Suited.
Discrete Event “Hand” Simulation of a GI/GI/1 Queue
Solutions Hwk Que3 1 The port of Miami has 3 docking berths for loading and unloading ships but is considering adding a 4th berth.
Queuing Theory III.
Queuing Theory III.
Presentation transcript:

Module C10 Simulation of Inventory/Queuing Models

INVENTORY SIMULATIONS Daily demand for refrigerators at Hotpoint City has a probability distribution Lead time is not fixed but has a probability distribution Customers who arrive and find Hotpoint out of stock will shop elsewhere and Hotpoint will lose the sale These conditions do not meet the restrictions of inventory models developed earlier

Simulation Approach Simulation cannot determine the best inventory policy But it can compare policies Compare the following: –Reordering 10 when supply reaches 6 or less –Reordering 12 when supply reaches 3 or less

Hotpoint Input Data Current inventory = 10 Holding costs: $2/refrigerator/day Order costs: $50 per order Shortage costs: $30 per occurrence (sale is lost) Demand/day Prob Lead Time Prob days day days days

RANDOM NUMBER MAPPINGS DAILY DEMAND -- Use column PROB RN LEAD TIME (DAYS) -- Use column PROB RN

SIMULATION OF Q*= 10; r* = 6 COSTS DAY BI RN DEM EI LOST ORDER RN LT ORD HOLD SHORT YES YES YES Based on this one 10-day simulation average daily cost = $26.20

SIMULATION OF Q*= 12; r* = 3 COSTS DAY BI RN DEM EI LOST ORDER RN LT ORD HOLD SHORT YES YES Based on this one 10-day simulation average daily cost = $27.80 THE OTHER POLICY APPEARS BETTER

QUEUING SIMULATIONS The arrival pattern to a bank is not Poisson There are three clerks with different service rates A customer must choose which idle server to go to These conditions do not meet the restrictions of queuing models developed earlier

TIME BETWEEN ARRIVALS MINUTES PROB RN

SERVICE TIME FOR ANN MINUTES PROB RN

SERVICE TIME FOR BOB MINUTES PROB RN

SERVICE TIME FOR CARL MINUTES PROB RN

CHOICE OF SERVER ALL THREE SERVERS IDLE CHOICE PROB RN ANN1/ BOB1/ CARL1/ * (* Carl’s prob. is.0001 more than 1/3) TWO SERVERS IDLE (A/B), (A/C), (B,C) CHOICE: A/B A/C B/C PROB RN Ann Ann Bob 1/2 0-4 Bob Carl Carl 1/2 5-9

ARBITRARY CHOICE OF COLUMNS FOR SIMULATION EVENT COLUMN ARRIVALS 10 CHOICE OF SERVER 15 ANN’S SERVICE 1 BOB’S SERVICE 2 CARL’S SERVICE 3

DESIRED QUANTITIES W q -- the average waiting time in queue W -- the average waiting time in system L q -- the average # customers in the queue L -- the average # customers in the system If we get estimates for W q and W, then we estimate: –L q = W q –L = W

WILL WE REACH STEADY STATE? Average time between arrivals = 1/ =.4(1) +.3(2) +.2(3) +.1(4) = 2.0 minutes = 60/2 = 30/hr. Ann’s average service time = 1/  A =.1(3) +.2(4) + …+.05(9) = 5.3 minutes  A = 60/5.3 = 11.32/hr.

WILL WE REACH STEADY STATE? Bob’s average service time = 1/  B =.05(2) +.1(3) + …+.05(9) = 5.5 minutes  B = 60/5.5 = 10.91/hr. Carl’s average service time = 1/  C =.25(6) +.50(7) +.25(8) = 7 minutes  C = 60/7 = 8.57/hr. = 30/hr.  A +  B +  C = = 30.8/hr. Steady State will be reached

THE SIMULATION # RN IAT AT W q RN SERV SB RN ST SE W : B 8: : : C : : B : : A 8: : : C : : B 8: : : A 8: : : C 8: : : B 8: :28 10

SIMULATION (CONT’D) # RN IAT AT W q RN SERV SB RN ST SE W : A 8: : : A 8: : : C 8: : : B 8: : : A 8: : : C 8: : : B 8: : : A 8: : : B 8: :44 10

CALCULATING THE STEADY STATE QUANTITIES The quantities we want are steady state quantities -- –The system must be allowed to settle down to steady state –Throw out the results from the first n customers Here we use n = 8 –Average the results of the rest Here we average the results of customers 9 -18

THE CALCULATIONS FOR W, W q Total Wait in the queue of the last 10 customers = ( ) = 49 min. W q  49/10 = 4.9 min. Total Wait in the queue of the last 10 customers = ( ) = 90 min. W  90/10 = 9.0 min.

THE CALCULATIONS FOR L, L q L q = W q and L = W and W and W q must be in the same time units – = 30/hr. =.5/min. L q = W q  (.5)(4.9) = 2.45 L = W  (.5)(9.0) = 4.5

Module C10 Review Simulation of Inventory Models –Determine System Parameters –Simulate Cost –Replicate Experiment or Longer Simulation for better results Simulation of Queuing Models –Determine System Parameters –Check to See if Steady State Will Be Reached –Simulate to get W Q and W –Use Little’s Laws to get L, L Q