march271998

advertisement
B7801: Operations Management
27 March 1998 - Agenda
•Mass Customization
•National Cranberry Cooperative
•Capacity Management
•Queue and customer management
Why is capacity management important?
1) Driver of Financial Performance
ROA =
PROFIT
MARGIN
ASSET
x TURNOVER
•direct labor
•overhead costs
•productivity
•facility utilization
•equipment utilization
•inventory turnover
2) Driver of Operating Performance
delivery performance
• fill rate
• lead time
service levels
• wait times
• availability
increasing
Capacity Utilization
decreasing
Matching demand and capacity
# units/hr.
poor service / lost revenue
excess assets
and costs
capacity
demand
time
How do firms match capacity to demand?
Key steps in capacity planning
STEP 1: Forecast demand
– forecast quantities
– forecast methods
– understanding errors and uncertainties
What is demand for our
product/service like?
What are its main characteristics?
How accurately can we predict it?
STEP 2: Assess the options for meeting demand
–
–
–
–
capacity increases/decreases
capacity allocation
inventory
demand management
STEP 3: Construct and evaluate the plans
– planning methodology
– evaluation/robustness
• scenario analysis
• simulation
What options do we have available
to meet demand?
What constraints do we face?
What is the relationship between
capacity and service levels?
What is our cost structure?
How do we go about developing a
plan?
What is the effect of forecast
uncertainty on plan performance?
A hierarchy of time scales
Long Term
(1-10 yrs.)
Medium Term
(3 mon. - 1 yr.)
Short Term
(hourly, daily,wkly)
facility expansion
hiring/firing
technology investments
make/buy
capacity allocation
hiring/firing
overtime
inventory build-up
detailed prod. scheduling
staff scheduling
detailed allocation
An example: National Cranberry Cooperative
•
Forecasting demand
– peak season same as previous year
– no increase in total volume
– increase to 70% wet
•
Assessing options to meet demand
– do nothing
– overtime
– capacity expansion (bins, dryers)
•
Constructing and evaluating a plan
– methodology (trial and error, incremental analysis)
– process flow analysis to determine cost/performance
• overtime cost
• truck backup
– evaluation/robustness
• average cost/benefit estimates
• worst-case performance (peak day) (also remember McDonald’s,BK!!)
• simulation
•
Time scales (med: add dryer, short: overtime on demand)
Forecasting
•
What to forecast
– level of aggregation
• one location vs. region
• individual product vs. product family
• daily, weekly or monthly
Aggregate where possible, but
keep enough detail to make your
planning decisions.
– trade-off: detail vs. forecast accuracy
•
Forecast methodology
– subjective methods (Delphi method)
– time series (exponential smoothing)
– causal methods (regression)
•
Forecast errors
– point estimate = “best guess”
– magnitude of error
• MAD (mean absolute deviation)
• MSD (mean square deviation)
– distribution of errors
If data is available and product or
service is mature, use data
intensive methods; otherwise,
resort to subjective methods.
Try to quantify forecast errors as
well as point estimates. Factor
forecast uncertainty into your
plans.
Ex: Aggregate planning in an ice tea bottling plant
•
•
•
•
demand forecast next 9 months:
27, 20, 36, 45, 78, 97, 118, 121, 82 (x10,000 units (12-oz.))
20 workers required
capacity is 3,000 units/hour
wages:
– $15/hr regular time
– $16/hr second shift (8 hr shifts)
– $20/hr overtime
•
hiring/firing
– 16 hrs. of training @ $15/hr.
– 80 hrs. severance pay @ $16/hr.
•
•
•
500,000 unit warehouse. Extra storage is $1/month per 100 units.
unit revenue = $0.40, unit cost (material) = $0.20
$2M working capital line of credit (18% per year). Current balance is $1M.
Strategy 1: Chase demand
(production = demand)
Monthly Demand/Production
x10,000 units/month
140
120
100
80
60
40
20
Jan
Feb
Mar
April
May
Demand
June
Prod
July
Aug
Sept
Chase strategy financials
J an
Feb
Ma r
April
Ma y
J une
J uly
Aug
Sept
Uni ts
Dem and
Sale s
Rev . (Ca sh In)
Labor Hrs. Av a il
(x 10,000 uni ts)
(x 10,000 uni ts)
(x $10,000 )
Std (x 100 hrs)
2 nd Sh irt (x 100 hrs)
OT (x 100 hrs)
Produc tion Plan
Prod . Ou tp ut (x 10,000 uni ts)
New Hire s
No. Fi red
Reg . Ho urs (x 100 hrs)
2 nd Sh ift Hrs (x 100 hrs)
OT Ho urs (x 100 hrs)
Ext. WH (x 10,000 uni ts)
Inv e ntory
Start (x 10,000 uni ts)
End (x 10,000 uni ts)
Units in WH
(x 10,000 uni ts)
Co. (x 10,000 uni ts)
Extern (x 10,000 uni ts)
Cas h Out
Opera tions
Ma teri al s (x $10,000 )
Std La bo r (x $10,000 )
2 nd Sh ift La bo r (x $10,000 )
OT La bo r (x $10,000 )
Hi ri n g Cost (x $10,000 )
Firi ng Co st (x $10,000 )
Ext. WH (x $10,000 )
Plant Financing Cos ts
Fin . Co st (pre v. m on .) (x $10,000 )
Total Ca sh Out
(x $10,000 )
Cas h Bala nc e
(x $10,000 )
Total Pla n Rev .
Total Ope r. Cst
Total Fin. Cst.
Plant Earnings
(x $10,000 )
(x $10,000 )
(x $10,000 )
(x $10,000 )
2 7.00
2 7.00
1 0.80
2 0.00
2 0.00
8 .0 0
3 6.00
3 6.00
1 4.40
4 5.00
4 5.00
1 8.00
7 8.00
7 8.00
3 1.20
9 7.00
9 7.00
3 8.80
1 18 .0 0
1 18 .0 0
4 7.20
1 21 .0 0
1 21 .0 0
4 8.40
8 2.00
8 2.00
3 2.80
3 2.00
0 .0 0
1 6.00
3 2.00
0 .0 0
1 6.00
3 2.00
0 .0 0
1 6.00
3 2.00
0 .0 0
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
2 4.00
0
0
1 6.00
0 .0 0
0 .0 0
0 .0 0
2 4.00
0
0
1 6.00
0 .0 0
0 .0 0
0 .0 0
3 6.00
0
0
2 4.00
0 .0 0
0 .0 0
0 .0 0
4 8.00
20
0
3 2.00
0 .0 0
0 .0 0
0 .0 0
7 2.00
0
0
3 2.00
1 6.00
0 .0 0
0 .0 0
9 6.00
0
0
3 2.00
3 2.00
0 .0 0
0 .0 0
1 20 .0 0
0
0
3 2.00
3 2.00
1 6.00
0 .0 0
1 20 .0 0
0
0
3 2.00
3 2.00
1 6.00
0 .0 0
8 4.00
0
20
3 2.00
2 4.00
0 .0 0
0 .0 0
2 0.00
1 7.00
1 7.00
2 1.00
2 1.00
2 1.00
2 1.00
2 4.00
2 4.00
1 8.00
1 8.00
1 7.00
1 7.00
1 9.00
1 9.00
1 8.00
1 8.00
2 0.00
1 7.00
0 .0 0
2 1.00
0 .0 0
2 1.00
0 .0 0
2 4.00
0 .0 0
1 8.00
0 .0 0
1 7.00
0 .0 0
1 9.00
0 .0 0
1 8.00
0 .0 0
2 0.00
0 .0 0
4 .8 0
2 .4 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
4 .8 0
2 .4 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
7 .2 0
3 .6 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
9 .6 0
4 .8 0
0 .0 0
0 .0 0
0 .4 8
0 .0 0
0 .0 0
1 4.40
4 .8 0
2 .5 6
0 .0 0
0 .0 0
0 .0 0
0 .0 0
1 9.20
4 .8 0
5 .1 2
0 .0 0
0 .0 0
0 .0 0
0 .0 0
2 4.00
4 .8 0
5 .1 2
3 .2 0
0 .0 0
0 .0 0
0 .0 0
2 4.00
4 .8 0
5 .1 2
3 .2 0
0 .0 0
0 .0 0
0 .0 0
1 6.80
4 .8 0
3 .8 4
0 .0 0
0 .0 0
2 .5 6
0 .0 0
1 .5 0
8 .7 0
-97 .90
1 .4 7
8 .6 7
-98 .57
1 .4 8
1 2.28
-96 .45
1 .4 5
1 6.33
-94 .77
1 .4 2
2 3.18
-86 .76
1 .3 0
3 0.42
-78 .38
1 .1 8
3 8.30
-69 .47
1 .0 4
3 8.16
-59 .23
0 .8 9
2 8.89
-55 .32
$ 24 9.60
$ 19 3.20
$ 11 .7 2
$ 44 .6 8
1 00 .0 0%
7 7.40 %
4 .7 0%
1 7.90 %
Strategy 2: Level production
Monthly Demand/Production
x10,000 units/month
140
120
100
80
60
40
20
Jan
Feb
Mar
April
May
Demand
June
Prod
July
Aug
Sept
Level strategy financials
J an
Feb
Ma r
April
Ma y
J une
J uly
Aug
Sept
Uni ts
Dem and
Sale s
Rev . (Ca sh In)
Labor Hrs. Av a il
(x 10,000 uni ts)
(x 10,000 uni ts)
(x $10,000 )
Std (x 100 hrs)
2 nd Sh irt (x 100 hrs)
OT (x 100 hrs)
Produc tion Plan
Prod . Ou tp ut (x 10,000 uni ts)
New Hire s
No. Fi red
Reg . Ho urs (x 100 hrs)
2 nd Sh ift Hrs (x 100 hrs)
OT Ho urs (x 100 hrs)
Ext. WH (x 10,000 uni ts)
Inv e ntory
Start (x 10,000 uni ts)
End (x 10,000 uni ts)
Units in WH
(x 10,000 uni ts)
Co. (x 10,000 uni ts)
Extern (x 10,000 uni ts)
Cas h Out
Opera tions
Ma teri al s (x $10,000 )
Std La bo r (x $10,000 )
2 nd Sh ift La bo r (x $10,000 )
OT La bo r (x $10,000 )
Hi ri n g Cost (x $10,000 )
Firi ng Co st (x $10,000 )
Ext. WH (x $10,000 )
Plant Financing Cos ts
Fin . Co st (pre v. m on .) (x $10,000 )
Total Ca sh Out
(x $10,000 )
Cas h Bala nc e
(x $10,000 )
Total Pla n Rev .
Total Ope r. Cst
Total Fin. Cst.
Plant Earnings
(x $10,000 )
(x $10,000 )
(x $10,000 )
(x $10,000 )
2 7.00
2 7.00
1 0.80
2 0.00
2 0.00
8 .0 0
3 6.00
3 6.00
1 4.40
4 5.00
4 5.00
1 8.00
7 8.00
7 8.00
3 1.20
9 7.00
9 7.00
3 8.80
1 18 .0 0
1 18 .0 0
4 7.20
1 21 .0 0
1 21 .0 0
4 8.40
8 2.00
8 2.00
3 2.80
3 2.00
0 .0 0
1 6.00
3 2.00
1 6.00
1 6.00
3 2.00
1 6.00
1 6.00
3 2.00
1 6.00
1 6.00
3 2.00
1 6.00
1 6.00
3 2.00
1 6.00
1 6.00
3 2.00
1 6.00
1 6.00
3 2.00
1 6.00
1 6.00
3 2.00
1 6.00
1 6.00
6 9.33
10
0
3 2.00
0 .0 0
1 4.22
1 2.33
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
6 1.67
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
9 5.00
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
1 19 .3 3
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
1 10 .6 7
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
8 3.00
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
3 4.33
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
0 .0 0
6 9.33
0
0
3 2.00
1 4.22
0 .0 0
0 .0 0
2 0.00
6 2.33
6 2.33
1 11 .6 7
1 11 .6 7
1 45 .0 0
1 45 .0 0
1 69 .3 3
1 69 .3 3
1 60 .6 7
1 60 .6 7
1 33 .0 0
1 33 .0 0
8 4.33
8 4.33
3 2.66
3 2.66
2 0.00
5 0.00
1 2.33
5 0.00
6 1.67
5 0.00
9 5.00
5 0.00
1 19 .3 3
5 0.00
1 10 .6 7
5 0.00
8 3.00
5 0.00
3 4.33
3 2.66
0 .0 0
2 0.00
0 .0 0
1 3.87
4 .8 0
0 .0 0
2 .8 4
0 .2 4
0 .0 0
0 .1 2
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
0 .6 2
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
0 .9 5
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
1 .1 9
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
1 .1 1
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
0 .8 3
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
0 .3 4
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
0 .0 0
1 3.87
4 .8 0
2 .2 8
0 .0 0
0 .0 0
0 .0 0
0 .0 0
1 .5 0
2 3.37
-11 2.5 7
1 .6 9
2 3.25
-12 7.8 2
1 .9 2
2 3.81
-13 7.2 3
2 .0 6
2 4.19
-14 3.4 3
2 .1 5
2 4.20
-13 6.4 3
2 .0 5
2 3.82
-12 1.4 4
1 .8 2
2 3.11
-97 .35
1 .4 6
2 2.40
-71 .35
1 .0 7
2 2.01
-60 .57
$ 24 9.60
$ 19 4.45
$ 15 .7 1
$ 39 .4 3
1 00 .0 0%
7 7.91 %
6 .3 0%
1 5.80 %
Strategy 3: Mixed
Monthly Demand/Production
x10,000 units/month
140
120
100
80
60
40
20
Jan
Feb
Mar
April
May
Demand
June
Prod
July
Aug
Sept
Mixed strategy financials
J an
Feb
Ma r
April
Ma y
J une
J uly
Aug
Sept
Uni ts
Dem and
Sale s
Rev . (Ca sh In)
Labor Hrs. Av a il
(x 10,000 uni ts)
(x 10,000 uni ts)
(x $10,000 )
Std (x 100 hrs)
2 nd Sh irt (x 100 hrs)
OT (x 100 hrs)
Produc tion Plan
Prod . Ou tp ut (x 10,000 uni ts)
New Hire s
No. Fi red
Reg . Ho urs (x 100 hrs)
2 nd Sh ift Hrs (x 100 hrs)
OT Ho urs (x 100 hrs)
Ext. WH (x 10,000 uni ts)
Inv e ntory
Start (x 10,000 uni ts)
End (x 10,000 uni ts)
Units in WH
(x 10,000 uni ts)
Co. (x 10,000 uni ts)
Extern (x 10,000 uni ts)
Cas h Out
Opera tions
Ma teri al s (x $10,000 )
Std La bo r (x $10,000 )
2 nd Sh ift La bo r (x $10,000 )
OT La bo r (x $10,000 )
Hi ri n g Cost (x $10,000 )
Firi ng Co st (x $10,000 )
Ext. WH (x $10,000 )
Plant Financing Cos ts
Fin . Co st (pre v. m on .) (x $10,000 )
Total Ca sh Out
(x $10,000 )
Cas h Bala nc e
(x $10,000 )
Total Pla n Rev .
Total Ope r. Cst
Total Fin. Cst.
Plant Earnings
(x $10,000 )
(x $10,000 )
(x $10,000 )
(x $10,000 )
2 7.00
2 7.00
1 0.80
2 0.00
2 0.00
8 .0 0
3 6.00
3 6.00
1 4.40
4 5.00
4 5.00
1 8.00
7 8.00
7 8.00
3 1.20
9 7.00
9 7.00
3 8.80
1 18 .0 0
1 18 .0 0
4 7.20
1 21 .0 0
1 21 .0 0
4 8.40
8 2.00
8 2.00
3 2.80
3 2.00
0 .0 0
1 6.00
3 2.00
0 .0 0
1 6.00
3 2.00
0 .0 0
1 6.00
3 2.00
0 .0 0
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
3 2.00
3 2.00
1 6.00
2 4.00
0
0
1 6.00
0 .0 0
0 .0 0
0 .0 0
2 4.00
0
0
1 6.00
0 .0 0
0 .0 0
0 .0 0
4 8.00
0
0
3 2.00
0 .0 0
0 .0 0
0 .0 0
4 8.00
20
0
3 2.00
0 .0 0
0 .0 0
0 .0 0
9 6.00
0
0
3 2.00
3 2.00
0 .0 0
4 .0 0
9 6.00
0
0
3 2.00
3 2.00
0 .0 0
3 .0 0
9 6.00
0
0
3 2.00
3 2.00
0 .0 0
0 .0 0
9 6.00
0
0
3 2.00
3 2.00
0 .0 0
0 .0 0
9 6.00
0
20
3 2.00
3 2.00
0 .0 0
0 .0 0
2 0.00
1 7.00
1 7.00
2 1.00
2 1.00
3 3.00
3 3.00
3 6.00
3 6.00
5 4.00
5 4.00
5 3.00
5 3.00
3 1.00
3 1.00
6 .0 0
6 .0 0
2 0.00
1 7.00
0 .0 0
2 1.00
0 .0 0
3 3.00
0 .0 0
3 6.00
0 .0 0
5 0.00
4 .0 0
5 0.00
3 .0 0
3 1.00
0 .0 0
6 .0 0
0 .0 0
2 0.00
0 .0 0
4 .8 0
2 .4 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
4 .8 0
2 .4 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
9 .6 0
4 .8 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
0 .0 0
9 .6 0
4 .8 0
0 .0 0
0 .0 0
0 .4 8
0 .0 0
0 .0 0
1 9.20
4 .8 0
5 .1 2
0 .0 0
0 .0 0
0 .0 0
0 .0 4
1 9.20
4 .8 0
5 .1 2
0 .0 0
0 .0 0
0 .0 0
0 .0 3
1 9.20
4 .8 0
5 .1 2
0 .0 0
0 .0 0
0 .0 0
0 .0 0
1 9.20
4 .8 0
5 .1 2
0 .0 0
0 .0 0
0 .0 0
0 .0 0
1 9.20
4 .8 0
5 .1 2
0 .0 0
0 .0 0
2 .5 6
0 .0 0
1 .5 0
8 .7 0
-97 .90
1 .4 7
8 .6 7
-98 .57
1 .4 8
1 5.88
-10 0.0 5
1 .5 0
1 6.38
-98 .43
1 .4 8
3 0.64
-97 .86
1 .4 7
3 0.62
-89 .68
1 .3 5
3 0.47
-72 .95
1 .0 9
3 0.21
-54 .76
0 .8 2
3 2.50
-54 .46
$ 24 9.60
$ 19 1.91
$ 12 .1 5
$ 45 .5 4
1 00 .0 0%
7 6.89 %
4 .8 7%
1 8.24 %
Components of the Queuing Phenomenon
Servicing System
Servers
Customer
Arrivals
Waiting Line
Exit
Some Service Generalizations
1. Everyone is an expert on services.
2. Services are idiosyncratic.
3. Quality of work is not quality of service.
4. High-contact services are experienced, whereas goods
are consumed.
5. We cannot inventory services (capacity becomes
dominant issue)
Capacity Management in Services
• You cannot store service
output
• If you cannot store output,
you store the demand
Strategic Service Vision
• Who is our customer?
• How do we differentiate our service in
the market?
• What is our service package and the
focus?
• What are the actual processes,
systems, people, technology and
leadership?
Service-System Design Matrix
Degree of customer/server contact
High
none
some
much
Low
Face-to-face
total
customization
Face-to-face
loose specs
Sales
Opportunity
Face-to-face
tight specs
On-site
technology
Production
Efficiency
Phone
Contact
Mail contact
Low
High
Three Contrasting Service Designs
• The production line approach
• The self-service approach
• The personal attention approach
Some Performance Measures
•
•
•
•
Average time spent waiting in queue
Average time in system
Average length of queue
Average number of customers in
system
• Probability that a customer waits
before service begins
• Server utilization
Strategies for effective capacity management
• Maximize process flexibility
– mix flexibility
– volume flexibility
• Standardize the product/service reduce variety
– risk pooling
– reduced forecast error
• Centralize operations
– risk pooling
– reduced forecast error
• Reduce lead time
– reduced forecast error
– minimize overshooting/undershooting demand
Some Service Generalizations
1. Everyone is an expert on services.
2. Services are idiosyncratic.
3. Quality of work is not quality of
service.
Some Service Generalizations
4. High-contact services are experienced, whereas
goods are consumed.
5. Effective management of services requires an
understanding of marketing and personnel, as
well as operations.
6. Services often take the form of cycles of
encounters involving face-to-face, phone,
electromechanical, and/or mail interactions
Characteristics of a WellDesigned Service System
1. Each element of the service system is consistent
with the operating focus of the firm.
2. It is user-friendly.
3. It is robust.
4. It is structured so that consistent performance by
its people and systems is easily maintained
Characteristics of a WellDesigned Service System
5. It provides effective links between the
back office and the front office so that
nothing falls between the cracks.
6. It manages the evidence of service quality
in such a way that customers see the value
of the service provided.
7. It is cost-effective
Components of the Queuing
Phenomenon
Servers
Customer
Arrivals
Waiting Line
Exit
Customers arrivals to a bank
• Average customers per minute = 10
• Average service time = 30 seconds
– HOW MANY TELLERS ARE NEEDED?
Case I:
Case II:
Case III:
No variability
Variability in arrival process
Variability in arrival & service processes
How many tellers?: Variability in both arrival
and service processes
# Tellers
Avg. Delay
Utilization
6
17.6
0.833
7
4.9
0.714
8
1.7
0.625
9
0.6
0.556
Methods for reducing impact of
variability
• Demand
– better forecasting
– pricing
– appointment systems
• Process
–
–
–
–
–
–
standardization
training
automation
self-service
variable staffing
use of inventory
Tools for capacity planning in
service systems
• Queueing models
– fast
– little data needed
• Simulation
– can handle complexity
• Linear programming
– to allocate capacity over multiple facilities or multiple
locations
– scheduling and other constraints can be readily
incorporated
Line Structures
Single
Phase
Multiphase
Single Channel
One-person
barber shop
Car wash
Multichannel
Bank tellers’
windows
Hospital
admissions
Degree of Patience
No Way!
BALK
No Way!
RENEG
Key facts needed for a model
• Average number of customer arrivals
per unit of time
• Average service time per customer
• The number of servers
Assumptions in our models
•
•
•
•
•
•
•
FCFS
Events occur one at a time
We are interested in long run avg performance
Unlimited storage
Utilization < 100%
No predictable variation
Unpredictable variation
– arrivals - Poisson processes
– service - exponential distributed processing times
Operating Focus
• Customer treatment
• Speed and convenience of service delivery
• Variety of services
• Quality of tangibles
• Unique skills
Service-System Design Matrix
Degree of customer/server contact
Buffered
core (none)
High
Permeable
system (some)
Reactive
system (much)
Low
Face-to-face
total
customization
Face-to-face
loose specs
Sales
Opportunity
Face-to-face
tight specs
On-site
technology
Production
Efficiency
Phone
Contact
Mail contact
Low
High
Three Contrasting Service
Designs
• The production line approach
• The self-service approach
• The personal attention approach
Example: Model 1
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.
A)
B)
C)
D)
E)
What is the average utilization of the employee?
What is the average number of customers in line?
What is the average number of customers in the system?
What is the average waiting time in line?
What is the average waiting time in the system?
Example: CVS
Manager is considering two ways of using
cashiers: ( Assume customers arrive randomly
at a rate of 15 per hour)
• 1 fast clerk -- serves at an average of 2
minutes per customer
or
• 2 moderate clerks -- each serves at an
average of 4 minutes per customer
Some Performance Measures
•
•
•
•
•
Average time spent waiting in queue
Average time in system
Average length of queue
Average number of customers in system
Probability that a customer waits before
service begins
• Server utilization
Example: Model 1
A) What is the average utilization of the employee?
 = 25 cust / hr
