1 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Bank of San Pedro has only 1 teller. On average, 1 customer comes every 6 minutes,

Slides:



Advertisements
Similar presentations
Make to Stock (MTS) vs. Make to Order (MTO)
Advertisements

Components of the Queuing System
Waiting Line Management
Capacity Planning and Queuing Models
Module C8 Queuing Economic/Cost Models. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some.
INDR 343 Problem Session
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.
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.
Assignment Capacity.
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.
Based on the book: Managing Business Process Flows.
Queuing Models Basic Concepts
Probability Distributions
1 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Example: The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution.
Queuing Models Economic Analyses. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some service.
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines2  Made-to-stock (MTS) operations  Product is manufactured and stocked in advance of.
© The McGraw-Hill Companies, Inc., Technical Note 6 Waiting Line Management.
Queuing Systems Chapter 17.
Waiting Line Models And Service Improvement
Kristen’s Cookies.
Queueing Theory Chapter 17.
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),
Polling: Lower Waiting Time, Longer Processing Time (Perhaps)
MGTSC 352 Lecture 23: Congestion Management Introduction: Asgard Bank example Simulating a queue Types of congested systems, queueing template Ride’n’Collide.
14-1. Copyright © 2006 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 14 Capacity Planning and Queuing Models.
Waiting lines problems
To Accompany Russell and Taylor, Operations Management, 4th Edition,  2003 Prentice-Hall, Inc. All rights reserved. Chapter 16 Waiting Line Models and.
HYPOTHESIS TESTS ABOUT THE MEAN AND PROPORTION
Problem 8.4 K = ∞ R i = 60/4 = 15 /hr T p = 3 min = 0.05 hour c= 1 R p = c/Tp = 20 /hour Both Ti and Tp exponential Server $20 /hr Phone $5/hr Wait cost.
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3  Terminology: The characteristics of a queuing system is captured by five parameters:
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.
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.
OPSM 301: Operations Management
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
Based on the book: Managing Business Process Flows.
Dr. Cesar Malave Texas A & M University
McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Service Processes CHAPTER 5.
Throughput Part 2 Effective Capacity & Utilization Based on the book: Managing Business Process Flows.
Announcement-exam rules
Ch 6 Tech Notes OBJECTIVES
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.
Chapter 16 Capacity Planning and Queuing Models
Components of the Queuing System
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3  Mean inter-arrival time = 1/Ri = 1/R  Probability that the time between two arrivals.
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
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.
Waiting Line Models Production and Operations Management Reporter:
Exponential Distribution (Chapter 14) M.I.G. McEachern High School.
Example 14.3 Queuing | 14.2 | 14.4 | 14.5 | 14.6 | 14.7 |14.8 | Background Information n County Bank has several.
1 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Example: The average arrival rate to a GAP store is 6 customers per hour. The average.
Topic VI. Multiple-Channel Queuing Model (Limited queue length system)
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,
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
18 Management of Waiting Lines
Managing Flow Variability: Safety Capacity
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Queuing Models Economic Analyses.
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.
Queuing Models and Capacity Planning
Solutions Hwk Que3 1 The port of Miami has 3 docking berths for loading and unloading ships but is considering adding a 4th berth.
On average, there are 3(4.42) =13.26 claims waiting be processed.
Capacity rate = 100 customers/hour Input Rate Customers/hour Time 12pm 2pm 10am Capacity rate = 100 customers/hour Inventory Waiting.
Presentation transcript:

1 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Bank of San Pedro has only 1 teller. On average, 1 customer comes every 6 minutes, and it takes the teller an average of 3 minutes to serve a customer. To improve customer satisfaction, the bank is going to implement a unique policy called, “We Pay While You Wait.” Once implemented, the bank will pay each customer $3 per minute while a customer waits in line. (So the clock starts when a customer joins the line, and stops when the customer begins to talk to the teller.) Bank of San Pedro hired you as a consultant and you are responsible for estimating how much the “We Pay While You Wait” program will cost. Your preliminary study indicates there are, on average, 0.5 customers waiting in line. Assume linear cost. If a customer waits for ten seconds in line, Bank of San Pedro will pay $0.5. Assume that arrival follows Poisson and service time follows exponential distribution. Problem 12

