Documente Academic
Documente Profesional
Documente Cultură
Chapter 17
Chapter Topics
Components include:
Arrivals (customers), servers, (cash register/operator),
customers in line form a waiting line
Factors to consider:
queue discipline.
nature of the calling population
arrival rate
service rate.
Component Definitions
Po 1
W 1 L
Average time customer spends waiting in the queue:
Wq
Probability that server is busy (utilization factor): U
2
Lq
W 1 L 1/[30 - 24]
0.167 hour (10 min) avg time in the system per customer
Wq 24/[30(30 - 24)]
0.133 hour (8 min) avg time in the waiting line
U
24/30
.80 probabilit y server busy, .20 probabilit y server will be idle
Steady-State Operating Characteristics
Po 1 Wq Lq
2
/
2 2
1
Lq W Wq
21 /
L Lq
U
Undefined Service Times Example
21 / 21 20 / 30
L Lq
3.33 (20/ 30)
4.0 employees in line and using the machine
Undefined Service Times Example (2 of 2)
2 2 2 2 2
/ 0 /
2 2
/
2
Lq
21 /
21 /
21 / 2
All remaining formulas are the same
Constant Service Times Example
1 ( / )M 1
M 1
L / ( M 1)( / ) Lq L (1PM )
1 / 1 ( / )M 1
W L 1
Wq W
(1 PM )
Finite Queue Length Example
Limited parking space (one vehicle in service and three waiting for
service)
Mean time between arrivals of customers is 3 minutes and mean
service time is 2 minutes (both inter-arrival times and service times are
exponentially distributed)
Maximum number of vehicles in the system equals 4.
Operating characteristics for = 20, = 30, M = 4:
(.38) 20 .076 prob. that system is full
30
Example-Cont.
20 30 (5)(20 / 30)5
L / 1.24 cars in the system
1 20 / 30 1 (20 / 30)5
( N n)!
L Lq (1 Po) Wq Lq 1
W Wq
( N L)
Finite Calling Population Example
Po 1 .652
20 20! .005
n
(20 n)!.2778
n0
Parameter definitions:
= arrival rate (average number of arrivals per time period)
= the service rate (average number served per time period) per server
(channel)
c = number of servers
c = mean effective service rate for the system (must exceed arrival rate)
Multiple-Server Waiting Line: Formulas
n
Pn nc Po for n c
1
c!c
n
Pn n Po for n c prob. of n customers in system
1
= 10, = 4, c = 3
Po 1
0
1
2
3
1 10
1 10 1 10
1 10 3(4)
0! 4
1! 4
2! 4
3! 4 3(4) 10