of 23
8/6/2019 P19 - Critical Path Method0
1/23
Critical Path Method (CPM)
8/6/2019 P19 - Critical Path Method0
2/23
2
Critical Path Method (CPM)
CPM is a network diagramming technique used to
predict total project duration.
A critical path for a project is the series ofactivities that
determines the earliest time by which the project can becompleted.
The critical path is the longest path through the network
diagram and has the least amount ofslack orfloat.
Slackorfloat is the amount oftime an activity can be
delayed without delaying a succeeding activity or the
project finish date.
8/6/2019 P19 - Critical Path Method0
3/23
3
Calculating the Critical Path
Develop a good network diagram.
Add the duration estimates for all activities on
each path through the network diagram.
The longest path is the critical path.
Ifone or more ofthe activities on the critical path
takes longer than planned, the whole project
schedule will slip unless the project manager takes
corrective action.
8/6/2019 P19 - Critical Path Method0
4/23
4
More on the Critical Path
The critical path does notnecessarily contain all the criticalactivities; it only accounts for time.
There canbe more than one critical path ifthe lengths oftwo or
more paths are the same.
The critical path can change as the project progresses.
8/6/2019 P19 - Critical Path Method0
5/23
Network Representation
8/6/2019 P19 - Critical Path Method0
6/23
The Network
Consider the following list ofactivities
8/6/2019 P19 - Critical Path Method0
7/23
Which one is the correct network representation
8/6/2019 P19 - Critical Path Method0
8/23
CPM Computations
We define the followings
8/6/2019 P19 - Critical Path Method0
9/23
Forward Pass
A forward pass through the network diagramdetermines the early start and finish dates.
We visit all nodes from node 1 to the last one to
determine the earliest occurrence time
8/6/2019 P19 - Critical Path Method0
10/23
Backward Pass
A backward pass determines the late start and finishdates.
We visit all nodes again, but backward to
determine the latest occurrence time
8/6/2019 P19 - Critical Path Method0
11/23
Example
8/6/2019 P19 - Critical Path Method0
12/23
Forward Pass
8/6/2019 P19 - Critical Path Method0
13/23
Backward Pass
8/6/2019 P19 - Critical Path Method0
14/23
Example 1. Find the critical path for the following
project
Activity Description Estimated
Duration (Days)
Predecessor
A Evaluate current technology
platform
2 None
B Define user requirements 5 AC Design Web page layouts 4 B
D Set-up Server 3 B
E Estimate Web traffic 1 B
F Test Web pages and links 4 C,D
G Move web pages to production
environment
3 D,E
H Write announcement of intranet
for corp. newsletter
2 F,G
I Train users 5 G
J Write report to management 1 H,I
8/6/2019 P19 - Critical Path Method0
15/23
15
Example 2: Determining the Critical Path for Project X
8/6/2019 P19 - Critical Path Method0
16/23
Example 6-5.2: Critical activities
8/6/2019 P19 - Critical Path Method0
17/23
Extra
8/6/2019 P19 - Critical Path Method0
18/23
18
Construction ofthe Time Schedule
Critical Vs Non critical activities
8/6/2019 P19 - Critical Path Method0
19/23
19
Construction ofthe Time Schedule
Free float is the amount oftime an activity can be
delayed without delaying the early start ofany
immediatelyfollowing activities.
Total float is the amount oftime an activity canbe
delay
edfrom its earl
ystart without dela
ying theplanned project finish date.
8/6/2019 P19 - Critical Path Method0
20/23
Example 6.5
8/6/2019 P19 - Critical Path Method0
21/23
Red Flagging rule.
8/6/2019 P19 - Critical Path Method0
22/23
22
Buffers and Critical Chain
A buffer is additional time to complete a task.
Critical chain scheduling removes buffers from individualtasks and instead creates:
A project buffer or additional time added before the projectsdue date.
Feeding buffers or additional time addedbefore tasks on thecritical path.
8/6/2019 P19 - Critical Path Method0
23/23
23
Importance ofUpdating Critical Path Data
It is important to update project schedule
information to meet time goals for a project.
The critical path may change as you enter actual
start and finish dates.
Ifyou know the project completion date will slip,negotiate with the project sponsor.