Ch 6 Tech Notes OBJECTIVES

Slides:

Advertisements

Similar presentations

Waiting Line Management

Advertisements

Components of the Queuing System

Process Analysis and Design

Waiting Line Management

McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Where is There Waiting? Service Facility –Fast-food restaurants –Post office –Grocery store.

OPSM 301 Operations Management Class 13: Service Design Waiting-Line Models Koç University Zeynep Aksin

Review of Probability Distributions

Copyright © 2006 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Capacity Planning and Queuing Models.

QUEUING MODELS Based on slides for Hilier, Hiller, and Lieberman, Introduction to Management Science, Irwin McGraw-Hill.

Readings Readings Chapter 11, Sections 1, 2, 3, 5 Waiting Line Models.

© 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.

Operations research Quiz.

D Waiting-Line Models PowerPoint presentation to accompany

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.

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 Lines Students should be able to:

Lecture 11 Queueing Models. 2 Queueing System  Queueing System:  A system in which items (or customers) arrive at a station, wait in a line (or queue),

Management of Waiting Lines

14-1. Copyright © 2006 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 14 Capacity Planning and Queuing Models.

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.

Waiting line Models.

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.

WAITING LINES The study of waiting lines, called queuing theory, is one of the most widely used and oldest management science techniques. The three basic.

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

MBA 8452 Systems and Operations Management MBA 8452 Systems and Operations Management Product Design & Process Selection —Service.

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.

McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Service Processes CHAPTER 5.

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.

4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.

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.

McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 18 Management of Management of Waiting Lines.

Waiting Line and Queuing Theory Kusdhianto Setiawan Gadjah Mada University.

Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.

1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.

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.

Components of the Queuing System

Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.

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.

Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,

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.

Waiting Line Models Production and Operations Management Reporter:

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.

OPERATIONS MANAGEMENT INTEGRATING MANUFACTURING AND SERVICES FIFTH EDITION Mark M. Davis Janelle Heineke Copyright ©2005, The McGraw-Hill Companies, Inc.

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

McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved

Queueing Theory What is a queue? Examples of queues:

Management of Waiting Lines

Queuing Systems Don Sutton.

Solutions Queueing Theory 1

Variability 8/24/04 Paul A. Jensen

Topic IV. Single Channel Systems (Limited queue length system)

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:

Ch 6 Tech Notes OBJECTIVES Waiting Line Characteristics Suggestions for Managing Queues Examples (Models 1, 2, 3, and 4) 2

Components of a Queuing System Exhibit TN 6.3 Components of a Queuing System

Arrival and Service Profiles Exhibit TN 6.2 Arrival and Service Profiles

Exponential Distribution Exhibit TN 6.4 Exponential Distribution

Exhibit TN 6.5 Poisson Distribution

Customer Arrivals in Queues Exhibit TN 6.6 Customer Arrivals in Queues

Exhibit TN 6.7 Line Structures

Notation: Infinite Queuing: Models 1-3

Infinite Queuing Models 1-3 (Continued)

Example: Model 1 Assume a drive-up window at a fast food restaurant. Customers arrive at the rate of 25 per hour. The employee can serve one customer every two minutes. Assume Poisson arrival and exponential service rates. Determine: A) What is the average utilization of the employee? B) What is the average number of customers in line? C) What is the average number of customers in the system? D) What is the average waiting time in line? E) What is the average waiting time in the system? F) What is the probability that exactly two cars will be in the system? 11

Example: Model 1 A) What is the average utilization of the employee? 12

Example: Model 1 B) What is the average number of customers in line? C) What is the average number of customers in the system? 13

Example: Model 1 D) What is the average waiting time in line? E) What is the average waiting time in the system? 14

Example: Model 1 F) What is the probability that exactly two cars will be in the system (one being served and the other waiting in line)? 15

Little’s Law For nearly all queuing systems, there is a relationship between the expected time a unit spends in the system or queue and the expected number of units in the system or queue. Known as Little's flow equations, they are: Ls = Ws and Lq = Wq (Anderson, Sweeney, & Williams)

Economic Analysis Total Cost = (cost of providing service) + (cost of waiting) TC = csk + cq(/)Wq = csk + cqWs = css + cqLs, by Little’s Law, where cs is the cost of service per channel cq Is the cost for one customer to wait one unit of time

Economic Analysis, suggested problem (Anderson, Sweeney & Williams) A fast food franchise is considering operating a drive-up window food-service operation. Assume that customer arrivals follow a Poisson probability distribution, with a mean arrival rate of 24 cars per hour, and that service times follow an exponential probability distribution. Arriving customers place orders at an intercom station at the back of the parking lot and then drive to the service window to pay for and receive their orders. The following three service alternatives are being considered:

Economic Analysis, suggested problem A single-channel operation in which one employee fills the order and takes the money from the customer. The average service time for this alternative is 2 minutes. A single-channel operation in which one employee fills the order while a second employee takes the money from the customer. The average service time for this alternative is 1.25 minutes. A two-channel operation with two service windows and two employees. The employee stationed at each window fills the order and takes the money for customers arriving at the window. The average service time for this alternative is 2 minutes for each channel.

What is the lowest-cost design for the fast food business? For the suggested problem, the following cost information is available for the fast food franchise Customer waiting time is valued at $25 per hour to reflect the fact that waiting time is costly to the fast food business. The cost of each employee is $6.50 per hour. To account for equipment and space, an additional cost of $20 per hour is attributable to each channel. What is the lowest-cost design for the fast food business?