Adeyl Khan, Faculty, BBA, NSU Elements of Queuing System ArrivalsServiceWaiting line Exit Processing order System.

Slides:



Advertisements
Similar presentations
Lecture 10 Queueing Theory. There are a few basic elements common to almost all queueing theory application. Customers arrive, they wait for service in.
Advertisements

Queuing Theory Models By Nancy Hutchins.
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.
D Waiting-Line Models PowerPoint presentation to accompany
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
Waiting Lines and Queuing Theory Models
Queuing Systems Chapter 17.
Waiting Line Models And Service Improvement
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
Waiting Line Management
Management of Waiting Lines
CHAPTER 18 Waiting Lines.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
To Accompany Russell and Taylor, Operations Management, 4th Edition,  2003 Prentice-Hall, Inc. All rights reserved. Chapter 16 Waiting Line Models and.
Chapter 18 Management of Waiting Lines
Management of Waiting Lines
19-1 McGraw-Hill Ryerson Operations Management, 2 nd Canadian Edition, by Stevenson & Hojati Copyright © 2004 by The McGraw-Hill Companies, Inc. All rights.

Queuing Theory (Waiting Line Models)
Queuing Models and Capacity Planning
Introduction to Management Science
MBA 8452 Systems and Operations Management MBA 8452 Systems and Operations Management Product Design & Process Selection —Service.
Service Systems & Queuing Chapter 12S OPS 370. Nature of Services –A
Queueing Theory Models Training Presentation By: Seth Randall.
D-1 © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J Operations Management Waiting-Line Models Module D.
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.
Supplement D Waiting Line Models Operations Management by R. Dan Reid & Nada R. Sanders 3rd Edition © Wiley 2005 PowerPoint Presentation by Roger B. Grinde,
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.
Supplement C Waiting Line Models Operations Management by R. Dan Reid & Nada R. Sanders 4th Edition © Wiley 2010.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 18 Management of Management of Waiting Lines.
18 Management of Waiting Lines.
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
 One or more ‘customers’ waiting for a service.  ‘Customer’ can be: › People e.g. A person waiting in line to deposit cash in a bank. › Objects e.g.
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.
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
Reid & Sanders, Operations Management © Wiley 2002 Waiting Line Models A SUPPLEMENT.
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
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.
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.
OPERATIONS MANAGEMENT INTEGRATING MANUFACTURING AND SERVICES FIFTH EDITION Mark M. Davis Janelle Heineke Copyright ©2005, The McGraw-Hill Companies, Inc.
Simple Queueing Theory: Page 5.1 CPE Systems Modelling & Simulation Techniques Topic 5: Simple Queueing Theory  Queueing Models  Kendall notation.
Queueing Theory/Waiting Line: Models and Analysis Navneet Vidyarthi
Absolute time The passage of time as measured by a clock. Click here for Hint perceived time or absolute time or preprocess wait?
Module D Waiting Line Models.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Chapter 18 Management of Waiting Lines.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
WAITING LINES AND SIMULATION
Chapter 1 Introduction.
population or infinite calling population?
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Queueing Theory What is a queue? Examples of queues:
Management of Waiting Lines
Management of Waiting Lines
Queuing Systems Don Sutton.
effective capacity The practical maximum output of a system,
Supplement D Waiting Line Models
Mitchell Jareo MAT4340 – Operations Research Dr. Bauldry
Waiting Lines Waiting lines are non-value added occurrences.
absolute time The passage of time as measured by a clock.
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.
Presentation transcript:

Adeyl Khan, Faculty, BBA, NSU Elements of Queuing System ArrivalsServiceWaiting line Exit Processing order System

Adeyl Khan, Faculty, BBA, NSU Waiting in lines does not add enjoyment Waiting in lines does not generate revenue Waiting lines are non-value added occurrences

Adeyl Khan, Faculty, BBA, NSU Waiting Lines Why is there waiting?  Queuing theory  Mathematical approach to the analysis of waiting lines.  Goal of queuing analysis is to minimize the sum of two costs  Customer waiting costs  Service capacity costs

Adeyl Khan, Faculty, BBA, NSU Implications of Waiting Lines  Cost to provide waiting space  Loss of business  Customers leaving  Customers refusing to wait  Loss of goodwill  Quality!  Reduction in customer satisfaction  Congestion may disrupt other business operations

Adeyl Khan, Faculty, BBA, NSU Service capacity Queuing Analysis- balancing Optimum Cost of service capacity Cost of customers waiting Total cost Total Cost = Customer waiting cost + Capacity cost Cost

Adeyl Khan, Faculty, BBA, NSU System Characteristics  Population Source  Infinite source: customer arrivals are unrestricted  Finite source: number of potential customers is limited  Number of servers (channels)  Arrival and service patterns  Variability  Arrival/service rate ~ Poisson distribution  Inter-arrival/service time ~ negative exponential  Queue discipline (order of service)

Adeyl Khan, Faculty, BBA, NSU Multiple channel and Multiple phase Queuing Systems

Adeyl Khan, Faculty, BBA, NSU Poisson Distribution

Adeyl Khan, Faculty, BBA, NSU Waiting line Models Customers enter the waiting line and remain until served Patient Waiting customers grow impatient and leave the line Reneging Customers may switch to another line Jockeying Upon arriving, decide the line is too long and decide not to enter the line Balking

Adeyl Khan, Faculty, BBA, NSU Waiting Time vs. Utilization System Utilization Average number on time waiting in line 0 100% Average number of customers waiting Average time customers wait System utilization Implied cost Probability that an arrival will have to wait System Performance Example 1

Adeyl Khan, Faculty, BBA, NSU Queuing Models: Infinite-Source  Single channel, exponential service time  Single channel, constant service time  Multiple channel, exponential service time  Multiple priority service, exponential service time

Adeyl Khan, Faculty, BBA, NSU Priority Model ArrivalsServiceWaiting line Exit Processing order System Arrivals are assigned a priority as they arrive

Adeyl Khan, Faculty, BBA, NSU Finite-Source Formulas Average number being served Service factor Average number waiting Average waiting time Average number running Number in population Table 18.6

Adeyl Khan, Faculty, BBA, NSU Finite-Source Queuing Not waiting or being served Waiting Being served JLH UWT

Adeyl Khan, Faculty, BBA, NSU Other Approaches  Reduce perceived waiting time  Magazines in waiting rooms  Radio/television  In-flight movies  Filling out forms  Derive benefits from waiting  Place impulse items near checkout  Advertise other goods/services