1. Chapter 16 Capacity Planning and Queuing Models
McGraw-Hill/Irwin
Service Management: Operations, Strategy, and Information Technology, 6e
Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.

2. Learning Objectives Discuss the strategic role of capacity planning.
Describe a queuing model using A/B/K notation.
Use queuing models to calculate system performance measures.
Describe the relationships between queuing system characteristics.
Use queuing models and various decision criteria for capacity planning.
16-2

3. Capacity Planning Challenges
Inability to create a steady flow of demand to fully utilize capacity
Idle capacity always a reality for services.
Customer arrivals fluctuate and service demands also vary.
Customers are participants in the service and the level of congestion impacts on perceived quality.
16-3

4. Strategic Role of Capacity Decisions
Using long range capacity as a preemptive strike where market is too small for two competitors (e.g. building a luxury hotel in a mid-sized city)
Lack of short-term capacity planning can generate customers for competition (e.g. restaurant staffing)
Capacity decisions balance costs of lost sales if capacity is inadequate against operating losses if demand does not reach expectations.
Strategy of building ahead of demand is often taken to avoid losing customers.
16-4

5. Analytical Queuing Models
A/B/K System
A = Arrival Process
B = Service Process
K = number of servers
Where
M = Exponential inter-arrival or service times (or Poisson arrival or service rates)
D= Deterministic or constant service times
G= General service times

6. Analytical Queuing Models (Continued)
A/B/K System assumes the following
- FCFS
- no reneging, no balking
- customers form one line
- the arrival rate is less than the service rate
- the arrival and service rates do not change
- the system is in a steady state

7. Single Server : M/M/1 Poisson Arrival and Service Rates
1. Mean arrival rate:
2. Mean service rate:
3. Mean number in service:
4. Probability of exactly “n” customers in the system:
5. Probability of “k” or more customers in the system:
6. Mean number of customers in the system:
7. Mean number of customers in queue:
8. Mean time in system:
9. Mean time in queue:
16-7

8. Example 1: White & Sons
White & Sons wholesale fruit distributions employ a single crew whose
job is to unload fruit from farmer’s trucks. Trucks arrive at the unloading
dock at an average rate of 5 per hour Poisson distributed. The crew is
able to unload a truck in approximately 10 minutes with exponential
distribution.
1. On the average, how many trucks are waiting in the queue to be
unloaded ?
What is the average number of trucks in the system?
3. What is the average waiting time in queue and average time spent
in the system?
16-8

9. Example 1: White & Sons (Cont.)
What is the probability that there is no truck in the system?
6. The management has received complaints that waiting trucks have blocked the alley to the business next door. If there is room for 2 trucks at the loading dock before the alley is blocked, how often will this problem arise?
7. What is the probability that an arriving truck will find space available at the unloading dock and not block the alley?

10. M/G/1, M/M/1 and M/D/1 Single Server Queues with Poisson Arrival Rate
Single Server General Service Distribution Model: M/G/1
where s = standard deviation of the service times
Single Server Exponential Service Distribution Model: M/M/1
where s = 1/m
Single Server Constant Service Distribution Model: M/D/1
16-10

11. M/M/1: Congestion as With: Then: 0 0 0.2 0.25 0.5 1 0.8 4 0.9 9
100 10 8 6 4 2
With:
Then:
16-11

12. Relationships among system characteristics M/G/1 and M/M/c:
Mean number of customers in queue for two servers: M/M/2
Relationships among system characteristics M/G/1 and M/M/c:

13. Queuing System Cost Tradeoff
Let: Cw = Cost of one customer waiting in queue for an hour
Cs = Hourly cost per server
C = Number of servers
Total Cost/hour = Hourly Service Cost Hourly Customer Waiting Cost
Total Cost/hour = Cs C + Cw Ls
16-13

14. Example 2: Foto-Mat
On average 2 customers arrive per hour at a Foto-Mat to process film,
Poisson distributed. There is one clerk in attendance that on average
spends 15 minutes per customer, exponentially distributed.
1. What is the average length in the system?
2. If the clerk is paid $4 per hour and a customer’s waiting cost in queue is
considered $6 per hour. What is the total system cost per hour?
3. What would be the total system cost per hour, if a second clerk who
works separately, were added? Assume a single queue were used.
16-14

15. Capacity Analysis of Robot Maintenance and Repair Service
A large service facility’s robots periodically break down and require service. The average time between breakdowns is three days and is exponentially distributed. The average time to repair a robot is two days and also exponentially distributed. Currently, one mechanic repairs the robots in the order in which they fail. The cost of having a robot out of service is $500 per day and mechanic is paid $100 per day.
1. What is the average number of robots out of service?
2. What is the total cost of the current system?
3. Management is considering a preventive maintenance (PM) program at a daily cost of $100 which will extend the average breakdowns to six days. Would you recommend this program? Explain.
16-15

16. Capacity Analysis of Robot Maintenance and Repair Service (Continued)
Now assume that all the robots were replaced and the average breakdowns is 6 days, exponentially distributed. The breakdown and mechanic costs remain the same. Answer the following questions.
4. Suppose another mechanic can be hired at the same cost? If s/he is hired, then the service rate is doubled. Both mechanics work as a team and the service time for the team is exponentially distributed. Would you hire the second mechanic? Explain.
What is the optimal number of mechanics to hire, if you can hire additional workers to work as a team? Assume exponential service times.
Reconsider Q4 but now the two mechanics work separately, where each mechanic works alone and there are two queues. Which system is better? Explain.
7. Consider Q6. What is the optimal decision if there is only one queue?

17. Determining Number of Mechanics to Serve Robot Line
Q 4, 5. Assume mechanics work together as a team
Mechanics $100 M $500 Ls Total system
in Crew (M) Mechanic cost Robot idleness Cost per day /2 /2
100(1)=$ (1/2)=$ $350
100(2)=$ (1/5)=$ $300
100(3)=$ (1/8)=$ $362
16-17

18. Determining Number of Mechanics to Serve Robot Line
Q6. Assume Robots divided equally among mechanics working alone
Identical $100 n $500 Ls (n) Total System
Queues (n) Mechanic Robot idleness Cost per day
cost
/ $ $ $350
/ $ (1/5) 2=$ $400
16-18

19. Determining Number of Mechanics to Serve Robot Line
Q7. Assume two mechanics work alone from a single queue.
Note: =
= 0.34
Total Cost/day = 100(2) (.34) = =$370
16-19

20. Comparisons of System Performance for Two Mechanics
Single Queue
with Team Service / 5 =1.2 days days
with Multiple (.34) = 2.06 days days
Servers
Multiple Queue
and Multiple (1/5) =2.4 days days
16-20

21. General Queuing Observations
1. Variability in arrivals and service times contribute equally to
congestion as measured by Lq.
2. Service capacity must exceed demand.
3. Servers must be idle some of the time.
4. Single queue preferred to multiple queue unless jockeying
is permitted.
5. Large single server (team) preferred to multiple-servers if
minimizing mean time in system, WS.
6. Multiple-servers preferred to single large server (team) if
minimizing mean time in queue, WQ.
16-21

22. Lq for Various Values of C and
16-22