RMIT Classification: Protected

BUSM 1273 - Project Management Techniques

Critical Path Method (CPM) Scheduling -

Examples

Dr. Frank Boukamp

http://frank.boukamp.net

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
2 RMIT Classification: Protected
Activity Predecessor Duration
A - 2 Project completion time?
B A 6
C A 10
D A 4
E B 7
F B, C 5
8 E 15
G C, D 3
H E, F 5
7
I G, H 2 2 B 8 17 H 22

6 5
12 F 17

5
0 A 2 2 C 12
22 I ?
24

2
2 10
12 G 15

D 3
2 6

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 2
3 RMIT Classification: Protected

Forward pass
Act. Pred. Dur.
A - 2
B A 6
C A 10
8 E 15
D A 4
E B 7
7
F B, C 5 2 B 8 17 H 22
G C, D 3
H E, F 5 6 5
12 F 17
I G, H 2
5
22 I 24
0 A 2 2 C 12

2
2 10
12 G 15

D 3
2 6

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 3
4 RMIT Classification: Protected

What is the Late Finish of activity C?

Act. Pred. Dur.
A - 2
B A 6
C A 10 8 E 15
D A 4
E B 7 10 7 17
2 B 8 17 H 22
F B, C 5
G C, D 3
4 6 10 17 5 22
H E, F 5 12 F 17

I G, H 2
12 5 17
22 I 24
0 A 2 2 C 12

22 2 24
0 2 2 2 10 ?
12
12 G 15

19 3 22
2 D 6

15 4 19

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 4
5 RMIT Classification: Protected

Act. Pred. Dur.

A - 2
B A 6
Critical Path: A-C-F-H-I
C A 10
D A 4 8 E 15
E B 7
F B, C 5 10 7 17
2 B 8 17 H 22
G C, D 3
H E, F 5
4 6 10 17 5 22
I G, H 2 12 F 17

12 5 17
22 I 24
0 A 2 2 C 12

22 2 24
0 2 2 2 10 12
12 G 15

D 19 3 22
2 6

15 4 19

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 5
6 RMIT Classification: Protected

Lag

Predecessor

+3d

Successor

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 6
7 RMIT Classification: Protected

Act. Dur. Pred. Lag

A 5 -
B 15 A
C 10 A
D 5 A 3
B 16 36
E 15
C 15
B, D 5 B 20 36 E 51
F 10 Lag 16
C 5 51 H 71
5 15 20 36 15 51
G 20 F
H 20 E, G 51 20 71

0 A 5 5 C 15 20 F 30 30 G 50
Lag 5

0 5 5 6 10 16 21 10 31 31 20 51

Lag 3

8 D 13

16 5 21

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 7
8 Act. Dur. Pred. Lag
RMIT Classification: Protected

A
B
2
6 A
-
What’s the Late Finish of activity C?
C 10 A
D 4 A 4
E 7 B
B 3
F 5 8 E 15
C
C 5 11 7 18
G 3
D 2 B 8 17 H 22

H 5 E, F
Lag 3
4 6 10 18 5 23
G 4 12 F 17
I 2
H 1 Lag 1
13 5 18
24 I 26
0 A 2 2 C 12

Lag 5 Lag 4 24 2 26
0 2 2 2 10 ?
12

Lag 4 17 G 20

D 17 3 20
6 10

13 4 17

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 8
9 Act. Dur. Pred. Lag
RMIT Classification: Protected

A 2 -
B 6 A
C 10 A
D 4 A 4
E 7 B
Critical Path: A-C-G-I
B 3
F 5 8 E 15
C
C 5 11 7 18
G 3
D 2 B 8 17 H 22

H 5 E, F
Lag 3
4 6 10 18 5 23
G 4 12 F 17
I 2
H 1 Lag 1
13 5 18
24 I 26
0 A 2 2 C 12

Lag 5 Lag 4 24 2 26
0 2 2 2 10 12

Lag 4 17 G 20

D 17 3 20
6 10

13 4 17

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 9
10 RMIT Classification: Protected

Activity relationships

Finish to Start (FS) Start to Start (SS)

Predecessor
Predecessor

Successor
Successor

Finish to Finish (FF) Start to Finish (SF)

Predecessor Predecessor