1 customer
 =
= 30 cust / hr
2 mins (1hr / 60 mins)

25 cust / hr
 =
=
= .8333

30 cust / hr
Example: Model 1
B) What is the average number of customers in line?
2
(25) 2
Lq =
=
= 4.167
 (  -  ) 30(30 - 25)
C) What is the average number of customers in the system?

25
Ls =
=
=5
 -  (30 - 25)
13
Example: Model 1
D) What is the average waiting time in line?

25
Wq =
=
= .1667hrs = 10 mins
( - ) 30(30 - 25)
E) What is the average waiting time in the system?
1
1
Ws =
=
= .2 hrs = 12 mins
 -  30 - 25
14
m m s.xls
M/M/s Q ueueing Form ula Spreadsheet
In p u ts :
lam bda
mu
O u tp u ts :
s
1
D e fin itio n s o f te r m s :
25
30
Lq
4.1667
lam bda = arrival rate
m u = service rate
s
= num ber of servers
Lq
= average num ber in the queue
Ls
= average num ber in the system
Wq
= average wait in the queue
Ws
= average wait in the system
P(0) = probability of zero custom ers in the system
P(delay) = probability that an arriving custom er has to wait
Ls
Wq
5.0000
0.1667
Ws
0.2000
P (0 )
0.1667
P (d e la y )U tiliz a tio n
0.8333
0.8333
Example: CVS
Manager is considering two ways of using
cashiers: ( Assume customers arrive randomly
at a rate of 15 per hour)
• 1 fast clerk -- serves at an average of 2
minutes per customer
or
• 2 moderate clerks -- each serves at an
average of 4 minutes per customer
m m s .x ls
M /M /s Q u e u e in g F o r m u la S p r e a d s h e e t
In p u ts :
la m b d a
mu
O u tp u ts :
s
0
1
2
D e fin itio n s o f te r m s :
15
30
Lq
0 .5 0 0 0
0 .0 3 3 3
la m b d a = a r r iv a l r a te
mu
= s e r v ic e r a te
s
= n u m b e r o f s e rv e rs
Lq
= a v e r a g e n u m b e r in th e q u e u e
Ls
= a v e r a g e n u m b e r in th e s y s te m
W q
= a v e r a g e w a it in th e q u e u e
W s
= a v e r a g e w a it in th e s y s te m
P ( 0 ) = p r o b a b ility o f z e r o c u s to m e r s in th e s y s te m
P ( d e la y ) = p r o b a b ility th a t a n a r r iv in g c u s to m e r h a s to w a it
Ls
Wq
1 .0 0 0 0
0 .5 3 3 3
0 .0 3 3 3
0 .0 0 2 2
Ws
0 .0 6 6 7
0 .0 3 5 6
P (0 )
0 .5 0 0 0
0 .6 0 0 0
P ( d e l a y )U t i l i z a t i o n
0 .5 0 0 0
0 .1 0 0 0
0 .5 0 0 0
0 .2 5 0 0
m m s .x ls
M /M /s Q u e u e in g F o rm u la S p re a d s h e e t
In p u t s :
la m b d a
mu
D e f in it io n s o f t e r m s :
15
15
la m b d a = a rriv a l ra te
m u = s e rv ic e ra te
s
= n u m b e r o f s e rv e rs
Lq
= a v e ra g e n u m b e r in th e q u e u e
Ls
= a v e ra g e n u m b e r in th e s y s te m
Wq
= a v e ra g e w a it in th e q u e u e
Ws
= a v e ra g e w a it in th e s y s te m
P (0 ) = p ro b a b ility o f z e ro c u s to m e rs in th e s y s te
P (d e la y ) = p ro b a b ility th a t a n a rriv in g c u s to m e r h
O u tp u ts :
s
Lq
Ls
Wq
Ws
0
1 in f in ity in f in ity in f in ity in f in ity
2 0 .3 3 3 3 1 .3 3 3 3 0 .0 2 2 2 0 .0 8 8 9
3 0 .0 4 5 5 1 .0 4 5 5 0 .0 0 3 0 0 .0 6 9 7
P (0 )
0 .0 0 0 0
0 .3 3 3 3
0 .3 6 3 6
P ( d e la y )U t iliz a t io n
1 .0 0 0 0
0 .3 3 3 3
0 .0 9 0 9
1 .0 0 0 0
0 .5 0 0 0
0 .3 3 3 3
m m s .x ls
M /M /s Q u e u e in g F o rm u la S p re a d s h e e t
In p u t s :
la m b d a
mu
D e f in it io n s o f t e r m s :
7 .5
15
la m b d a = a rriv a l ra te
m u = s e rv ic e ra te
s
= n u m b e r o f s e rv e rs
Lq
= a v e ra g e n u m b e r in th e q u e u e
Ls
= a v e ra g e n u m b e r in th e s y s te m
Wq
= a v e ra g e w a it in th e q u e u e
Ws
= a v e ra g e w a it in th e s y s te m
P (0 ) = p ro b a b ility o f z e ro c u s to m e rs in th e s y s te m
P (d e la y ) = p ro b a b ility th a t a n a rriv in g c u s to m e r h a s to w
O u tp u ts :
s
0
1
2
3
Lq
0 .5 0 0 0
0 .0 3 3 3
0 .0 0 3 0
Ls
Wq
Ws
P (0 )
1 .0 0 0 0
0 .5 3 3 3
0 .5 0 3 0
0 .0 6 6 7
0 .0 0 4 4
0 .0 0 0 4
0 .1 3 3 3
0 .0 7 1 1
0 .0 6 7 1
0 .5 0 0 0
0 .6 0 0 0
0 .6 0 6 1
P ( d e la y )U t iliz a t io n
0 .5 0 0 0
0 .1 0 0 0
0 .0 1 5 2
0 .5 0 0 0
0 .2 5 0 0
0 .1 6 6 7
M/M/s Queue with Priority
s servers, one line, priority (high or low)
Poisson arrivals, high priority arrival rate = 1, low priority arrival rate = 2
Exponential service time, service rate at each server = 
Performance measures (high and low):
utilization,
probability of delay
average number of customers in system ===> On-line queueing spreadsheets
average throughput time
average queue length
average waiting time
M/M/s-Priority Queueing Spreadsheet
m m s _ p rio rit y . x ls
M / M / s P rio rit y Q u e u e in g F o rm u la S p re a d s h e e t
I n p u ts:
D e fi n i ti o n s o f te r m s:
la m b d a H IG H
0 .1 6 6 6 7
la m b d a H IG H = a rriva l ra t e o f h ig h p rio rit y c la s s
la m b d a L O W
0 .1 6 6 6 7
la m b d a L O W = a rriva l ra t e o f lo w p rio rit y c la s s
0 .2 5
mu
mu
= s e rvic e ra t e (a s s u m e d t h e s a m e fo r b o t h H IG H a n d L O W )
s
= n u m b e r o f s e rve rs
Lq
= a ve ra g e n u m b e r in t h e q u e u e
Ls
= a ve ra g e n u m b e r in t h e s y s t e m
Wq
= a ve ra g e w a it in t h e q u e u e
Ws
= a ve ra g e w a it in t h e s y s t e m
P (0 )
= p ro b a b ilit y o f z e ro c u s t o m e rs in t h e s y s t e m
H i g h P r i o r i ty
L o w P r i o r i ty
B o th C l a sse s
O u tp u ts:
s
Lq
Ls
Wq
Ws
U ti l i z a ti o n
Lq
Ls
Wq
Ws
U ti l i z a ti o n
P (0 )
P (d e l a y )
T o ta l U ti l .
0
1
0.6667
0.0000
1.0000
1.0000
2
in fin it y
0.2667
in fin it y
0.9333
in fin it y
1.6000
in fin it y
5.6000
0 . 6 6 6 7 in fin it y
0.3333
0.8000
in fin it y
1.4667
in fin it y
4.8000
in fin it y
8.8000
0.3333
0.2000
0.5333
0.6667
3
0.0517
0.7183
0.3099
4.3099
0.2222
0.0930
0.7596
0.5579
4.5579
0.2222
0.2542
0.1808
0.4444
4
0.0104
0.6770
0.0621
4.0621
0.1667
0.0155
0.6822
0.0932
4.0932
0.1667
0.2621
0.0518
0.3333
5
0.0019
0.6686
0.0116
4.0116
0.1333
0.0026
0.6693
0.0159
4.0159
0.1333
0.2634
0.0126
0.2667
6
0.0003
0.6670
0.0020
4.0020
0.1111
0.0004
0.6671
0.0025
4.0025
0.1111
0.2636
0.0026
0.2222
7
0.0001
0.6667
0.0003
4.0003
0.0952
0.0001
0.6667
0.0004
4.0004
0.0952
0.2636
0.0005
0.1905
8
0.0000
0.6667
0.0000
4.0000
0.0833
0.0000
0.6667
0.0001
4.0001
0.0833
0.2636
0.0001
0.1667
9
0.0000
0.6667
0.0000
4.0000
0.0741
0.0000
0.6667
0.0000
4.0000
0.0741
0.2636
0.0000
0.1481
10
0.0000
0.6667
0.0000
4.0000
0.0667
0.0000
0.6667
0.0000
4.0000
0.0667
0.2636
0.0000
0.1333
Suggestions for Managing
Queues
• Do not overlook the effects of perceptions
management.
• Determine the acceptable waiting time for
your customers.
• Install distractions that entertain and
physically involve the customer.
• Get customers out of line.
• Only make people conscious of time if they
grossly overestimate waiting times
Perceptions of waiting times
• Unoccupied delays feel longer than
occupied delays
• Pre-process delays feel longer than inprocess delays
• Anxious delays feel longer than relaxed
delays
• Unacknowledged delays feel longer than
acknowledged delays
• Waiting alone vs. waiting with others
Suggestions for Managing
Queues
• Modify customer arrival behavior.
• Keep resources not serving customers out
of sight.
• Segment customers by personality types.
• Adopt a long-term perspective.
• Never underestimate the power of a
friendly server
What did we learn?
Download