Scribd
Upload
49 views29 pages

Project Scheduling: (Critical Path Method-CPM)

The document discusses project scheduling using the critical path method (CPM). It provides definitions and examples of independent float, free float, and total float. It also gives an example problem asking the reader to draw activity-on-arrow (AOA) and activity-on-node (AON) networks, perform forward and backward path calculations, and determine the effect of delaying an activity.

Uploaded by

asdasdsd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
49 views29 pages

Project Scheduling: (Critical Path Method-CPM)

The document discusses project scheduling using the critical path method (CPM). It provides definitions and examples of independent float, free float, and total float. It also gives an example problem asking the reader to draw activity-on-arrow (AOA) and activity-on-node (AON) networks, perform forward and backward path calculations, and determine the effect of delaying an activity.

Uploaded by

asdasdsd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 29

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

You might also like