2 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 a) Compute the capacity of the teller a)10 customers/hour b)3.33 customers/hour c)20 customers/hour d)30 customers/hour e)Cannot be determined It takes the teller an average of 3 minutes to serve a customer 60/3 = 20 customers per hour Problem 12

3 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 b) Calculate the proportion of the time the teller is busy. a)100% b)80% c)62% d)50% e)40% R=10, Rp= 20 R/Rp= 10/20 = 0.5 = 50% Problem 12

4 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 c) How long, on average, does a customer wait in line? a)6 minutes b)4.8 minutes c)3 minutes d)2.6 minutes e)2 minutes Indeed Ii was even given in the problem. Ti= Ii/R Ti= 0.5/10 = (60) = 3 minutes Problem 12

5 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 d) Calculate the expected “hourly” cost of the “We Pay While You Wait” program. a)$9 b)$36 c)$60 d)$90 e)$140 Problem 12 Ii =0.5. Therefore, a half of a customer is always there. For each hour one customer gets 60(3) = $180. Thus 0.5 customer gets $90. Perhaps you do not believe me. Each customer waits, on average, 3 minutes. He or she receives, on average, 3(3) =$9. There are 10 customers arriving per hour. The overall cost of this program is 9*10=$90.

6 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 e) Suppose each additional clerk costs X dollars per hour (including all other clerk related costs such as benefits, space and equipment hourly costs). Compute the maximum value of X if it is at our benefit to hire one additional clerk? Problem 12 Ii reduced from 0.5 customers to customers = If we have two clerks, Rp increases from 20 to 40, and utilization drops from 0.5 to 10/40 = 0.25

7 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Problem 12 The number of customers waiting in the line reduced by It means each hour, there are less customers waiting in line. The cost of each hour waiting per 1 customer is $180 The waiting cost of customers is 180(0.455) = If the additional clerk costs less than $81.96 per hour it is at our benefit to hire her. e) Suppose each additional clerk costs $30 per hour. How many new clerk should we hire, one or two? Obviously, it is at hour benefit to hire one clerk. If we hire two clerks (to have 3 clerks), Rp increases to 60, and utilization drops 10/60 = 0.167

8 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Problem 12 Ii is reduced from customers to 0.008, a customer reduction. By adding the third clerk, there are less customers waiting in line (each hour and always) 180(0.037) = about $6-$7 It is not at our benefit to hire the second clerk, pay $30 per hour capacity cost to reduce waiting cost by $6-$7 per hour. And we will not pay more that $1-$2 to the forth clerk.

9 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 We did not need to do this much computations for the third clerk. With two clerks the total number of customers waiting in line was: Problem 12 Ii was equal to for c =2. Even if we reduce the number of customers in the waiting line to 0, we have reduced the line by customers (180) = 8.1 It is not worth the cost $30 to benefit $8

10 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 American Vending Inc. (AVI) supplies vending food to a large university. Because students often kick the machines out of anger and frustration, management has a constant repair problem. The machines break down on an average of 3/hr, and the breakdowns are distributed in a Poisson manner. Downtime costs the company $25/hr/machine, and each maintenance worker gets $4 per hr. One worker can service machines at an average rate of 5/hr, distributed exponentially; 2 workers working together can service 7/hr, distributed exponentially; and a team of 3 workers can do 8/hr, distributed exponentially. What is the optimal maintenance crew size for servicing the machines? Problem 13

11 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Problem 13 c=???? c = 1 U=?? Down time cost = 25Ii Capacity Cost= 4(# of team members) Total Cost

12 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Have I made any mistakes? Downtime costs the company $25 /hr/machine. When the machine is down? Until it is up. In the waiting line it is down. In the processor until the end of the process it is down. There fore, besides Ii, I also need Ip Problem 13

13 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Lets check by using Ti and Tp instead of Ii and Ip Problem 13