Displayed Crash Plan

Crash D

The displayed plan crashes shared activity D so both displayed paths reach the deadline.

highlighted = computed this step

Crash D

The displayed plan crashes shared activity D by 1 day.

ΔD=1\Delta_D=1
Displayed crash planEach row is recomputed after applying the next displayed crash.displayed crash plandeadline 6activity crash dataactnormalmaxcost/dayA213B422C315D214path lengths after each recomputestateA-B-DA-C-Dcostbaseline8*70crash B7*7*2crash D6*6*6asterisk marks a recomputed critical pathdisplayed plan cost 6exact minimum cost 5final duration 6recompute critical paths after every crash

D crash cost

The added D cost is 4.

added D cost=4\text{added D cost}=4
Displayed crash planEach row is recomputed after applying the next displayed crash.displayed crash plandeadline 6activity crash dataactnormalmaxcost/dayA213B422C315D214path lengths after each recomputestateA-B-DA-C-Dcostbaseline8*70crash B7*7*2crash D6*6*6asterisk marks a recomputed critical pathdisplayed plan cost 6exact minimum cost 5final duration 6recompute critical paths after every crash

Final lengths

After D is shortened, both displayed paths have length 6.

TABD=TACD=6T_{ABD}=T_{ACD}=6
Displayed crash planEach row is recomputed after applying the next displayed crash.displayed crash plandeadline 6activity crash dataactnormalmaxcost/dayA213B422C315D214path lengths after each recomputestateA-B-DA-C-Dcostbaseline8*70crash B7*7*2crash D6*6*6asterisk marks a recomputed critical pathdisplayed plan cost 6exact minimum cost 5final duration 6recompute critical paths after every crash

Displayed cost

The displayed plan cost is 6.

displayed cost=6\text{displayed cost}=6
Displayed crash planEach row is recomputed after applying the next displayed crash.displayed crash plandeadline 6activity crash dataactnormalmaxcost/dayA213B422C315D214path lengths after each recomputestateA-B-DA-C-Dcostbaseline8*70crash B7*7*2crash D6*6*6asterisk marks a recomputed critical pathdisplayed plan cost 6exact minimum cost 5final duration 6recompute critical paths after every crash