Professional Documents
Culture Documents
Þ Managers must deal with the trade-off between the cost of providing service and the
cost of customer waiting time. The latter may be hard to quantify.
• Evaluating a service facility? Total expected cost = service costs + waiting costs.
"The goal is to find the service level that minimizes total expected cost"
Calling
population
Arrivals Waiting Service Exit
line
¥
1. The arrivals or inputs to the system (the calling population)
• the size of the calling population: either unlimited (essentially
infinite) or limited (finite)
• the pattern of arrivals at the queuing system: either arrive
according to some known schedule or randomly (can be
estimated by Poisson distribution)
• the behavior of the arrivals: assumed to be patient
customers (most likely), however, there are Balking
(customers refuse to join the waiting line because it is too
long to suit their needs) and or Reneging (ones become
impatient and leave without completing their transaction)
customers.
© 2018 Slidefabric.com All rights reserved. 9
Quantitative Method_ Ms. Dang Thi Uyen Thao
Poisson Distribution for Arrival Times
-l
e l x
P(X) =
X!
For X=0,1,2,3,4,……..
• D.G. Kendall developed a notation for specifying the pattern of arrivals, the service
time distribution, and the number of channels in a queuing model.
• The basic three-symbol Kendall notation is in the form:
A/B/s
Where A: Arrival distribution
B: Service time distribution
S: number of service channels open
• Specific letters are used to represent probability distributions:
M- Markovian (Poisson or exponential distribution)
D= Constant (deterministic) rate
G= General distribution with mean and variance known
© 2018 Slidefabric.com All rights reserved. 17
Quantitative Method_ Ms. Dang Thi Uyen Thao
Kendall Notation
• M/M/1: a single channel model with Poisson arrivals and exponential service times
• M/M/2: a two-channel model with Poisson arrivals, exponential service times
• M/M/m: a m-channel service with Poisson arrivals and exponential service times
• M/D/3: a three-channel system with Poisson arrivals and constant service time
• M/G/4: a four-channel system with Poisson arrivals and service times that are
normally distributed
When these 7 conditions are met, we can develop a series of equations that define
the queue's operating characteristics
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Single-Channel Queuing Model With Poisson Arrivals
And Exponential Service Times (M/M/1)
We let
o λ = number of arrivals per time period (for example, per hour)
o µ = number of people or items served per time period
o When determining the arrival rate (λ) and the service rate (µ), the same time
period must be used.
1. The average number of customers or units in the system, L, that is, the number in
line plus the number being served:
l
Average number in system, L =
µ -l
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Single-Channel Queuing Model With Poisson Arrivals
And Exponential Service Times (M/M/1)
2. The average time a customer spends in the system, W, that is, the time spent in
line plus the time spent being served:
1
Average waiting time in system, W =
µ -l
3. The average number of customers in the queue, Lq:
l2
Average number in queue, L q =
µ (µ - l )
4. The average time a customer spends waiting in the queue, Wq:
l
Average waiting time in the queue, Wq =
µ (µ - l )
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Single-Channel Queuing Model With Poisson Arrivals
And Exponential Service Times (M/M/1)
5. The utilization factor for the system, that is, the probability that the service facility
is being used:
l
Utilization Factor, r =
µ
6. The percent idle time, Po, that is, the probability that no one is in the system:
l
Percent Idle, P0 = 1 -
µ
7. The probability the number of customers in the system is greater than k, P(n>k):
k +1
ælö
Pn > k = çç ÷÷
© 2018 Slidefabric.com All rights reserved.
èµø
Quantitative Method_ Ms. Dang Thi Uyen Thao
Introducing Costs into the Model
Requirement: make trade-off between the increased cost of providing better service and
the decreased waiting costs derived from providing that service. These two costs are called
the waiting cost and the service cost.
• The total service cost is = (number of channels) x (cost per channel) = mCs
where m = number of channels; Cs = service cost (labor cost) of each channel
• Total waiting cost (based on time in the system)
= (total time spent waiting by all arrivals) x (cost of waiting)
= (number of arrivals) x (average wait per arrival) x (cost of waiting) = λWCw
• Total waiting cost (based on time in the queue)
= (number of arrivals) x (average wait in the queue) x (cost of waiting) = λWqCw
Total cost = total service cost + total waiting cost
= mCs + λWCw
(waiting time is based on the time in the system)
= λ WqCw
(waiting time is based on the time in the queue)
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Arnold's Muffler Shop
• Arnold provides muffler installation services in New Orleans. Customers needing this
service arrive at the shop on the average of 2 per hour. Arnold's mechanic, Reid Blank, is
able to install new mufflers at about 1 every 20 minutes. The only other cost that Larry
Arnold (the manager) can identify in this queuing situation is the pay rate of Reid Blank, the
mechanic Blank is paid $7 per hour. Arnold estimates that the cost of customer waiting time,
in terms of customer dissatisfaction and lost goodwill, is $10 per hour of time spent waiting
in line.
• Now comes a decision. Arnold finds out through the muffler business grapevine that the
Rusty Muffler, a cross-town competitor, employs a mechanic named Jimmy Smith who can
efficiently install new mufflers at the rate of 4 per hour. Larry Arnold contacts Smith and
inquires as to his interest in switching employers. Smith says that he would consider leaving
the Rusty Muffler but only if he were paid a $9 per hour salary.
• Arnold feels that all seven of the conditions for a single-channel model are met. He
proceeds to calculate the performance measures of the systems. There are 8 working hours
per day.
? Arnold, being a crafty businessman, decides that it may be worthwhile to fire Blank and
replace him with the speedier but more expensive Smith.
© 2018 Slidefabric.com All rights reserved. 24
Quantitative Method_ Ms. Dang Thi Uyen Thao
Arnold's Muffler Shop
λ = 2 cars arriving per hour
The operating characteristics (in case Reid Blank)
µ = 3 cars serviced per hour
2 l
L= = = 2 cars in the system on the average
µ -l 3-2
1 1
W= = = 1 hour that an average car spends in the system
µ -l 3-2
2
l2 2 4
Lq = = = = 1.33 cars waiting on line on the average
µ (µ - l ) 3(3 - 2) 3
l 2 2
Wq = = = hour = 40 minutes average waiting time per car
µ (µ - l ) 3(3 - 2) 3
l 2
P0 = 1 - = 1 - = 0.33 probability that there are 0 cars in the system
µ k +1 3 3+1
ælö æ2ö
Pn > k = çç ÷÷ = ç ÷ = 0.198 chance that more than three cars are in the system
èµø è3ø
© 2018 Slidefabric.com All rights reserved. 25
Quantitative Method_ Ms. Dang Thi Uyen Thao
Arnold's Muffler Shop
λ = 2 cars arriving per hour
The operating characteristics (in case Jimmy Smith)
µ = 4 cars serviced per hour
l 2
L= = =1 cars in the system on the average
µ -l 4-2
1 1 1
W= = = hour that an average car spends in the system
µ -l 4-2 2
2
l 2 2 4 1
Lq = = = = cars waiting on line on the average
µ (µ - l ) 4(4 - 2) 8 2
l 2 2 1
Wq = = = = hour = 15 minutes = average waiting time per car
µ (µ - l ) 4(4 - 2) 8 4
l
P0 = 1 - = 1 - 0.5 = 0.5 probability that there are 0 cars in the system
µ
=> Smith's speed has shorter queues and waiting times
© 2018 Slidefabric.com All rights reserved. 26
Quantitative Method_ Ms. Dang Thi Uyen Thao
Arnold's Muffler Shop
1. The probability that there are zero customers or units in the system:
1
P0 =
é n = M -1 1 æ l ö n ù 1 æ l ö m mµ
ê å çç ÷÷ ú + çç ÷÷
êë n =0 n! è µ ø úû m! è µ ø mµ - l
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Multiple-Channel Queuing Model With Poisson
Arrivals And Exponential Service Times (M/M/m)
2. The average number of customers or units in the system:
M
lµ æç l µ ö÷
è ø l
L= P +
(M - 1)!(Mµ - l )2 0 µ
3. The average time a unit spends in the waiting line or being serviced (in the system):
L
W=
l
4. The average number of customers or units in line waiting for service
l
Lq = L -
µ
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Multiple-Channel Queuing Model With Poisson
Arrivals And Exponential Service Times (M/M/m)
5. The average time a customer or unit spends in the queue waiting for service
1 Lq
Wq = W - =
µ l
6. Utilization factor
l
r=
Mµ
Suppose that Arnold opened a second garage bay in which mufflers can be
installed. Instead of firing his first mechanic, Blank, he would hire a second worker.
The new mechanic would be expected to install mufflers at the same rate as Blank-
about µ = 3 per hour. Customers, who would still arrive at the rate of λ = 2 per hour,
would wait in a single line until one of the two mechanics is free.
To complete his economic analysis, Arnold assumes that the second mechanic would
be paid the same as the current one, Blank, namely, $7 per hour.
To find out how this option compares with the old single channel waiting line system,
Arnold computes several operating characteristics for the m=2 channel system
1
P0 = = 0.5
é n =1
1 æ2ö
n
ù 1 æ2ö 2
2(3)
êå ç ÷ ú + ç ÷
êë n =0 n! è 3 ø úû 2! è 3 ø 2(3) - 2
• The total daily waiting time cost
2(3)(2 )
2
3 2 = (8 hours) λWqCw
L= (0.5) + = 0.75 =(8)(2)(0.0415)($10)= $6.64
1!(2(3) - 2 )
2
3
0.75
• Total daily service cost
W= = 22.5 minutes = (8hours)mCs= (8)(2)($7)=$112
2
0.083 • Total expected cost
Wq = = 0.0415 hour = waiting cost + service cost
2
= $6.64 + $112= $118.64
2
L q = 0.75 - = 0.083
3
© 2018 Slidefabric.com All rights reserved. 34
Quantitative Method_ Ms. Dang Thi Uyen Thao
Effect of service level on Arnold’s Operating Characteristics
Level of Service
Operating
characteristics One Two One
mechanic mechanics mechanic
(Blank)µ=3 µ=3 for each (Smith)µ=4
P0 0.33 0.50 0.50
L 2 cars 0.75 car 1 car
W 60 minutes 22.5 min 30 min
Lq 1.33 cars 0.083 car 0.50
Wq 40 minutes 2.5 min 15 min
l2
Lq =
2 µ (µ - l )
l
Equations for the Constant Service Time Model Wq =
2 µ (µ - l )
l
L = Lq +
µ
1
W = Wq +
µ
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Grocia-Golding Recycling
• GGR collects and compacts aluminum cans and glass bottles in New York city.
Their truck drivers, who arrive to unload these materials for recycling, currently
wait an average of 15 minutes before emptying their loads. The cost while waiting
in queue is $ 60 /hr.
• A new automated compactor can be purchased that will process truck loads at a
constant rate of 12 trucks / hr.
• Trucks arrive according to a Poisson dist. at an average rate of 8 /hr. If the new
compactor is put in use, its cost will be amortized at a rate of $3 /truck unloaded.
Evaluate the costs versus benefits of the purchase.
© 2018 Slidefabric.com All rights reserved. 38
Quantitative Method_ Ms. Dang Thi Uyen Thao
Grocia-Golding Recycling
P0 =
1 Lq
n Wq =
N! æ l ö (N - L )l
N
å çç
n = 0 ( N - n )! è µ
÷÷
ø
1
W = Wq +
æl+µ ö µ
Lq = N - ç ÷(1 - P0 )
è l ø
n
N! æ l ö
P(n, n £ N) = Pn = çç ÷÷ P0
L = Lq + (1 - P0 ) (N - n )! è µ ø
© 2018 Slidefabric.com All rights reserved.
Quantitative Method_ Ms. Dang Thi Uyen Thao
Department of Commerce
Past records indicate that each of the five high-speed “page” printers at the U.S.
Department of commerce, in Washington, needs repair after about 20 hours of use.
Breakdowns have been determined to be Poisson distributed. The one technician on
duty can service a printer in average of 2 hours, following an exponential dist.
To compute the system’s operation characteristics we first note that the mean arrival
rate is λ = 1/20=0.05 printer/hour. The mean service rate is µ = ½=0.50 printer/hour.
Then:
1 1
P0 = n
= 5
= 0.564
N! æ l ö 5! 0.05 n
å
N
å çç ÷÷
n = 0 ( N - n)! è µ ø
(
n = 0 (5 - n)! 0.5
)