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.

Slides:



Advertisements
Similar presentations
Review of Probability Distributions
Advertisements

Readings Readings Chapter 11, Sections 1, 2, 3, 5 Waiting Line Models.
D Waiting-Line Models PowerPoint presentation to accompany
1 1 Slide © 2013 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
Queuing Models Basic Concepts
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
© The McGraw-Hill Companies, Inc., Technical Note 6 Waiting Line Management.
Waiting Line Models And Service Improvement
Queueing Theory: Part I
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 Analysis OPIM 310-Lecture 3 Instructor: Jose Cruz.
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
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.
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
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.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
Group members  Hamid Ullah Mian  Mirajuddin  Safi Ullah.

Queuing Theory (Waiting Line Models)
Queuing Models and Capacity Planning
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
Spreadsheet Modeling & Decision Analysis
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
Queueing Theory Models Training Presentation By: Seth Randall.
1 1 Slide © 2005 Thomson/South-Western Chapter 12, Part A Waiting Line Models n Structure of a Waiting Line System n Queuing Systems n Queuing System Input.
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.
Waiting Line Models (1) Pertemuan 11 Matakuliah: K0442-Metode Kuantitatif Tahun: 2009.
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.
Queuing Models. © 2002 Prentice-Hall, IncCh 9-2 Stay in Queue: Short Video &feature=related
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.
Ch 6 Tech Notes OBJECTIVES
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.
18 Management of Waiting Lines.
Queuing Theory Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues Chapter.
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations 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.
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.
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
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 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.
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.
Queueing Theory/Waiting Line: Models and Analysis Navneet Vidyarthi
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,
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.
Chapter 11 Waiting Line Models
WAITING LINES AND SIMULATION
Management of Waiting Lines
MATS Quantitative Methods Dr Huw Owens
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:

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 or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Slides by John Loucks St. Edward’s University

2 2 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Chapter 11, Part A Waiting Line Models n Structure of a Waiting Line System n Queuing Systems n Queuing System Input Characteristics n Queuing System Operating Characteristics n Analytical Formulas n Single-Channel Waiting Line Model with Poisson Arrivals and Exponential Service Times n Multiple-Channel Waiting Line Model with Poisson Arrivals and Exponential Service Times n Economic Analysis of Waiting Lines

3 3 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. n Queuing theory is the study of waiting lines. n Four characteristics of a queuing system are: the manner in which customers arrive the manner in which customers arrive the time required for service the time required for service the priority determining the order of service the priority determining the order of service the number and configuration of servers in the system. the number and configuration of servers in the system. Structure of a Waiting Line System

4 4 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Structure of a Waiting Line System n Distribution of Arrivals Generally, the arrival of customers into the system is a random event. Generally, the arrival of customers into the system is a random event. Frequently the arrival pattern is modeled as a Poisson process. Frequently the arrival pattern is modeled as a Poisson process. n Distribution of Service Times Service time is also usually a random variable. Service time is also usually a random variable. A distribution commonly used to describe service time is the exponential distribution. A distribution commonly used to describe service time is the exponential distribution.

5 5 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Structure of a Waiting Line System n Queue Discipline Most common queue discipline is first come, first served (FCFS). Most common queue discipline is first come, first served (FCFS). An elevator is an example of last come, first served (LCFS) queue discipline. An elevator is an example of last come, first served (LCFS) queue discipline. Other disciplines assign priorities to the waiting units and then serve the unit with the highest priority first. Other disciplines assign priorities to the waiting units and then serve the unit with the highest priority first.

6 6 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Structure of a Waiting Line System n Single Service Channel n Multiple Service Channels S1S1S1S1 S1S1S1S1 S1S1S1S1 S1S1S1S1 S2S2S2S2 S2S2S2S2 S3S3S3S3 S3S3S3S3 Customerleaves Customerleaves Customerarrives Customerarrives Waiting line System System

7 7 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Queuing Systems n A three part code of the form A / B / k is used to describe various queuing systems. n A identifies the arrival distribution, B the service (departure) distribution, and k the number of channels for the system.

8 8 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Queuing Systems n Symbols used for the arrival and service processes are: M - Markov distributions (Poisson/exponential), D - Deterministic (constant) and G - General distribution (with a known mean and variance). n For example, M / M / k refers to a system in which arrivals occur according to a Poisson distribution, service times follow an exponential distribution and there are k servers working at identical service rates.

