1 ISE 195 Introduction to Industrial & Systems Engineering.

Slides:



Advertisements
Similar presentations
Components of the Queuing System
Advertisements

Introduction Queuing is the study of waiting lines, or queues.
Chapter 13 Queueing Models
Process Analysis and Design
Chapter 9 Queuing Models.
LESSONs NINE and TEN QUEUING MODELS.
Queuing Models.
Review of Probability Distributions
QUEUING MODELS Based on slides for Hilier, Hiller, and Lieberman, Introduction to Management Science, Irwin McGraw-Hill.
Nur Aini Masruroh Queuing Theory. Outlines IntroductionBirth-death processSingle server modelMulti server model.
Queuing Models Basic Concepts
Queuing Models Basic Concepts. QUEUING MODELS Queuing is the analysis of waiting lines It can be used to: –Determine the # checkout stands to have open.
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
Queuing Models Economic Analyses. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some service.
© The McGraw-Hill Companies, Inc., Technical Note 6 Waiting Line Management.
Chapter 13 Queuing Theory
1 Service A Queuing System Arrival Rate (  Average Number in Queue ( L q ) Avg Time in System ( W ) Avg Number in System ( L ) Average Wait in Queue.
Queueing Theory Professor Stephen Lawrence Leeds School of Business University of Colorado Boulder, CO
To accompany Quantitative Analysis for Management, 9e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
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.
Chapter 9: Queuing Models
Lecture 14 – Queuing Systems

Queuing Theory (Waiting Line Models)
___________________________________________________________________________ Operations Research  Jan Fábry Waiting Line Models.
Spreadsheet Modeling & Decision Analysis
Introduction to Management Science
Queueing Theory Models Training Presentation By: Seth Randall.
Waiting Line Models ___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry.
McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Service Processes CHAPTER 5.
Introduction to Queueing Theory
Management of Waiting Lines McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
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.
Introduction to Operations Research
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Chapter 9 Queuing Models.
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.
Supplement C Waiting Line Models Operations Management by R. Dan Reid & Nada R. Sanders 4th Edition © Wiley 2010.
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.
Queueing Theory What is a queue? Examples of queues: Grocery store checkout Fast food (McDonalds – vs- Wendy’s) Hospital Emergency rooms Machines waiting.
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 Theory. Introduction Queuing is the study of waiting lines, or queues. The objective of queuing analysis is to design systems that enable organizations.
Chapter 16 Capacity Planning and Queuing Models
1 Queuing Systems (2). Queueing Models (Henry C. Co)2 Queuing Analysis Cost of service capacity Cost of customers waiting Cost Service capacity Total.
Supplement D Waiting Line Models
1 Chapters 8 Overview of Queuing Analysis. Chapter 8 Overview of Queuing Analysis 2 Projected vs. Actual Response Time.
Components of the Queuing System
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.
Chapter 1 Introduction. “Wait-in-line” is a common phenomenon in everywhere. Reason: Demand is more than service. “How long must a customer wait?” or.
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.
Waiting Line Theory Akhid Yulianto, SE, MSc (log).
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.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 17 Queueing Theory.
Management of Waiting Lines Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent.
Queuing Models.
MODELING AND SIMULATION CS 313 Simulation Examples 1.
Simple Queueing Theory: Page 5.1 CPE Systems Modelling & Simulation Techniques Topic 5: Simple Queueing Theory  Queueing Models  Kendall notation.
1 BIS 3106: Business Process Management (BPM) Lecture Nine: Quantitative Process Analysis (2) Makerere University School of Computing and Informatics Technology.
Abu Bashar Queuing Theory. What is queuing ?? Queues or waiting lines arise when the demand for a service facility exceeds the capacity of that facility,
Queuing Models Part 1: Basics
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Chapter 9: Queuing Models
Modeling and Simulation CS 313
Solutions Queueing Theory 1
Supplement D Waiting Line Models
Presentation transcript:

1 ISE 195 Introduction to Industrial & Systems Engineering

2 Queuing Theory (Topics in ISE 484) Ref: Applied Management Science, 2 nd Ed., Lawrence & Pasternack Slides based on textbook slides

3 Queuing is Familiar

4 Queuing Occurs in Service Systems

5 Introduction Queuing is the study of waiting lines, or queues. The objective of queuing analysis is to design systems that enable organizations to perform optimally according to some criterion. Possible Criteria –Maximum Profits or Minimize Costs –Desired Service Level.

6 Application Areas for Queuing Transportation Systems –Cars waiting in traffic –Planes waiting on runways Factories –Jobs waiting for machines –Machines waiting for repairs Service Systems –Customers at retails stores or restaurants –Paperwork in a business process –Patients at a hospital emergency room or waiting for an operating room

7 Essential Tradeoff in Queuing What is the value of improved service to a customer? –Higher levels of service either require more resources (people, machines, technology) at higher cost –Saving money on resources often leads to longer waiting times, and lower levels of service

8 Introduction Analyzing queuing systems requires a clear understanding of the appropriate service measurement. Possible service measurements –Average time a customer spends in line. –Average length of the waiting line. –The probability that an arriving customer must wait for service.

9 Elements of the Queuing Process A queuing system consists of three basic components: – Arrivals: Customers arrive according to some arrival pattern. –Waiting in a queue: Arriving customers may have to wait in one or more queues for service. –Service: Customers receive service and leave the system.

10 Fundamental Queuing Insights Over long periods of time, customers cannot arrive at a rate that is higher than the overall rate of service, or queues get large! –Queuing theory helps us estimate the waiting time –How many resources are enough to guarantee reasonable queues? During short busy periods, rate of arrivals can outpace rate of service, but service will suffer. –How will we manage busy periods?

11 Ways to Manage Queues Segment the customers –Split off customers that can be handled quickly and uniformly Inform customers of what to expect Divert the customer’s attention while waiting Encourage customers to come during slow times Train servers to be friendly

12 The Arrival Process There are two possible types of arrival processes –Deterministic arrival process. –Random arrival process. The random process is more common in businesses.

13 Under three conditions the arrivals can be modeled as a Poisson process –Orderliness : one customer, at most, will arrive during any time interval. –Stationarity : for a given time frame, the probability of arrivals within a certain time interval is the same for all time intervals of equal length. –Independence : the arrival of one customer has no influence on the arrival of another. The Arrival Process

14 P(X = k) = Where = mean arrival rate per time unit. t = the length of the interval. e = (the base of the natural logarithm). k! = k (k -1) (k -2) (k -3) … (3) (2) (1).  t  k e - t k! The Poisson Arrival Process Note: Arrivals according to Poisson Process have exponential inter- arrivals which turns out to provide quite nice theoretical results.

15 HANK’s HARDWARE Arrival Process –Customers arrive at Hank’s Hardware according to a Poisson distribution. – Between 8:00 and 9:00 A.M. an average of 6 customers arrive at the store. –Hank would like to know what is the probability that k customers will arrive between 8:00 and 8:30 in the morning (k = 0, 1, 2,…)?

16 kk Input to the Poisson distribution  = 6 customers per hour. t = 0.5 hour. t = (6)(0.5) = 3. X = Number of Arrivals in t = 3 time units  t  e - t k !  0  ! ! ! P(X = k ) = 8  HANK’s HARDWARE k P(X = k) Illustration of the Poisson distribution.

17 Factors that influence the modeling of queues –Line configuration –Jockeying –Balking Waiting Line Characteristics – Priority – Tandem Queues – Homogeneity

18 A single service queue. Multiple service queue with single waiting line. Multiple service queue with multiple waiting lines. Tandem queue (multistage service system). Line Configuration

19 Waiting Line Configurations Single Server Multiple Server Single Line Multiple Server Multiple Lines Tandem Queue

20 Jockeying occurs when customers switch lines once they perceive that another line is moving faster. Balking occurs if customers avoid joining the line when they perceive the line to be too long. Jockeying and Balking

21 These rules select the next customer for service. There are several commonly used rules: –First come first served (FCFS). –Last come first served (LCFS). –Estimated service time. –Random selection of customers for service. Priority Rules

22 Tandem Queues These are multi-server systems. A customer needs to visit several service stations (usually in a distinct order) to complete the service process. Examples –Patients in an emergency room. –Passengers prepare for the next flight.

23 A homogeneous customer population is one in which customers require essentially the same type of service. A non-homogeneous customer population is one in which customers can be categorized according to: –Different arrival patterns –Different service treatments (such as hospital) Homogeneity

24 In most business situations, service time varies widely among customers. When service time varies, it is treated as a random variable. The exponential probability distribution is used sometimes to model customer service time. –Simple model; useful for analysis purposes. The Service Process

25 HANK’s HARDWARE Service time –Hank’s estimates the average service time to be 1/  = 4 minutes per customer. –Service time follows an exponential distribution. –Define: X = Amount of time it takes to serve the next customer –What is the probability that it will take less than 3 minutes to serve the next customer? What is Pr( X < 3 minutes )?

26 Using Excel for the Exponential Probabilities –The mean number of customers served per minute is ¼ = ¼(60) = 15 customers per hour. –P(X <.05 hours) = 1 – e -(15)(.05) = ? –From Excel we have: EXPONDIST(.05,15,TRUE) =.5276 –In ISE 484 you will learn the details of these calculations; for now we are simply illustrating how the results would be used HANK’s HARDWARE 3 minutes =.05 hours

27 HANK’s HARDWARE What is your recommendation to HANK’s management based on this? –Management wants to have 95% of customers served in less than 3 minutes –You recommend a detailed study of the service process to implement some lean techniques to improve the level of customer service –Notice, this is just the service time, and doesn’t include any of the queuing time

28 Characteristics The “Lack of Memory” property. –No additional information about the time left for the completion of a service, is gained by recording the time elapsed since the service started. –For Hank’s, the probability of completing a service within the next 3 minutes is ( ) independent of how long the customer has been served already. The Exponential and the Poisson distributions are related to one another. –If customer arrivals follow a Poisson distribution with mean rate, their interarrival times are exponentially distributed with mean time 1 /  The Exponential Distribution

29 Performance Measures in Queuing Systems Performance can be measured by focusing on: –Customers in queue. –Customers in the system. Performance is measured for a system in steady state.

30 P 0 = Probability that there are no customers in the system. P n = Probability that there are “n” customers in the system. L = Average number of customers in the system. L q = Average number of customers in the queue. W = Average time a customer spends in the system. W q = Average time a customer spends in the queue. P w = Probability that an arriving customer must wait for service. P w = Probability that an arriving customer must wait for service.  = Utilization rate for each server (the percentage of time that each server is busy).  = Utilization rate for each server (the percentage of time that each server is busy). Steady State Performance Measures

31 MARY’s SHOES Customers arrive at Mary’s Shoes every 12 minutes on the average, according to a Poisson process. Service time is exponentially distributed with an average of 8 minutes per customer. Management is interested in determining the performance measures for this service system.

32 MARY’s SHOES - Solution –Input = 1 / 12 customers per minute = 60 / 12 = 5 per hour.  = 1 / 8 customers per minute = 60 / 8 = 7.5 per hour. –Performance Calculations P 0 = 1 - ( ) = 1 - (5  7.5) = P n = [1 - ( )]( ) n = (0.3333)(0.6667) n L = (  - ) = 2 L q = 2  [  (  - )] = W = 1  (  - ) = 0.4 hours = 24 minutes W q = (  - )] = hours = 16 minutes P 0 = 1 - ( ) = 1 - (5  7.5) = P n = [1 - ( )]( ) n = (0.3333)(0.6667) n L = (  - ) = 2 L q = 2  [  (  - )] = W = 1  (  - ) = 0.4 hours = 24 minutes W q = (  - )] = hours = 16 minutes P w = =   = =  P(X<10min) = 1 – e -2.5(10/60) =.565  – = 7.5 – 5 = 2.5 per hr.

