Documente Academic
Documente Profesional
Documente Cultură
Lq
10
Infinite Queuing Models 1-3 (Continued)
line in waiting of y Probabilit
system in units exactly of y Probabilit
channels service identical of Number =
system in the units of Number
served) be to time (including
system in time total Average
line in waiting time Average =
served) being those (including
system in number Average = s
Pw
n Pn
S
n
Ws
Wq
L
11
Assume a drive-up window at a fast food restaurant.
Customers arrive at the rate of 25 per hour.
The employee can serve one customer every two minutes.
Assume Poisson arrival and exponential service rates.
Determine:
A) What is the average utilization of the employee?
B) What is the average number of customers in line?
C) What is the average number of customers in the system?
D) What is the average waiting time in line?
E) What is the average waiting time in the system?
F) What is the probability that exactly two cars will be
in the system?
Example: Model 1
12
= 25 cust / hr
=
1 customer
2 mins (1hr / 60 mins)
= 30 cust / hr
= =
25 cust / hr
30 cust / hr
= .8333
Example: Model 1
4.167 =
25) - 30(30
(25)
=
) - (
=
2 2
Lq
A) What is the average utilization of the employee?
B) What is the average number of customers in line?
C) What is the average number of customers in the system?
5 =
25) - (30
25
=
-
=
Ls
13
Example: Model 1
p = (1 -
n
n
)( )
D) What is the average waiting time in line?
mins 10 = hrs .1667 =
=
Lq
Wq
E) What is the average waiting time in the system?
mins 12 = hrs .2 = =
Ls
Ws
F) What is the probability that exactly two cars will be in the system (one
being served and the other waiting in line)?
p = (1- =
2
2 25
30
25
30
)( ) .1157
14
Example: Model 2
.6667 =
10) - (2)(15)(15
(10)
=
) - ( 2
=
2 2
Lq
mins 4 = hrs .06667 =
10
6667 .
=
=
Lq
Wq
An automated pizza vending machine heats and dispenses a slice of
pizza in 4 minutes. Customers arrive at a rate of one every 6 minutes
with the arrival rate exhibiting a Poisson distribution.
Determine:
A) The average number of customers in line.
B) The average total waiting time in the system.
A) The average number of customers in line.
B) The average total waiting time in the system.
mins 8 = hrs .1333 =
15/hr
1
+ hrs .06667 =
1
+ =
Wq Ws
15
Example: Model 3
Recall the Model 1 example:
Drive-up window at a fast food restaurant.
Customers arrive at the rate of 25 per hour.
The employee can serve one customer every two minutes.
Assume Poisson arrival and exponential service rates.
If an identical window (and an identically trained server) were added, what
would the effects be on the average number of cars in the system and the
total time customers wait before being served?
ion) interpolat linear -using - TN7.11 (Exhibit
176 0 = . Lq
1.009 =
30
25
+ .176 = + =
Lq Ls
Total time customers wait before being served
) ( =
min customers/ 25
customers .176
= = Wait! No
Lq
Wq mins .007