Академический Документы
Профессиональный Документы
Культура Документы
Lecture 4
Critical Path Method
Bad Sample of Given Data
1-2
Good Sample of Given
Data
1-3
Schedule inputs from previous slide inserted into scheduling
software
If correct inputs are provided the proper critical path can be
established using scheduling software. This will be discussed later in
more detail.
1-4
Critical Path Method [CPM]
& Network Diagrams
•Critical Path Method (CPM) and
Network Analysis
•Q & A
1-5
Critical Path Method (CPM)
Background
• Critical Path Method (CPM) was developed in the
1950s by the US Navy when trying to better
organize the building of submarines and later,
especially, when building nuclear submarines
1-6
Critical Path Method (CPM)
What Project Questions can CPM answer?
• How long will the entire project take to complete?
1-7
Critical Path Method (CPM)
What is the CPM?
• CPM is a mathematically based algorithm for
scheduling a set of project activities
1-8
Critical Path Method (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, and
– the dependencies between the activities
1-9
Basic Activity Relationships
• Predecessor: an activity that precedes
another activity
NOTE:
• Refer to “Types of Activity Relationships &
Scheduling Best Practices” handouts in the Day One
Resources section
1-
1-
Steps in CPM Project Planning
1. Specify the individual activities (use WBS)
1-
Scheduling Diagrams
• Any Graphical Representation of the
logical relationships of project
activities are known as a Scheduling
Diagram, including:
– Network Diagrams
• Activity on Node (AON) (Precedence
Diagram Method – PDM)
• Activity on Arrow (AOA)
1-
Sample of Gantt Chart (Bar Chart)
1-
Sample of Network Diagram (AON)
1-
Sample of Network Diagram (AOA)
1-
Key Word: Float/ Slack
• Is the difference between the time
available and the time required to
perform an activity or task
Note:
• Float and Slack mean the same thing
1-
Key Word: Total Float/ Free Float
Total Float:
• The total amount of time that a
scheduled activity (or milestone) may
be delayed or extended without
delaying the project end date or
violating a schedule constraint.
Free Float:
• The amount of time that a scheduled
activity (or milestone) can be delayed
without delaying the start of the next
activity in the network.
1-
Float Example in Scheduling Software
1-
CPM Network Calculation
1-
Calculate the CPM
1-
Calculate the CPM
• Creating Activity Network
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
EF
5 LF EF
7 LF EF
6 LF
ID
1M&E Rough in Ceiling ID
5 Painting
ES Duration LS
ID
8 Flooring
ES Duration LS
10 4
ES Duration LS
EF LF EF LF
ID
6 Framing Ceiling ID
7
Board Ceiling
ES Duration LS ES Duration LS
EF
8 LF EF
4 LF
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
EF
5 LF EF
7 LF EF
6 LF
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
10 4
ES Duration LS
EF LF EF LF
EF=ES +
Duratio ID
6 Framing Ceiling ID
7
Board Ceiling
n ES Duration LS ES Duration LS
EF
8 LF EF
4 LF
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
EF
5 LF EF
7 LF EF
6 LF
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
10 4
ES Duration LS
EF LF EF LF
10
Total Float (TF) =
EF
14 LF
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
ES Duration LS ES Duration LS
EF
8 LF EF
4 LF
1-
Calculate the CPM
• Calculating Early Start & Early Finish (Forward Pass)
Single predecessor: EF of Predecessor ES of Successor
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
10 4
ES Duration LS
EF LF EF LF
10
Total Float (TF) =
EF
14 LF
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
ES Duration LS ES Duration LS
EF
8 LF EF
4 LF
1-
Calculate the CPM
• Calculating Early Start & Early Finish
(Forward Pass)
Single predecessor:
2 ID EF
3
of Predecessor
4
Stud & Board 1 Side ID M&E Rough in Wall ID Board 2nd Side/Tape/Sand ES of
10
ES
Successor
15 22
Duration LS ES Duration LS ES Duration LS
EF
15 5 LF EF
22 7 LF EF
28 6 LF
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
10 4
ES Duration LS
EF LF EF LF
10
Total Float (TF) =
EF
14 LF
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
10
ES Duration LS ES Duration LS
18
EF
18 8 LF EF
22 4 LF
1-
Calculate the CPM
• Calculating Early Start & Early Finish – Forward Pass Multiple predecessor:
Greatest EF of Predecessors ES of Successor
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS ES
22Duration LS
EF
15 5 LF EF
22 7 LF EF
28 6 LF
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
10 4
ES Duration LS
EF LF EF LF
10
Total Float (TF) =
EF
14 LF
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
10
ES Duration LS ES Duration LS
18
EF
18 8 LF EF
22 4 LF
1-
Calculate the CPM
• Calculating Early Start & Early Finish (Forward Pass)
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS ES
22Duration LS
EF
15 5 LF EF
22 7 LF EF
28 6 LF
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
10 4
ES Duration LS
EF LF 18 EF LF
10
Total Float (TF) =
EF
32 14 LF 36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
10
ES Duration LS ES Duration LS
18
EF
18 8 LF EF
22 4 LF
1-
Forward Pass Calculation Results
1-
Calculate the CPM
• Calculating Late Start & Late Finish (Backward Pass)
For the last task in the network: Late Finish = Early Finish
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS ES
22Duration LS
EF
15 5 LF EF
22 7 LF EF
28 6 LF
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
32
10 4
ES Duration LS
EF LF 18 EF LF
10
Total Float (TF) =
EF
32 14 LF 36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
10
ES Duration LS ES Duration LS
18
EF
18 8 LF EF
22 4 LF
1-
Calculate the CPM
• Calculating Late Start & Late Finish (Backward Pass)
Late Start = Late Finish – Duration
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS ES
22Duration LS
EF
5 LF EF
7 LF EF
6 LF LS=LF -
15 22 28
Total Float (TF) = Total Float (TF) = Total Float (TF) = Duratio
n
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
32
32
10 4
ES Duration LS
EF LF 18 EF LF
10 36
Total Float (TF) =
EF
32 14 LF 36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
10
ES Duration LS ES Duration LS
18
EF
18 8 LF EF
22 4 LF
1-
Calculate the CPM
• Calculating Late Start & Late Finish (Backward Pass)
Single Successor: LF of Predecessor = LS of Successor
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS ES
22Duration LS
EF
15 5 LF EF
22 7 LF EF
28 6 LF
32
Total Float (TF) = Total Float (TF) = Total Float (TF) =
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
32
ES Duration LS
32
10 4
ES Duration LS
EF LF 18 EF LF
10 36
Total Float (TF) =
EF
32 14 LF
32
36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
10
ES Duration LS ES Duration LS
18
EF
18 8 LF EF
22 4 LF
1-
Calculate the CPM
• Calculating Late Start & Late Finish (Backward Pass)
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS
19
ES
22Duration LS26
EF
15 5 LF EF
22 7 LF
26
EF
28 6 LF
32
Total Float (TF) = Total Float (TF) = Total Float (TF) =
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
32
32
10 18
4
ES Duration LS
EF LF 18 EF LF
10 36
Total Float (TF) =
EF
32 14 LF
32
36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
ES
10
Duration LS ES
18
Duration
28
LS
EF
18 8 LF EF
22 4 LF
32
Total Float (TF) = Total Float (TF) =
1-
Calculate the CPM
• Calculating Late Start & Late Finish (Backward Pass)
Multiple Successors : Least LS of Successors = LF of Predecessor
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS
19
ES
22Duration LS26
EF
15 5 LF EF
22 7 LF
26
EF
28 6 LF
32
Total Float (TF) = Total Float (TF) = Total Float (TF) =
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
32
32
10 18
4
ES Duration LS
EF LF 18 EF LF
10 36
Total Float (TF) =
EF
32 14 LF
32
36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
ES
10
Duration LS ES
18
Duration
28
LS
EF
18 8 LF EF
22 4 LF
32
Total Float (TF) = Total Float (TF) =
1-
Calculate the CPM
• Calculating Late Start & Late Finish (Backward Pass)
Multiple Successors : Least LS of Successors = LF of Predecessor
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS ES
15Duration LS
19
ES
22Duration LS26
EF
15 5 LF EF
22 7 LF
26
EF
28 6 LF
32
Total Float (TF) = Total Float (TF) = Total Float (TF) =
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
ID
8 Flooring
ES Duration LS
32
32
10 18
4
ES Duration LS
EF LF 18 EF LF
10 36
Total Float (TF) =
EF
32 14 LF
32
36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
ES
10
Duration LS ES
18
Duration
28
LS
EF
18 8 LF
18
EF
22 4 LF
32
Total Float (TF) = Total Float (TF) =
1-
Calculate the CPM
• Calculating Late Start & Late Finish (Backward Pass)
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS
13 ES
15Duration LS
19
ES
22Duration LS26
EF
15 5 LF
18
EF
22 7 LF
26
EF
28 6 LF
32
Total Float (TF) = Total Float (TF) = Total Float (TF) =
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
0
ID
8 Flooring
ES Duration LS
32
32
10 18
4
ES Duration LS
EF LF 18 EF LF
10 10 36
Total Float (TF) =
EF
32 14 LF
32
36
Total Float (TF) =
Total Float (TF) =
ID
6 Framing Ceiling ID
7
Board Ceiling
ES
10
Duration LS
10 ES
18
Duration
28
LS
EF
18 8 LF
18
EF
22 4 LF
32
Total Float (TF) = Total Float (TF) =
1-
Calculate the CPM
• Calculating Total Float
Total Float = LF – EF (or LS – ES)
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS
13 ES
15Duration LS
19
ES
22Duration LS26
EF
15 5 LF
18
EF
22 7 LF
26
EF
28 6 LF
32
Total Float (TF) = 3 Total Float (TF) = 4 Total Float (TF) = 4
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
0
ID
8 Flooring
ES Duration LS
32
32
10 18
4
ES Duration LS
EF LF 18 EF LF
10 10 36
Total Float (TF) = 0
EF
32 14 LF
32
36
Total Float (TF) = 0
Total Float (TF) = 0
ID
6 Framing Ceiling ID
7
Board Ceiling
ES
10
Duration LS
10 ES
18
Duration
28
LS
EF
18 8 LF
18
EF
22 4 LF
32
Total Float (TF) = 0 Total Float (TF) = 10
1-
Calculate the CPM
• Identify Critical Tasks (Tasks with Total Float = 0)
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS
13 ES
15Duration LS
19
ES
22Duration LS26
EF
15 5 LF
18
EF
22 7 LF
26
EF
28 6 LF
32
Total Float (TF) = 3 Total Float (TF) = 4 Total Float (TF) = 4
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
0
ID
8 Flooring
ES Duration LS
32
32
10 18
4
ES Duration LS
EF LF 18 EF LF
10 10 36
Total Float (TF) = 0
EF
32 14 LF
32
36
Total Float (TF) = 0
Total Float (TF) = 0
ID
6 Framing Ceiling ID
7
Board Ceiling
ES
10
Duration LS
10 ES
18
Duration
28
LS
EF
18 8 LF
18
EF
22 4 LF
32
Total Float (TF) = 0 Total Float (TF) = 10
1-
Calculate the CPM
• Identify Critical Path
ID
2 Stud & Board 1 Side ID
3
M&E Rough in Wall ID
4Board 2 Side/Tape/Sand
nd
ES
10
Duration LS
13 ES
15Duration LS
19
ES
22Duration LS26
EF
15 5 LF
18
EF
22 7 LF
26
EF
28 6 LF
32
Total Float (TF) = 3 Total Float (TF) = 4 Total Float (TF) = 4
ID
1M&E Rough in Ceiling ID
5 Painting
ES
0
Duration LS
0
ID
8 Flooring
ES Duration LS
32
32
10 18
4
ES Duration LS
EF LF 18 EF LF
10 10 36
Total Float (TF) = 0
EF
32 14 LF
32
36
Total Float (TF) = 0
Total Float (TF) = 0
ID
6 Framing Ceiling ID
7
Board Ceiling
ES
10
Duration LS
10 ES
18
Duration
28
LS
EF
18 8 LF
18
EF
22 4 LF
32
Total Float (TF) = 0 Total Float (TF) = 10
1-
Critical Path Displayed In Gantt Chart
1-
Critical Path Displayed in Network View
It’s now time to calculate the Backward Pass and identify the
Critical Path!
1-
Managing Float
1-
Float Video Link
1-
Schedule Calendars
• Schedule Calendars determine the standard
working time and non-working time, such as
weekends and holidays, for the project
1-
Schedule Calendars
• Weather Calendar
– Buffer for inclimate weather
• Resource Calendar
– Sub-contractor / Supplier
• Individual working days per week
• Time sensitive (e.g. roofing, soft
landscaping, commissioning testing
chiller)
• Holidays e.g. Christmas
1-
Discussion Questions
• Will the Critical Path always be the same
once the baseline is established?
• Can there be more than one Critical Path?
• What conditions may cause the Critical
Path to change?
– Provide examples of real tangible Critical Path
changes from your projects
– What caused these changes?
– What problems does this typically cause?
– How did you resolve them?
– List suggestions to minimize the changes in
the schedule, where possible
1-
Homework
• Read Day Two pre-reading: Basic Concepts in Construction
Planning for next class
• Read “CPM for Construction Managers” Handout in the
Resources section
• Read Project Management E-Book: Chapter 1 Owners
Perspective http://pmbook.ce.cmu.edu/index.html
• Think about how you can implement one best practice that
was discussed today or a new one that you think of, try it this
coming week & come prepared to report on how it worked
• From a current project that you are working on, identify a
Critical Path task item that is technically complex and
requires a great deal of effort to manage.
– Come prepared to discuss the problem and how you plan to work
through it, including what type of support it may require.
1-
Closing Comments and Review
1-