9 9 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Queuing System Input Characteristics  = the average arrival rate 1/ = the average time between arrivals 1/ = the average time between arrivals µ = the average service rate for each server µ = the average service rate for each server 1/ µ = the average service time 1/ µ = the average service time  = the standard deviation of the service time  = the standard deviation of the service time

10 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Queuing System Operating Characteristics P 0 = probability the service facility is idle P 0 = probability the service facility is idle P n = probability of n units in the system P n = probability of n units in the system P w = probability an arriving unit must wait for service P w = probability an arriving unit must wait for service L q = average number of units in the queue awaiting service L q = average number of units in the queue awaiting service L = average number of units in the system L = average number of units in the system W q = average time a unit spends in the queue awaiting service W q = average time a unit spends in the queue awaiting service W = average time a unit spends in the system W = average time a unit spends in the system

11 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Steady-State Operation n When a business like a restaurant opens in the morning, no customers are in the restaurant. n Gradually, activity builds up to a normal or steady state. n The beginning or start-up period is referred to as the transient period. n The transient period ends when the system reaches the normal or steady-state operation. n Waiting line models describe the steady-state operating characteristics of a waiting line.

12 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Analytical Formulas n When the queue discipline is FCFS, analytical formulas have been derived for several different queuing models including the following: M / M /1 M / M /1 M / M / k M / M / k M / G /1 M / G /1 M / G / k with blocked customers cleared M / G / k with blocked customers cleared M / M /1 with a finite calling population M / M /1 with a finite calling population n Analytical formulas are not available for all possible queuing systems. In this event, insights may be gained through a simulation of the system.

13 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Single-Channel Waiting Line Model with Poisson Arrivals and Exponential Service Times n M / M /1 queuing system n Single channel n Poisson arrival-rate distribution n Exponential service-time distribution n Unlimited maximum queue length n Infinite calling population n Examples: Single-window theatre ticket sales booth Single-window theatre ticket sales booth Single-scanner airport security station Single-scanner airport security station

14 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n M / M /1 Queuing System Joe Ferris is a stock trader on the floor of the New York Stock Exchange for the firm of Smith, Jones, Johnson, and Thomas, Inc. Stock transactions arrive at a mean rate of 20 per hour. Each order received by Joe requires an average of two minutes to process. Orders arrive at a mean rate of 20 per hour or one order every 3 minutes. Therefore, in a 15 minute interval the average number of orders arriving will be = 15/3 = 5. = 15/3 = 5.

15 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Arrival Rate Distribution Question What is the probability that no orders are received within a 15-minute period? Answer P ( x = 0) = (5 0 e -5 )/0! = e -5 =.0067 P ( x = 0) = (5 0 e -5 )/0! = e -5 =.0067

16 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Arrival Rate Distribution Question What is the probability that exactly 3 orders are received within a 15-minute period? Answer P ( x = 3) = (5 3 e -5 )/3! = 125(.0067)/6 =.1396

17 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Arrival Rate Distribution Question What is the probability that more than 6 orders arrive within a 15-minute period? Answer P ( x > 6) = 1 - P ( x = 0) - P ( x = 1) - P ( x = 2) P ( x > 6) = 1 - P ( x = 0) - P ( x = 1) - P ( x = 2) - P ( x = 3) - P ( x = 4) - P ( x = 5) - P ( x = 3) - P ( x = 4) - P ( x = 5) - P ( x = 6) - P ( x = 6) = =.238 = =.238

18 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Service Rate Distribution Question What is the mean service rate per hour? Answer Since Joe Ferris can process an order in an average time of 2 minutes (= 2/60 hr.), then the mean service rate, µ, is µ = 1/(mean service time), or 60/2.  = 30/hr.  = 30/hr.

19 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Service Time Distribution Question What percentage of the orders will take less than one minute to process? Answer Since the units are expressed in hours, P ( T < 1 minute) = P ( T < 1/60 hour). P ( T < 1 minute) = P ( T < 1/60 hour). Using the exponential distribution, P ( T < t ) = 1 - e -µt. Hence, P ( T < 1/60) = 1 - e -30(1/60) = =.3935 = 39.35% = =.3935 = 39.35%

20 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Service Time Distribution Question What percentage of the orders will be processed in exactly 3 minutes? Answer Since the exponential distribution is a continuous distribution, the probability a service time exactly equals any specific value is 0.

