Professional Documents
Culture Documents
What is CPM?
The Critical Path Method is a mathematically
based algorithm for scheduling a set of project
activities.
It is an important tool for effective project
management.
Commonly used with all forms of projects,
including construction, software development,
research
projects,
product
development,
engineering, and plant maintenance.
Any project with interdependent activities can
apply this method of scheduling
What is CPM?
The essential technique for using CPM is to
construct a model of the project that includes the
following:
A list of all activities required to complete the
project (also known as Work Breakdown
Structure)
The time (duration) that each activity will take to
completion
The dependencies between the activities.
3
What is CPM?
CPM calculates
The longest path of planned activities to the end of the
project
The earliest and latest that each activity can start and finish
without making the project longer
DUMMY ACTIVITY
3
Dummy
2
2)
Activity
Precedence
A , B
5
7
2)
D Duration of an activity.
3)
4)
5)
6)
LS - Latest start time: equal to the latest finish time minus the
duration required to complete the activity.
12
LS
EF
20
A (12)
ES
LF
17
24
ES
EF
36
B (7)
Free Float
LS
LF
10
4.
Perform the backward pass to identify all Late Start (LS)and Late
Finish (LF) time for the network.
Late Start (LS) = Late Finish (LF) Duration (D)
5.
6.
Slack Time (Total Float) = Late Start (LS) Early Start (ES)
11
Terminologies
ID Task ID
D - Duration
ES Early Start
EF Early Finish
LS Late Start
LF Late Finish
S - Slack
ES
EF
S ID D
LS
LF
12
1. Task/Duration/Predecessor
TASK Duration Predecessor
A
----
B
C
D
2
1
3
A
A
A
E
F
1
3
C,D
B
E,F
13
2. Network Diagram
F 3
TASK
Duration
Predecessor
C,D
E,F
Activity/Task
A
C 1
G 2
Duration
ES
D 3
E 1
F
LS
EF
ID
D
LF
14
3. Forward Pass
2
Early
Start
0
1st
2
A 2
4
B 2
7
F 3
Total duration
= 9 days
Early
Finish
2
3
C 1
5
D 3
task starts at 0
EF = ES + D
ES = EF of predecessor
When more than one predecessor, pick the
larger #
6
E 1
9
G 2
ES
F
LS
EF
ID
D
LF
15
4. Backward Pass
2
4
B
2
2
2
7
F 3
4
7
7
9
G 2
7
9
3
C
1
6
Late
Finish
2
LS = LF - D
LF = LS of successor
5
D 3
3
6
6
E 1
6
7
ES
F
LS
EF
ID
D
LF
16
0
2
0 A 2
0
2
4
7
0 F 3
4
7
7
9
0 G 2
7
9
2
3
3 C 1
5
6
2
5
1 D 3
3
6
5
6
1 E 1
6
7
ES
F
LS
EF
ID
D
LF
17
6. Critical Path
The path with 0
Slack is the
critical path.
2
4
0 B 2
2
4
4
7
0 F 3
4
7
2
3
3 C 1
5
6
2
5
1 D 3
3
6
LS = LF - D
LF = LS of successor
0 G 2
7
5
1
6
6
E 1
7
ES
F
LS
EF
ID
D
LF
18
4 weeks
10 weeks
2 weeks
3 weeks
5
4 weeks
16 weeks
4 weeks
1 week
4 weeks
10 weeks
2 weeks
3 weeks
5
4 weeks
16 weeks
4 weeks
1 week
C.P. = 40 weeks
4 weeks
10 weeks
5
X
2 weeks
3 weeks
5
4 weeks
16 weeks
4 weeks
1 week
8
21
New information
suggests that Activity
4 will take 5 weeks
instead of 4
4 weeks
10 weeks
5
X
2 weeks
3 weeks
5
5 weeks
16 weeks
4 weeks
1 week
8
22
C.P. = 40 weeks
4 weeks
10 weeks
6
X
2 weeks
3 weeks
5
4 weeks
16 weeks
4 weeks
1 week
8
23
4 weeks
10 weeks
6
X
2 weeks
3 weeks
5
6 weeks
16 weeks
4 weeks
1 week
8
24
C.P. = 41 weeks
Exercise: CPM
Question:
Determine the total duration of the project using CPM. Find the
critical path.
25