Which Activities to Crash?
Algorithm
ØWhich activities and for how long should be crashed?
ØDetermining the Minimum Cost Schedule:
1. Determine the project’s critical path(s).
2. Find the activity or activities on the critical path(s) with the lowest cost of
crashing per unit of time.
3. Reduce the time for this activity until…
a. It cannot be further reduced or
b. Until another path becomes critical, or
c. The increase in direct costs exceeds the savings that result from shortening
the project.
4. Repeat this procedure until the increase in direct costs is larger than the savings
generated by shortening the project.
Hospital Example: Finding Cost to Crash
DIRECT COST AND TIME DATA FOR THE HOSPITAL PROJECT
Activity Normal
Time (NT)
(weeks)
Normal
Cost
(NC)($)
Crash Time
(CT)(weeks)
Crash Cost
(CC)($)
Maximum
Time
Reduction
(week)
Cost of
Crashing per
Week ($)
A12 $12,000 11 $13,000 11,000
B 9 50,000 764,000 27,000
C10 4,000 57,000 5600
D10 16,000 820,000 22,000
E24 120,000 14 200,000 10 8,000
F10 10,000 616,000 41,500
G35 500,000 25 530,000 10 3,000
H40 1,200,000 35 1,260,000 512,000
I15 40,000 10 52,500 52,500
J 4 10,000 113,000 31,000
K 6 30,000 534,000 14,000
Totals $1,992,000 $2,209,500
CC –NC
NT –CT