18 Management of Waiting Lines

Slides:



Advertisements
Similar presentations
Waiting Line Management
Advertisements

Components of the Queuing System
Waiting Line Management
Exponential Distribution. = mean interval between consequent events = rate = mean number of counts in the unit interval > 0 X = distance between events.
Waiting Lines Example Students arrive at the Administrative Services Office at an average of one every 15 minutes, and their request take on average 10.
QUEUING MODELS Based on slides for Hilier, Hiller, and Lieberman, Introduction to Management Science, Irwin McGraw-Hill.
Waiting Lines CrossChek Sporting Goods’ Golf Division gets requests-for- quotes for custom-made golf clubs at a rate of about 4 per hour. Each of these.
1 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution.
© The McGraw-Hill Companies, Inc., 1998 Irwin/McGraw-Hill 2 Chapter 7 TN Waiting Line Management u Waiting line characteristics u Some waiting line management.
Waiting Lines Example-1
Operations research Quiz.
1 Waiting Lines Also Known as Queuing Theory. 2 Have you ever been to the grocery store and had to wait in line? Or maybe you had to wait at the bank.
Simulation of multiple server queuing systems
Queuing Models Basic Concepts
© The McGraw-Hill Companies, Inc., Technical Note 6 Waiting Line Management.
Queuing Systems Chapter 17.
Other Markovian Systems
Example 14.4 Queuing | 14.2 | 14.3 | 14.5 | 14.6 | 14.7 |14.8 | Background Information n Which system has the.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Statistics for Managers Using Microsoft Excel, 5e © 2008 Pearson Prentice-Hall, Inc.Chap 6-1 Statistics for Managers Using Microsoft® Excel 5th Edition.
Waiting line Models.
5-1 Business Statistics Chapter 5 Discrete Distributions.
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.
The Exponential Distribution. EXPONENTIAL DISTRIBUTION If the number of events in time period t has a Poisson distribution, the time between events has.
Chapter 9: Queuing Models

Introduction to Management Science
JMB Ch6 Lecture 3 revised 2 EGR 252 Fall 2011 Slide 1 Continuous Probability Distributions Many continuous probability distributions, including: Uniform.
McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Service Processes CHAPTER 5.
Basic Business Statistics, 10e © 2006 Prentice-Hall, Inc.. Chap 5-1 Chapter 5 Some Important Discrete Probability Distributions Basic Business Statistics.
1 Chapter 17 Standing in line – at the bank, the market, the movies – is the time-waster everyone loves to hate. Stand in just one 15-minute line a day,
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
Notes Over 12.7 Using a Normal Distribution Area Under a Curve.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
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.
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.
IE 429, Parisay, January 2010 What you need to know from Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete,
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.
Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Chapter 5 Discrete Random Variables.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 25 Simulation.
Components of the Queuing System
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3 Example: The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution.
Example 14.3 Queuing | 14.2 | 14.4 | 14.5 | 14.6 | 14.7 |14.8 | Background Information n County Bank has several.
1 1 Slide Continuous Probability Distributions n The Uniform Distribution  a b   n The Normal Distribution n The Exponential Distribution.
Queuing Models.
T T05-02 Poisson Distribution Purpose Allows the analyst to analyze a Poisson Distribution. Probability Scenario's, Expected Value, Variance and.
Chap 5-1 Chapter 5 Discrete Random Variables and Probability Distributions Statistics for Business and Economics 6 th Edition.
Managerial Decision Making Chapter 13 Queuing Models.
Chapter 5: Continuous Random Variables
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
ETM 607 – Spreadsheet Simulations
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Chapter 9: Queuing Models
Demo on Queuing Concepts
Solutions Queueing Theory 1
Solutions Hwk Que3 1 The port of Miami has 3 docking berths for loading and unloading ships but is considering adding a 4th berth.
Solutions Queueing Theory 1
Business Statistics, 5th ed. by Ken Black
Solutions Queueing Theory 1
Topic IV. Single Channel Systems (Limited queue length system)
Business Statistics Chapter 5 Discrete Distributions.
Solutions Hwk Que3 1 The port of Miami has 3 docking berths for loading and unloading ships but is considering adding a 4th berth.
If the question asks: “Find the probability if...”
Chapter 5: Continuous Random Variables
RANDOM VARIABLES Random variable:
Chapter 5: Continuous Random Variables
Waiting Line Models Waiting takes place in virtually every productive process or service. Since the time spent by people and things waiting in line is.
PROBABILITY AND STATISTICS
Presentation transcript:

