5/5/2020
Project Crashing problem
The activities necessary for automation of a machine are listed.
What is the project completion time?
Activity Pred Time t (days)
A -- 3
B A 4
C B 2
D A 5
E -- 6
F E 5
G C, D, F 4
© 2014 Pearson Education, Inc. 3 - 24
24
© 2014 Pearson Education, Inc. 3 - 25
25
1
5/5/2020
Activity Pred Time ES EF LS LF S
A -- 3 0 3 2 5 2
B A 4 3 7 5 9 2
C B 2 7 9 9 11 2
D A 5 3 8 6 11 3
E -- 6 0 6 0 6 0
F E 5 6 11 6 11 0
G C, D, F 4 11 15 11 15 0
© 2014 Pearson Education, Inc. 3 - 26
26
Activity Pred Time ES EF LS LF S
A -- 3 0 3 2 5 2
B A 4 3 7 5 9 2
C B 2 7 9 9 11 2
D A 5 3 8 6 11 3
E -- 6 0 6 0 6 0
F E 5 6 11 6 11 0
G C, D, F 4 11 15 11 15 0
© 2014 Pearson Education, Inc. 3 - 27
27
2
5/5/2020
Normal Normal Crash Crash
Activity Pred Time Cost Time Cost
A -- 3 400 2 600
B A 4 160 3 240
C B 2 200 2 200
D A 5 150 3 350
E -- 6 230 4 490
F E 5 350 3 490
C, D, F 4 300 3 450
G
© 2014 Pearson Education, Inc. 3 - 28
28
Compute the crash cost per time period. If
crash costs are linear over time:
Crash cost (Crash cost – Normal cost)
per period =
(Normal time – Crash time)
Activit Normal Normal Crash Crash Crash Cost per
y Pred Time Cost Time Cost day ($)
A -- 3 400 2 600 200
B A 4 160 3 240 80
C B 2 200 2 200 --
D A 5 150 3 350 100
E -- 6 230 4 490 130
F E 5 350 3 490 70
C, D,
4 300 3 450 150
G F
© 2014 Pearson Education, Inc. 3 - 29
29
3
5/5/2020
© 2014 Pearson Education, Inc. 3 - 30
30
Project Crashing problem
Determine the minimum total cost of reducing the project completion date by 4 days.
Give a complete plan to the manager highlighting the cost of reduction for each day.
Activity Pred Normal Crash Crash
Time t Time Cost per
(days) (days) day ($)
A -- 3 2 200
B A 4 3 80
C B 2 2 --
D A 5 3 100
E -- 6 4 130
F E 5 3 70
G C, D, F 4 3 150
© 2014 Pearson Education, Inc. 3 - 31
31
4
5/5/2020
Crash Cost Crash
Activity Pred Time ES EF LS LF S per day ($) Time
A -- 3 0 3 2 5 2 200 2
B A 4 3 7 5 9 2 80 3
C B 2 7 9 9 11 2 -- 2
D A 5 3 8 6 11 3 100 3
E -- 6 0 6 0 6 0 130 4
F E 5 6 11 6 11 0 70 3
G C, D, F 4 11 15 11 15 0 150 3
© 2014 Pearson Education, Inc. 3 - 32
32
Crash Cost Crash
Activity Pred Time ES EF LS LF S per day ($) Time
A -- 3 0 3 2 5 2 200 2
B A 4 3 7 5 9 2 80 3
C B 2 7 9 9 11 2 -- 2
D A 5 3 8 6 11 3 100 3
E -- 6 0 6 0 6 0 130 4
F E 5 36 11 6 11 0 70 3
G C, D, F 4 11 15 11 15 0 150 3
© 2014 Pearson Education, Inc. 3 - 33
33
5
5/5/2020
Reduction by 2 days from 15 Days to 13 Days
Path E, F, G is critical
Minimum Non Zero Slack is 2
Reduce Activity F by 2 days from 5 to 3 days
Additional Cost: 2x 70 = 140
Project Completion Time is now 13 days
© 2014 Pearson Education, Inc. 3 - 34
34
Crash Cost Crash
Activity Pred Time ES EF LS LF S per day ($) Time
A -- 3 0 3 2 5 2 200 2
B A 4 3 7 5 9 2 80 3
C B 2 7 9 9 11 2 -- 2
D A 5 3 8 6 11 3 100 3
E -- 6 0 6 0 6 0 130 4
F E 5 36 11 6 11 0 70 3
G C, D, F 4 11 15 11 15 0 150 3
© 2014 Pearson Education, Inc. 3 - 35
35
6
5/5/2020
Crash Cost per
Activity Pred Time ES EF LS LF S Crash Time day ($)
A -- 3 0 3 0 3 0 2 200
B A 4 3 7 3 7 0 3 80
C B 2 7 9 7 9 0 2 --
D A 5 3 8 4 9 1 3 100
E -- 6 0 6 0 6 0 4 130
70
E 3 3
F 6 9 6 9 0 (compl used)
G C, D, F 4 9 13 9 13 0 3 150
Paths E, F, G and
© 2014 Pearson Education, Inc. A, B, C, G are critical
3 - 36
36
Reduction by 1 day from 13 Days to 12 Days
Project Completion Time is currently 13 days
Paths E, F, G and A, B, C, G are critical
We have to reduce the time on BOTH Paths
Reducing E by 1 day would cost $130
Reducing B by 1 day would cost $80
This leads to a total cost of 130 + 80 = $210
G is present on BOTH the paths
Reducing G will cost $ 150; HIGHER than individual costs for
E and B, but LESS than the combined cost of E and B
Hence, Reduce Activity G by 1 day from 4 to 3 days
Additional Cost: 1x 150 = 150
Project Completion Time is now 12 days
© 2014 Pearson Education, Inc. 3 - 37
37
7
5/5/2020
Which Activities are
Critical?
Calculate Again!
© 2014 Pearson Education, Inc. 3 - 38
38
Crash Crash Cost
Activity Pred Time ES EF LS LF S Time per day ($)
A -- 3 0 3 0 3 0 2 200
B A 4 3 7 3 7 0 3 80
C B 2 7 9 7 9 0 2 --
D A 5 3 8 4 9 1 3 100
E -- 6 0 6 0 6 0 4 130
70 (compl
E 3 3
F 6 9 6 9 0 used)
150 (compl
C, D, F 3 3
G 9 12 9 12 0 used)
Paths E, F, G and
A, B, C, G are critical
© 2014 Pearson Education, Inc. 3 - 39
39
8
5/5/2020
Reduction by 1 day from 12 Days to 11 Days
Project Completion Time is currently 12 days
Paths E, F, G and A, B, C, G are critical
We have to reduce the time on BOTH Paths
Reducing E by 1 day would cost $130
Reducing B by 1 day would cost $80
This leads to a total cost of 130 + 80 = $210
G is present on BOTH the paths, but no further reduction in
G is possible
Hence, Reduce Activity E by 1 day and B by 1 day
Additional Cost: 1x 130 + 1 x 80 = 210
Project Completion Time is now 11 days
© 2014 Pearson Education, Inc. 3 - 40
40
Total Additional cost =
140 +150 +210 = $500
© 2014 Pearson Education, Inc. 3 - 41
41
