Академический Документы
Профессиональный Документы
Культура Документы
B. Queuing Models
1. Single-Server Models
2. Multiple-Server Models
3. Constant Service Time Models
4. Finite Population Models
13-1
Chapter 1
Queuing Theory
B. Queuing Models
Identifying Queue Characteristics using
Kendall Notation
n D. G. Kendalls notation specifying a queue
characteristics is
v/w/x/y/z
where,
v the arrival pattern
w the service pattern
x the number of available servers
y the systems capacity
z the queue discipline
Identifying Queue Characteristics using
Kendall Notation
n Various notations used for three of the
components are listed below. If y or z is not
specified it is taken to be or FIFO respectively
2 2
L= = = = 2 cars in the system
32 1 on average
1 1
W= = = 1 hour that an average car
32 spends in the system
Copyright 2012 Pearson Education, Inc. publishing as Prentice Hall 13-11
Arnolds Muffler Shop
2 22 4
Lq = = = = 1.33 cars waiting in line
( ) 3(3 2) 3(1) on average
2
Wq = = hour = 40 minutes average
( ) 3 waiting time per car
2
= = = 0.67 = percentage of time
3 mechanic is busy
2
P0 = 1 = 1 = 0.33 = probability that there
3 are 0 cars in the system
k Pn>k = (2/3)k+1
Program 13.1
2 2
L= = = = 1 car in the system
42 2 on the average
1 1
W= = = 1/2 hour that an average car
42 spends in the system
2 22 4
Lq = = = = 1/2 car waiting in line
( ) 4( 4 2) 8(1) on the average
1
Wq = = hour = 15 minutes average
( ) 4 waiting time per car
2
= = = 0.5 = percentage of time
4 mechanic is busy
2
P0 = 1 = 1 = 0.5 = probability that there
4 are 0 cars in the system
k Pn>k = (2/4)k+1
0 0.500
1 0.250
2 0.125
3 0.062
4 0.031
5 0.016
6 0.008
7 0.004
( / )m 1 L
W = P
2 0
+ =
( m 1)! ( m )
1
P0 = n m
for m >
n = m 1
1 1 m
n!
+
n =0 m! m
1
P0 = n 2
= 0.5
1
1 2 1 2 2(3)
+
n =0 n! 3 2! 3 2(3) 2
= probability of 0 cars in the system
Copyright 2012 Pearson Education, Inc. publishing as Prentice Hall 13-29
Arnolds Muffler Shop Revisited
( / ) m
L= P+
2 0
(m 1)!(m )
2(3)(2 / 3) 2 1 2
L= 2
( ) + = 0.75
(1)![2(3) 2] 2 3
3 L
W = = hour = 22 1 minutes
8 2
Copyright 2012 Pearson Education, Inc. publishing as Prentice Hall 13-30
Arnolds Muffler Shop Revisited
3 2 1
Lq = L = = = 0.083
4 3 12
1 Lq 0.083
Wq = W = = = 0.0415 hour = 2 1 minutes
2 2
Table 13.2
Program 13.2
2
Lq =
2 ( )
Wq =
2 ( )
L = Lq +
1
W = Wq +
Program 13.3
1
P0 = n
N
N!
n = 0 ( N n )!
1
W = Wq +
1. 1
P0 = 5 n
= 0.564
5! 0.05
n = 0 (5 n )! 0.5
2. 0.05 + 0.5
Lq = 5 (1 P0 ) = 0.2 printer
0.05
4. 0.2 0.2
Wq = = = 0.91 hour
(5 0.64)(0.05 ) 0.22
1
5. W = 0.91+ = 2.91 hours
0.50
If printer downtime costs $120 per hour and the
technician is paid $25 per hour, the total cost is:
Total (Average number of printers down)
hourly = (Cost per downtime hour)
cost + Cost per technician hour
Program 13.4
W = Wq + 1/
Copyright 2012 Pearson Education, Inc. publishing as Prentice Hall 13-49
More Complex Queuing Models and
the Use of Simulation
n In the real world there are often variations from
basic queuing models.
n Computer simulation can be used to solve these
more complex problems.
n Simulation allows the analysis of controllable
factors.
n Simulation should be used when standard
queuing models provide only a poor
approximation of the actual service system.