Skip to main content

TCTO numerical: optimal crashed time, Rs 3000/week

Short answer

Optimal crashed completion time: 21 weeks, minimum total cost Rs 86,350. Achieved by crashing B (2 wks), E (1 wk), and G (1 wk) on the critical path B-E-G. Cost slopes: B Rs 150/wk, E Rs 200/wk, G Rs 350/wk.

Consider the data of a project as shown in table below. If the indirect cost per week is Rs. 3000, find the optimal crashed project completion time and corresponding minimum cost.

ActivityImmediate PredecessorNormal time (Week)Normal Cost (Rs.)Crash Duration (Week)Crash Cost (Rs.)
A-8200052300
B-10400084300
CA6300053125
DA9500065225
EB10250092700
FB13500013-
GD, E5100031700

Given data and method

Indirect cost = 3,000 Rs/week. Time-cost trade-off (TCTO) crashes the activities on the critical path, one time-unit at a time, always choosing the cheapest cost slope, as long as the saving in indirect cost is more than the extra direct cost.

F cannot be crashed (crash duration equals normal duration).

Cost slope=Crash cost−Normal costNormal duration−Crash duration\text{Cost slope}=\frac{\text{Crash cost}-\text{Normal cost}}{\text{Normal duration}-\text{Crash duration}}
ActivityNormal durCrash durNormal costCrash costSlope
A852,0002,300100
B1084,0004,300150
C653,0003,125125
D965,0005,22575
E1092,5002,700200
F13135,0005,000cannot crash
G531,0001,700350

Paths at normal duration

  • A-C = 14 weeks
  • A-D-G = 22 weeks
  • B-E-G = 25 weeks
  • B-F = 23 weeks

Critical activities (on the longest path or paths): B, E, G; normal duration = 25 weeks; normal direct cost = 22,500 Rs.

Crashing, step by step

StepCrash (by 1 unit)Slope/costDurationDirectIndirectTotal
0--2522,50075,00097,500
1B1502422,65072,00094,650
2B1502322,80069,00091,800
3E2002223,00066,00089,000
4G3502123,35063,00086,350

Result

  • Optimum (minimum-cost) schedule: duration 21 weeks, direct cost 23,350 + indirect 63,000 = 86,350 Rs.
  • Activities crashed at the optimum: B by 2, E by 1, G by 1. Durations: A=8, B=8, C=6, D=9, E=9, F=13, G=4.
  • Minimum possible duration: 21 weeks, with total cost 86,350 Rs (direct 23,350 + indirect 63,000).

Answer: optimal crashed project completion time = 21 weeks; minimum total cost = Rs 86,350.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Construction Management chapter 2 questions →