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