WAITING LINES AND SIMULATION

Slides:



Advertisements
Similar presentations
Part 3 Probabilistic Decision Models
Advertisements

ArrivalsServiceWaiting line Exit Processing order System Queuing Systems: basic elements.
Queuing Theory Models By Nancy Hutchins.
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.
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.
To accompany Quantitative Analysis for Management, 9e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
Chapter 9: Queuing Models

Queuing Models and Capacity Planning
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
Introduction to Management Science
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc., All Rights Reserved. Waiting Line Models.
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 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.
CS433 Modeling and Simulation Lecture 12 Queueing Theory Dr. Anis Koubâa 03 May 2008 Al-Imam Mohammad Ibn Saud University.
1 Queuing Systems (2). Queueing Models (Henry C. Co)2 Queuing Analysis Cost of service capacity Cost of customers waiting Cost Service capacity Total.
1 Chapters 8 Overview of Queuing Analysis. Chapter 8 Overview of Queuing Analysis 2 Projected vs. Actual Response Time.
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.
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.
Introduction Definition M/M queues M/M/1 M/M/S M/M/infinity M/M/S/K.
Adeyl Khan, Faculty, BBA, NSU Elements of Queuing System ArrivalsServiceWaiting line Exit Processing order System.
Management of Waiting Lines Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent.
Queuing Models.
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.
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.
Chapter 1 Introduction.
Al-Imam Mohammad Ibn Saud University
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Management of Waiting Lines
Chapter 9: Queuing Models
Management of Waiting Lines
Queuing Systems Don Sutton.
Queuing Theory By: Brian Murphy.
Waiting Lines Waiting lines are non-value added occurrences.
Queueing Theory 2008.
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.
Queuing Models J. Mercy Arokia Rani Assistant Professor
Presentation transcript:

WAITING LINES AND SIMULATION PART SEVEN WAITING LINES AND SIMULATION Chapter Nineteen Waiting Lines Chapter 19 Supplement Simulation

Chapter 19 Waiting Lines

Goal of queuing analysis is to minimize the sum of two costs Waiting Lines 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

Implications of Waiting Lines Cost to provide waiting space Loss of business Customers leaving Customers refusing to wait Loss of goodwill Reduction in customer satisfaction Congestion may disrupt other business operations

Queuing Analysis Figure 19-1 Cost Service capacity Optimum Total cost Customer waiting cost Capacity cost = + Total cost Cost Cost of service capacity Cost of customers waiting Service capacity Optimum

System Characteristics Population Source Infinite source: customer arrivals are unrestricted Finite source: number of potential customers is limited Number of observers (channels) Arrival and service patterns Queue discipline (order of service)

Elements of Queuing System Arrivals Service Waiting line Exit Processing order System

Queuing Systems Multiple channel Multiple phase

Poisson Distribution Figure 19-4

System Performance Measured by: Average number of customers waiting Average time customers wait System utilization Implied cost Probability that an arrival will have to wait

Waiting Time vs Utilization Figure 19-6 System Utilization Average number on time waiting in line 100%

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

Queuing Models Single channel, exponential service time Single channel, constant service time Multiple channel, exponential service time Multiple priority service

Priority Model Arrivals Service Waiting line Exit Processing order System 1 2 3 Arrivals are assigned a priority as they arrive

Finite-Source Formulas Table 19-6 Average number being served Service factor Average number waiting Average waiting time Average number running Number in population

Finite-Source Queuing Not waiting or being served Waiting Being served J L H U W T