21 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Service Time Distribution Question What percentage of the orders will require more than 3 minutes to process? Answer The percentage of orders requiring more than 3 minutes to process is: P ( T > 3/60) = e -30(3/60) = e -1.5 =.2231 = 22.31% P ( T > 3/60) = e -30(3/60) = e -1.5 =.2231 = 22.31%

22 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Average Time in the System Question What is the average time an order must wait from the time Joe receives the order until it is finished being processed (i.e. its turnaround time)? Answer This is an M / M /1 queue with = 20 per hour and  = 30 per hour. The average time an order waits in the system is: W = 1/( µ - ) = 1/( ) = 1/( ) = 1/10 hour or 6 minutes = 1/10 hour or 6 minutes

23 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Average Length of Queue Question What is the average number of orders Joe has waiting to be processed? Answer Average number of orders waiting in the queue is: L q = 2 /[ µ ( µ - )] L q = 2 /[ µ ( µ - )] = (20) 2 /[(30)(30-20)] = (20) 2 /[(30)(30-20)] = 400/300 = 400/300 = 4/3 = 4/3

24 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Utilization Factor Question What percentage of the time is Joe processing orders? Answer The percentage of time Joe is processing orders is equivalent to the utilization factor, / . Thus, the percentage of time he is processing orders is: /  = 20/30 /  = 20/30 = 2/3 or 66.67% = 2/3 or 66.67%

25 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Formula Spreadsheet

26 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (A) n Spreadsheet Solution

27 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Improving the Waiting Line Operation n Waiting line models often indicate when improvements in operating characteristics are desirable. n To make improvements in the waiting line operation, analysts often focus on ways to improve the service rate by: - Increasing the service rate by making a creative - Increasing the service rate by making a creative design change or by using new technology. design change or by using new technology. - Adding one or more service channels so that more - Adding one or more service channels so that more customers can be served simultaneously. customers can be served simultaneously.

28 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. n M / M / k queuing system n Multiple channels (with one central waiting line) n Poisson arrival-rate distribution n Exponential service-time distribution n Unlimited maximum queue length n Infinite calling population n Examples: Four-teller transaction counter in bank Four-teller transaction counter in bank Two-clerk returns counter in retail store Two-clerk returns counter in retail store Multiple-Channel Waiting Line Model with Poisson Arrivals and Exponential Service Times

29 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. M / M / k Example: SJJT, Inc. (B) n M / M /2 Queuing System Smith, Jones, Johnson, and Thomas, Inc. has begun a major advertising campaign which it believes will increase its business 50%. To handle the increased volume, the company has hired an additional floor trader, Fred Hanson, who works at the same speed as Joe Ferris. Note that the new arrival rate of orders,, is 50% higher than that of problem (A). Thus, = 1.5(20) = 30 per hour.

30 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. M / M / k Example: SJJT, Inc. (B) n Sufficient Service Rate Question Why will Joe Ferris alone not be able to handle the increase in orders? Answer Since Joe Ferris processes orders at a mean rate of µ = 30 per hour, then = µ = 30 and the utilization factor is 1. This implies the queue of orders will grow infinitely large. Hence, Joe alone cannot handle this increase in demand. This implies the queue of orders will grow infinitely large. Hence, Joe alone cannot handle this increase in demand.

31 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. M / M / k Example: SJJT, Inc. (B) n Probability of n Units in System Question What is the probability that neither Joe nor Fred will be working on an order at any point in time?