18 Management of Waiting Lines Homework; 1, 3, 6ab(hint: P0=.1111), 4abc(hint: P0=.4286), Add1

Add1 Homework Problem Benny the Barber owns a one-chair shop. At barber college, they told Benny that his customers would exhibit a Poisson arrival distribution and that he would provide service via an exponential service distribution. His market survey data indicate that customers arrive at an average rate of two per hour. It will take Benny an average of 20 minutes to give a haircut. Based on this data, find the following:   The probability that at least two customers will arrive in an hour. The probability that no more than one customer will arrive in an hour. Once the customer is in the chair, what is the probability that his haircut will last between 10 and 20 minutes (i.e. he get a fairly quick haircut)? Once the customer is in the chair, what is the probability that his haircut will last between 20 and 30 minutes (i.e. he get a longer haircut)? If the haircut times followed a normal distribution (instead of an exponential distribution) with a standard deviation of 5 minutes, determine the probabilities in questions 3 and 4). It is important to understand the difference in your answers for questions 3, 4, and 5. Use the normal distribution for this question only.

Add1 Homework Problem 6. Use manual calculations and the Excel queuing worksheet to determine: The average number of customers waiting. The average time a customer waits. The average time a customer is in the shop. The average utilization of Benny’s time. The probability that no customers are in the shop (either waiting or being serviced). The probability that three customers are in the shop.

Add1 Homework Problem Benny is considering adding a second chair (i.e. second server). Customers would be selected for a haircut on a first-come-first-served (FCFS) basis from those waiting. Benny has assumed that each barber takes an average of 20 minutes to give a haircut, and that business would remain unchanged with customers arriving at a rate of two per hour.   7. Find the following information to help Benny decide if a second chair should be added: The average number of customers waiting. The average time a customer waits. The average time a customer is in the shop.

Probability Distributions A table (or graph) of possible outcomes of an experiment (or study) and associated probabilities. Discrete – Continuous –

The Uniform Distribution

The Binomial Distribution

The Poisson Distribution Used to model arrivals

The Poisson Distribution

Arrivals, Example Sam’s wholesale club. Customers arrive at an average rate of 3 per hour and the rates follow a Poisson distribution. P(X=3)=? P(X<2)=? P(X > 2)=?

The Negative Exponential Distribution Used to model service times

Service Times, Example Sam’s wholesale club. Service desk with a clerk. The clerk spends 4 minutes with each customer, on average. Assume service times follow a negative exponential distribution. P(T<5)=? P(2<T<4)=? P(4<T<6)=? Numbers are in minutes per customer.

M/M/1 Systems Poisson distributed arrival rates, l Exponentially distributed service rates, m

M/M/1 Systems, Formulas

M/M/1 System, Example Bank with one teller. One customer arrives every 15 minutes on average. Service for a customer takes 10 minutes on average. Assume Poisson arrivals and exponential servicing times. Find r ? Average time a customer spends waiting in line? How long is the line on average? The probability there will be at least 2 other customers in the system, either in line or being serviced?

M/M/2 Systems Poisson distributed arrival rates, l Exponentially distributed service rates, m Servers work at the same average rate

M/M/2 Systems, Formulas

M/M/2 System, Example Bank with two tellers. One customer arrives every 15 minutes on average. Service for a customer takes 10 minutes on average. Assume Poisson arrivals and exponential servicing times. Find r ? Probability no customers in the bank? How long is the line on average? Average time a customer waits in the line? Average total time a customer spends in the bank?