RMIT Classification: Protected
BUSM 1273 - Project Management Techniques
Critical Path Method (CPM) Scheduling –
Part 2: Advanced AON representation
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.
RMIT Classification: Protected
2
Activity on Node (AON) –
Different representations
Simple AoN Advanced AoN
Only used for FS Can be used for all types of
relationships relationship (FS, SS, FF, SF)
as there is a clearly defined
ES EF start side and finish side
Activity Activity
ES EF
name or ID
Duration
SL SL
LS LF
LS Duration LF
Relationship
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 2
RMIT Classification: Protected
3
Activity
Activity
ES EF
name or ID
Finish
Start
LS Duration LF
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 3
RMIT Classification: Protected
4
Finish to Start (FS)
Finish Start
ES ID EF ES ID EF
LS D LF LS D LF
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 4
RMIT Classification: Protected
5
Finish to Finish (FF)
Finish
ES ID EF
LS D LF
ES ID EF
LS D LF
Finish
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 5
RMIT Classification: Protected
6
Start to Start (SS)
Start
ES ID EF
LS D LF
ES ID EF
LS D LF
Start
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 6
RMIT Classification: Protected
7
Start to Finish (SF)
Start
ES ID EF
LS D LF
ES ID EF
LS D LF
Finish
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 7
RMIT Classification: Protected
8
Step one: draw the network
Activity Predecessor
A -
B A
C A
D A
B E
E B, C
F B, C, D H
G F
H E, G
A C F G
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 8
RMIT Classification: Protected
Step one: draw the network
Activity Predecessor
A -
B A
C A
D A E
E B
B
F B, C
G C, D H
H E, F F
I G, H
A C
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 9
RMIT Classification: Protected
10
Step two: forward pass
Earliest Times
• How soon can the activity start? (early start—ES)
• How soon can the activity finish? (early finish—EF)
1 2 3 4 5 6 7 8 9 10 11 12
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 10
RMIT Classification: Protected
11
Forward pass
Choose the latest date of
the predecessors
22
9
5 E 9 22 H 27
27
4 5
12 F 22
10
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 11
RMIT Classification: Protected
12
Step two: forward pass
Activity Predecessor Duration
A - 5
B A 15
C A 10
D A 5
E B, C 15
F B, C, D 10 5 B 20 20 E 35
G F 20 50 H 70
15 15
H E, G 20
20
0 A 5 5 C 15 20 F 30 30 G 50
5 10 10 20
5 D 10
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 12
RMIT Classification: Protected
13
Step three: backward pass
Latest Times
• How late can the activity finish? (late finish—LF)
• How late can the activity start? (late start—LS)
• Which activities represent the critical path?
1 2 3 4 5 6 7 8 9 10 11 12
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 13
RMIT Classification: Protected
14
Backward pass
Choose the earliest date of
the successors
5 E 9 22 H 27
19
9 4 23
13 23 5 28
23
13
12 F 22
13 10 23
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 14
RMIT Classification: Protected
15
Step three: backward pass
Act. Pred. Dur.
A - 5
B A 15
Critical Path: A-B-F-G-H
C A 10
D A 5
E B, C 15 5 B 20 20 E 35
F B, C, D 10 H
50 70
G F 20 5 15 20 35 15 50
H E, G 20 50 20 70
0 A 5 5 C 15 20 F 30 30 G 50
0 5 5 10 10 20 20 10 30 30 20 50
5 D 10
15 5 20
This course material by Dr. Frank Boukamp is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Page 15
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.