32 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. M/M/k Example: SJJT, Inc. (B) n Probability of n Units in System (continued) Answer Given that = 30, µ = 30, k = 2 and ( / µ ) = 1, the probability that neither Joe nor Fred will be working is: = 1/[(1 + (1/1!)(30/30)1] + [(1/2!)(1)2][2(30)/(2(30)-30)] = 1/[(1 + (1/1!)(30/30)1] + [(1/2!)(1)2][2(30)/(2(30)-30)] = 1/( ) = 1/3 =.333 = 1/( ) = 1/3 =.333

33 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (B) n Average Time in System Question What is the average turnaround time for an order with both Joe and Fred working?

34 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. n Average Time in System (continued) Answer The average turnaround time is the average waiting time in the system, W. L = L q + ( / µ ) = 1/3 + (30/30) = 4/3 L = L q + ( / µ ) = 1/3 + (30/30) = 4/3 W = L /  (4/3)/30 = 4/90 hr. = 2.67 min. W = L /  (4/3)/30 = 4/90 hr. = 2.67 min. Example: SJJT, Inc. (B)

35 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (B) n Average Length of Queue Question What is the average number of orders waiting to be filled with both Joe and Fred working? Answer The average number of orders waiting to be filled is L q. This was calculated earlier as 1/3.

36 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Some General Relationships For Waiting Line Models n Little's flow equations are: L = W and L q = W q L = W and L q = W q n Little’s flow equations show how operating characteristics L, L q, W, and W q are related in any characteristics L, L q, W, and W q are related in any waiting line system. Arrivals and service times do waiting line system. Arrivals and service times do not have to follow specific probability distributions not have to follow specific probability distributions for the flow equations to be applicable. for the flow equations to be applicable.

37 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n Economic Analysis of Queuing Systems The advertising campaign of Smith, Jones, Johnson and Thomas, Inc. (see problems (A) and (B)) was so successful that business actually doubled. The mean rate of stock orders arriving at the exchange is now 40 per hour and the company must decide how many floor traders to employ. Each floor trader hired can process an order in an average time of 2 minutes.

38 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n Economic Analysis of Queuing Systems Based on a number of factors the brokerage firm has determined the average waiting cost per minute for an order to be $.50. Floor traders hired will earn $20 per hour in wages and benefits. Using this information compare the total hourly cost of hiring 2 traders with that of hiring 3 traders.

39 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Economic Analysis of Waiting Lines  The total cost model includes the cost of waiting and the cost of service. the cost of service. TC  c w L  c s k where: where: c w  the waiting cost per time period for each unit c w  the waiting cost per time period for each unit L  the average number of units in the system L  the average number of units in the system c s  the service cost per time period for each channel c s  the service cost per time period for each channel k = the number of channels k = the number of channels TC = the total cost per time period TC = the total cost per time period

40 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n Economic Analysis of Waiting Lines Total Hourly Cost = (Total hourly cost for orders in the system) = (Total hourly cost for orders in the system) + (Total salary cost per hour) + (Total salary cost per hour) = ($30 waiting cost per hour) = ($30 waiting cost per hour) x (Average number of orders in the system) x (Average number of orders in the system) + ($20 per trader per hour) x (Number of traders) + ($20 per trader per hour) x (Number of traders) = 30 L + 20 k = 30 L + 20 k Thus, L must be determined for k = 2 traders and for k = 3 traders with = 40/hr. and  = 30/hr. (since the average service time is 2 minutes (1/30 hr.). Thus, L must be determined for k = 2 traders and for k = 3 traders with = 40/hr. and  = 30/hr. (since the average service time is 2 minutes (1/30 hr.).

41 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n Cost of Two Servers P 0 = 1 / [1+(1/1!)(40/30)]+[(1/2!)(40/30)2(60/(60-40))] P 0 = 1 / [1+(1/1!)(40/30)]+[(1/2!)(40/30)2(60/(60-40))] = 1 / [1 + (4/3) + (8/3)] = 1 / [1 + (4/3) + (8/3)] = 1/5 = 1/5

42 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n Cost of Two Servers (continued) Thus, L = L q + ( / µ ) = 16/15 + 4/3 = 2.40 L = L q + ( / µ ) = 16/15 + 4/3 = 2.40 Total Cost = 30(2.40) + (20)(2) = $ per hour Total Cost = 30(2.40) + (20)(2) = $ per hour

43 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n Cost of Three Servers P 0 = 1/[[1+(1/1!)(40/30)+(1/2!)(40/30)2]+ [(1/3!)(40/30)3(90/(90-40))] ] [(1/3!)(40/30)3(90/(90-40))] ] = 1 / [1 + 4/3 + 8/9 + 32/45] = 1 / [1 + 4/3 + 8/9 + 32/45] = 15/59 = 15/59

44 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n Cost of Three Servers (continued) Thus, L = /30 = Thus, L = /30 = Total Cost = 30(1.4780) + (20)(3) = $ per hour Total Cost = 30(1.4780) + (20)(3) = $ per hour

45 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. Example: SJJT, Inc. (C) n System Cost Comparison Waiting Wage Total Waiting Wage Total Cost/HrCost/HrCost/Hr 2 Traders $82.00 $40.00 $ Traders Thus, the cost of having 3 traders is less than that of 2 traders. Thus, the cost of having 3 traders is less than that of 2 traders.

46 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. or duplicated, or posted to a publicly accessible website, in whole or in part. End of Chapter 11, Part A