Successor Successor

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 10
11 RMIT Classification: Protected

Find early and late activity times Act. Pred. Dur. Relationship
A - 5
What’s Activity E’s Late Start? B A 3
C A 7
D B 10
E SS
E C 5
F D, E 3

B D

3 10

A
F
5
3
C E

7 5

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 11
12 RMIT Classification: Protected

Find early and late activity times

Act. Pred. Dur. Relationship
A - 5
B A 3
C A 7
D B 10
E SS
E C 5 12
F D, E 3 8
5 B 8 12 D 22

9 3 12 12 10 22

0 A 5
22 F 25
0 5 5
22 3 25
5 C 12 12 E 17

5 7 12 12 5 22

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 12
13 RMIT Classification: Protected

Finish to Finish

5 C 12 12 D 17

5 7 12 13 5 18

13
12
12
7
3 E 12 12 F 22

8 4 12 12 10 22

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 13
14 RMIT Classification: Protected

Find early and late activity times

What’s Activity B’s Late Finish? Act. Pred. Dur. Relationship
A - 4
B A 3
C FF
C A 7
D B 8
E C 5
F D, E 3

B D

A
F

C E

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 14
15 RMIT Classification: Protected

Act. Pred. Dur. Relationship

A - 4
B A 3
C FF
C A 7
D B 8
E C 5
F D, E 3

4 B 11 11 D 19

8 3 11 11 8 19

0 A 4
19 F 22
0 4 4
19 3 22
4 C 11 11 E 16

4 7 11 14 5 19

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 15
16 RMIT Classification: Protected

Float (Slack)

8 E 15

2 2

10 7 17

Float = LS-ES

8 10 15 17

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 16
17 RMIT Classification: Protected

Float

TF=2 TF=2
12 F 17 17 H 20
2 2 2 2
14 5 19 19 3 22

22 I 24
0 0
TF=0 TF=0
22 2 24
11 D 19 19 G 22
0 0 0 0
11 8 19 19 3 22

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 17
18 RMIT Classification: Protected

Float

What happens if D gets delayed?

12 F 17 17 H 20
2 2 2 2
14 5 19 19 3 22

23
22 I 25
24
0 0
22 2 24
12
11 D 20
19 20
19 G 23
22
0 0 0 0
11 8 19 19 3 22

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 18
19 RMIT Classification: Protected

Total Float

What happens if F gets delayed?

TF=2 TF=2
13
12 F 18
17 18
17 H 21
20

12 12 21 21
14 5 19 19 3 22

22 I 24
0 0
TF=0 TF=0
22 2 24
11 D 19 19 G 22
0 0 0 0
11 8 19 19 3 22

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 19
20 RMIT Classification: Protected

Free Float / Interfering Float

What happens if H gets delayed?

FF=0 FF=2
12 F 17 18
17 H 21
20
2 2 21 21
14 5 19 19 3 22

22 I 24
0 0
FF=0 FF=0
22 2 24
11 D 19 19 G 22
0 0 0 0
11 8 19 19 3 22

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 20
21 RMIT Classification: Protected

Calculate Total and Free Floats

Act. Pred. Dur. What’s Activity B’s Free Float?
A - 2
B A 6
C A 10
D A 4 E

E B 7
F B, C 5 B H
G C, D 3
H E, F 5
F
I G, H 2

I
A C

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 21
22 RMIT Classification: Protected

Act. Pred. Dur.

A - 2
B A 6
C A 10
FF=2, IF=0
D A 4 8 E 15
E B 7 2 2
F B, C 5 FF=0, IF=2 10 7 17
2 B 8 17 H 22
G C, D 3
2 2 0 0
H E, F 5
4 6 10 17 5 22
I G, H 2 12 F 17
0 0
12 5 17
22 I 24
0 A 2 2 C 12
0 0
0 0 0 0
22 2 24
0 2 2 2 10 12 FF=7, IF=0
12 G 15
7 7
FF=6, IF=7
19 3 22
2 D 6
13 13
15 4 19

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 22
 RMIT Classification: Protected

Questions?

Dr. Frank Boukamp

e-mail: [email protected]
Office hours: https://frank.boukamp.net/office-hours

This course material by Dr. Frank Boukamp is licensed under a

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.