33 Excel Queueing Spreadsheet

34 MARY’s SHOES Recommendations to management –16 minutes of time in queue seems excessive –Question 1: Is the model correct? Compare model predictions to reality –How does the 16 minute waiting time compare to the goals for customer service for Mary’s shoes? Make recommendations to improve waiting time –More resources –Better processes –Better information systems

35 Tandem Queuing Systems In a Tandem Queuing System a customer must visit several different servers before service is completed. Beverage Meats Examples –All-You-Can-Eat restaurant

36 Beverage Meats Tandem Queuing Systems In a Tandem Queuing System a customer must visit several different servers before service is completed. Examples –All-You-Can-Eat restaurant

37 Beverage Meats Tandem Queuing Systems –A drive-in restaurant, where first you place your order, then pay and receive it in the next window. –A multiple stage assembly line. Examples –All-You-Can-Eat restaurant In a Tandem Queuing System a customer must visit several different servers before service is completed.

38 Applications of Queuing Determine number of servers Examine line configurations Evaluate efficiency of process Determine storage requirements Various cost benefit analyses Bound performance of complex systems

39 Other Applications In ISE 483 (Integrated Systems for Manufacturing) –Use Queuing models to decide number of machines, workers in a system –Extend queuing models to include impact of downtime (breakdowns, maintenance) In ISE 471 (Simulation) –Use queuing models to get a quick “guess” at what the result of a simulation should be close to –Helps in debugging and validating models

40 Questions? Ref: Applied Management Science, 2 nd Ed., Lawrence & Pasternack Slides based on textbook slides