Professional Documents
Culture Documents
OR2 4 QueuingModels
OR2 4 QueuingModels
OR2 4 QueuingModels
Sample Case. Three Rivers Shipping Company runs a huge docking facility located on the Ohio River near Pittsburgh.
Approximately five ships arrive to unload their cargoes of steel and ore during every 12-hour work shift. Each hour that a ship
sits idle in line waiting to be unloaded costs the firm a great deal of money, about $1,000 per hour. From experience,
management estimates that if one team of stevedores is on duty to handle the unloading work, each ship will wait an average
of 7 hours to be unloaded. If two teams are working, the average waiting time drops to 4 hours; for three teams, it’s 3 hours;
and for four teams of stevedores, only 2 hours. But each additional team of stevedores is also an expensive proposition, due to
union contracts. Each team costs the company $6,000.
Service
Facility 1
Arrivals Service Departure
Facility 2
Service
Facility 3
Service Time Distribution. Service patterns are like arrival patterns in that they can be either constant or
random. More often, service times are randomly distributed. In many cases it can be assumed that random
service times are described by the negative exponential probability distribution.
Identifying Models Using Kendall Notation
D.G. Kendall developed a notation that has been widely accepted 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:
arrival distribution / service time distribution / number of service channels open
where specific letters are used to represent probability distributions. The following letters are commonly used in Kendall
notation:
M = Poisson distribution for number of occurrences (or exponential times)
D = constant (deterministic) rate
G = General distribution with mean and variance known
Single-Channel Queuing Model with Poisson Arrivals and Exponential Service Times (M/M/1)
Assumptions of the Model
1. Arrivals are served on a FIFO basis.
2. Every arrival waits to be served regardless of the length of the line; that is, there is no balking or reneging.
3. Arrivals are independent of preceding arrivals, but the average number of arrivals (the arrival rate) does not change
over time.
4. Arrivals are described by a Poisson probability distribution and come from an infinite or very large population.
5. Service times also vary from one customer to the next and are independent of one another, but their average rate is
known.
6. Service times occur according to the negative exponential probability distribution.
7. The average service rate is greater than the average arrival rate.
1. The average number of customer or 2. The average time a customer 3. The average number of customers
units in the system, L, that is, the spends in the system, W, that is, the in the queue, Lq:
number in line plus the number being time spent in line plus the time spent
served: being served:
λ 1 2
λ
L= W= L q=
μ− λ μ−λ μ ( μ− λ )
4. The average time a customer 5. The utilization factor for the 6. The percent idle time, P0,that is, the
spends waiting in the queue, Wq: system, ρ, that is, the probability that probability that no one is in the
the service facility is being used: system:
λ
ρ=
λ μ λ
Wq= P0=1−
μ ( μ−λ ) μ
7. The probability that the number of
customers in the system is greater
than k, Pn>k:
()
k+1
λ
Pn> k =
μ
Multiple-Channel Queuing Model with Poisson Arrivals and Exponential Service Times (M/M/m)
Let m = number of channels open
λ = arrival rate or mean number of arrivals per time period
μ = service rate or mean number of people or items served per time period
1. The probability that there are zero 2. The average number of 3. The average time a unit spends in
customers or units in the system (m μ> λ ¿: customers or units in the system: the waiting line or being serviced
(namely, in the system):
m
1 λμ ( λ/ μ ) λ
P0= L= P0 + μ ( λ/ μ )m
[ ( )] ( )
n=m −1 n m
( m−1 ) ! ( m μ−λ )
2
μ 1
1 λ 1 λ mμ W= P 0+
∑ n! μ
+
m! μ m μ−λ ( m−1 ) ! ( m μ−λ )
2
μ
n=0
¿ L/ λ
4. The average number of customers or units in 5. The average time a customer or 6. Utilization rate:
line waiting for service: unit spends in the queue waiting for
service:
Lq= L−
λ 1 Lq λ
W q =W − = ρ=
μ μ λ mμ
Constant Service Time Model (M/D/1)
1. Average length of the queue, Lq: 2. Average waiting time in the queue: 3. Average number of customers in
λ the system:
W q= λ
λ2 2 μ ( μ− λ ) L=Lq +
L q= μ
2 μ ( μ−λ )
1
W =W q +
μ
1. Probability that the system is 2. Average length of the queue: 3. Average number of customers
empty: (units) in the system:
1
( )
λ+μ L=Lq +(1−P0 )
P0= Lq=N − (1−P 0)
() ! μλ )
N n
N! λ
∑ ( N−n
n=0
4. Average waiting time in the queue: 5. Average time in the system: 6. Probability of n units in the system:
()
Lq N! λ n
W q= 1 P n= P0
( N −L ) λ W =W q + ( N−n ) ! μ
μ for n = 0, 1, …, N
#2 A university cafeteria line in the student center is a self-serve facility in which students select the food items they want and
then form a single line to pay the cashier. Students arrive at a rate of about four per minute according to a Poisson
distribution. The single cashier ringing up sales takes about 12 seconds per customer, following an exponential distribution.
(a) What is the probability that there are more than two students in the system? More than three students? More than
four?
(b) What is the probability that the system is empty?
(c) How long will the average student have to wait before reaching the cashier?
(d) What is the expected number of students in the queue?
(e) What is the average number in the system?
(f) If a second cashier is added (who works at the same pace), how will the operating characteristics computed in parts
(b), (c), (d), and (e) change? Assume that customers wait in a single line and go to the first available cashier.
#3.a Juhn and Sons Wholesale Fruit Distributors employ one worker whose job is to load fruit on outgoing company trucks.
Trucks arrive at the loading gate at an average of 24 per day, or 3 per hour, according to a Poisson distribution. The worker
loads them at a rate of 4 per hour, following approximately the exponential distribution in service times. Determine the
operating characteristics of this loading gate problem. What is the probability that there will be more than three trucks either
being loaded or waiting? Discuss the results of your queuing model computation.
#3.b Juhn believes that adding a second fruit loader will substantially improve the firm’s efficiency. He estimates that a two-
person crew, still acting like a single-service system, at the loading gate will double the loading rate from 4 trucks per hour to 8
trucks per hour. Analyze the effect on the queue of such a change and compare the results with those found in #3.a.
#3.c Truck drivers working for Juhn and Sons (in #3.a & #3.b) are paid a salary of $10 per hour on average. Fruit loaders
receive about $6 per hour. Truck drivers waiting in the queue or at the loading gate are drawing a salary but are productively
idle and unable to generate revenue during that time. What would be the hourly cost savings to the firm associated with
employing two loaders instead of one?
#3.d Juhn and Sons Wholesale Fruit Distributors (in #3.a) are considering building a second platform or gate to speed the
process of loading their fruit trucks. This, they think, will be even more efficient than simply hiring another loader to help out
the first platform (in #3.b). Assume that workers at each platform will be able to load 4 trucks per hour each and that trucks
will continue to arrive at the rate of 3 per hour. Find the waiting line’s new operating conditions. Is this new approach indeed
speedier than the other two considered?