Project Scheduling

(Critical Path Method- CPM)

Dr. L. N. Pattanaik
EXAMPLE 1
EXAMPLE 2
EXAMPLE 3
Independent Float: It is excess time available if the preceding activity ends
as late as possible and the succeeding activity starts as early as possible. It
is refers to that the amount of time by which the start of an activity can be
delayed, without affecting earliest start time of any immediately following
activities.

Free Float (FF) : Duration by which an activity can be delayed without

delaying any other succeeding activity. It refers to the amount of time by
which the completion of an activity can be delayed beyond the earliest
finish time without affecting the earliest start time of a subsequent
succeeding activity.

Total Float (FT) : Timespan by which starting or finishing of an activity can

be delayed without affecting the overall completion time of the project. It
refers to the amount of time by which the completion of activity could be
delayed beyond earliest expected completion time without affecting
overall project duration time.
Find the free and independent floats for all activities
Activity Total Float Free Float Ind. Float

A 0 0 0

B 3 0 0

C 2 2 2

D 0 0 0

E 3 3 0

F 5 5 2

G 0 0 0
Forward/Backward computation for AON type networks
Example:
For the project data in Table, answer the following questions:
a) Draw an AOA and AON network of the project?
b) Perform forward path and backward path calculations?
c) What is the effect of delaying activity D by 3 days?
AoN
Construct AoN and find critical path and floats for all activities

Activity Duration Predecessor

A 1 -
B 4 A
C 1 A
D 1 B
E 2 C
F 2 C
G 1 D
H 1 E
I 2 G
J 7 G
K 4 H,F
L 2 I,J,K