Types of Float Types of Float (Cont.

)
• Free float is the amount of delay which can be • Independent float is the amount of delay
assigned to any one activity without delaying which can be assigned to any one activity
subsequent activities without delaying subsequent activities or
restricting the scheduling of preceding
activities
• Total float is the maximum amount of delay which can
be assigned to any activity without delaying the entire
project

2402-461 Construction Management 2402-461 Construction Management

Float CPM Algorithm For AON

• Forward Pass:
Step 1: Let ES(0) = EF(0) = 0.
Step 2: For each node
ES(j) = max { EF for all preceding nodes }

EF(i) = ES(i) + Di, where

EF(i) is earliest finish of i,
D(i) is duration of i

2402-461 Construction Management 2402-461 Construction Management

Activity of Node Notation for CPM

CPM Algorithm for AON Calculation
• Backward pass:
Step 1: Let LF(n) = LS(n) to fix project end
Step 2: For each node k = n-1, n-2, etc. to 0:
LF(k) = min{LS succeeding nodes}
LS(k) = LF(k) - D(k).

2402-461 Construction Management 2402-461 Construction Management