SlideShare a Scribd company logo
1 of 67
Easy Steps to Network
Construction and Critical Path
Determination
Project Management
Dr. Mahmoud Abbas Mahmoud
Asst. Prof.
2016
Easy Steps to Network
Construction and Critical Path
Determination
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
Example:
For the activities given in the table:
i) Draw the (AOA) network diagram.
ii) Find the critical activities.
iii) Find the critical path (CP).
iv) Find project completion time.
We will illustrate these steps
with the following Example.
Dr. Mahmoud Abbas Mahmoud
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
Note:
Practically, nodes numbering
can be start by (0) or (1).
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
1
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
5
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
5
F
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
5
F
6
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
5
F
6
G
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
5
F
6
G
???????But
(G) depend on both (D) and (E)
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
5
F
6
G
Use Dummy !
A
1
Dr. Mahmoud Abbas Mahmoud
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
2
B
3
C
D
4
E
5
F
6
G
Dummy
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
(AOA) Network Drawing is Completed
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
Critical Path Calculations
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
Forward Pass:
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
Forward Pass:
Calculating the Earliest Start Time (ES):
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
Forward Pass:
Calculating the Earliest Start Time (ES):
Earliest Start Time (ES)j=Max [ (ES)i + Dij ]
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
Earliest Start Time (ES) for Start Event = (0)
NOTE: (ES) for any Start Event = (0)
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
10[0+10]= 10
0
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15 Max [(0+7) , (10+5)] = Max [7,15]= 15
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
[10+ 6]= 16
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
Max [(15+9) , (16+0)] =
Max [24,16]= 24
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
36
Max [(16+8) , (24+12)]
= Max [24,36]= 36
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
36
Therefore, Project
completion time is:
36 weeks
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
36
Backward Pass:
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
36
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
36
36
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
36
36
Calculating the Latest Completion Time (LC):
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
36
36
Calculating the Latest Completion Time (LC):
Latest Completion Time (LC)i=Min [ (LC)j - Dij ]
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
16
24
24
36
36
36 – 12 = 24
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
24
16
24
24
36
36
Min [(36-8),(24-0)=
Min[28,24] = 24
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
15
15
24
16
24
24
36
36
24 – 9 = 15
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
10
10
15
15
24
16
24
24
36
36
Min [(24-6),(15-5)=
Min[18,10] = 10
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
Duration
(week)
Preceding
Activity
Activity
10-A
7-B
5AC
6AD
9B, CE
8DF
12D, EG
0
0
0
10
10
15
15
24
16
24
24
36
36
Min [(15-7),(10-10)=
Min[8, 0] = 0
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
Dr. Mahmoud Abbas Mahmoud
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
How to find the Critical Activities and
the Critical Path ???
Dr. Mahmoud Abbas Mahmoud
Remember that only a critical
activity can have a Zero Total
Float (TF)
Dr. Mahmoud Abbas Mahmoud
Therefore, we will calculate
the Total Floats for all
activities and each activity
has a ZERO Total Float (TF)
will be a critical activity.
Total Float (TF) calculations
Dr. Mahmoud Abbas Mahmoud
TFij = (LC)j – (ES)i – Dij
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
A
B
C
D
E
F
G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
B
C
D
E
F
G
Dummy
For activity A (1, 2)
TF = 10 – 0 – 10 = 0*
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
B
C
D
E
F
G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
C
D
E
F
G
Dummy
For activity B (1, 3)
TF = 15 – 0 – 7 = 8
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
C
D
E
F
G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
D
E
F
G
Dummy
For activity C (2, 3)
TF = 15 – 10 – 5 = 0*
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
D
E
F
G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
E
F
G
Dummy
For activity D (3, 4)
TF = 24 – 10 – 6 = 8
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
E
F
G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
F
G
Dummy
For activity E (3, 5)
TF = 24 – 15 – 9 = 0*
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
F
G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
No12F
G
Dummy
For activity F (4, 6)
TF = 36 – 16 – 8 = 12
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
No12F
G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
No12F
Yes0G
Dummy
For activity G (5, 6)
TF = 36 – 24 – 12 = 0*
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
No12F
Yes0G
Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
No12F
Yes0G
No8Dummy
For Dummy activity (4, 5)
TF = 24 – 16 – 0 = 8
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
No12F
Yes0G
No8Dummy
Dr. Mahmoud Abbas Mahmoud
A= 10
B= 7
1
2
3
C= 5
D= 6
E= 9
4
5
6Dummy
F= 8
G= 12
0
0
0
10
10
15
15
24
16
24
24
36
36
CriticalTotal FloatActivity
Yes0A
No8B
Yes0C
No8D
Yes0E
No12F
Yes0G
No8Dummy
The Critical Activities are: (A, C, E, G)
Critical Path is: (A C E G)
Project completion time is: 36 weeks
Dr. Mahmoud Al-Naimi

More Related Content

What's hot

PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTsalsa moyara
 
Critical Path Ppt
Critical Path PptCritical Path Ppt
Critical Path PptJeff Hilton
 
Project management cpm-pert
Project management   cpm-pertProject management   cpm-pert
Project management cpm-pertAbu Bashar
 
Introduction To Primavera (P6)
Introduction To Primavera (P6)Introduction To Primavera (P6)
Introduction To Primavera (P6)Sandip Kumar Verma
 
Project scheduling and resource levelling_Construction Management
Project scheduling and resource levelling_Construction Management Project scheduling and resource levelling_Construction Management
Project scheduling and resource levelling_Construction Management A Makwana
 
Work Break Down Structure
Work Break Down StructureWork Break Down Structure
Work Break Down StructureSomtel
 
Critical Chain Basics
Critical Chain BasicsCritical Chain Basics
Critical Chain BasicsJakub Linhart
 
Project Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERTProject Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERTS.Vijaya Bhaskar
 
Activity Types and Relationships in Primavera p6
Activity Types and Relationships in Primavera p6 Activity Types and Relationships in Primavera p6
Activity Types and Relationships in Primavera p6 Nikhil Raj
 
Estimating Cost & Time.ppt
Estimating Cost & Time.pptEstimating Cost & Time.ppt
Estimating Cost & Time.ppt341741357
 
Primavera presentation
Primavera presentationPrimavera presentation
Primavera presentationNithin Dev
 
Float in Projects
Float in ProjectsFloat in Projects
Float in ProjectsRd Pokhrel
 

What's hot (20)

PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENT
 
Resource allocation and smoothing
Resource allocation and smoothingResource allocation and smoothing
Resource allocation and smoothing
 
Pert Cpm Nis
Pert   Cpm NisPert   Cpm Nis
Pert Cpm Nis
 
Critical Path Ppt
Critical Path PptCritical Path Ppt
Critical Path Ppt
 
Pert cpm
Pert cpmPert cpm
Pert cpm
 
Project management cpm-pert
Project management   cpm-pertProject management   cpm-pert
Project management cpm-pert
 
Introduction To Primavera (P6)
Introduction To Primavera (P6)Introduction To Primavera (P6)
Introduction To Primavera (P6)
 
Project scheduling and resource levelling_Construction Management
Project scheduling and resource levelling_Construction Management Project scheduling and resource levelling_Construction Management
Project scheduling and resource levelling_Construction Management
 
Work Break Down Structure
Work Break Down StructureWork Break Down Structure
Work Break Down Structure
 
Cpm and pert
Cpm and pertCpm and pert
Cpm and pert
 
Critical Chain Basics
Critical Chain BasicsCritical Chain Basics
Critical Chain Basics
 
Project Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERTProject Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERT
 
tcc primavera
tcc primaveratcc primavera
tcc primavera
 
Project scheduling
Project schedulingProject scheduling
Project scheduling
 
Critical path method
Critical path methodCritical path method
Critical path method
 
Activity Types and Relationships in Primavera p6
Activity Types and Relationships in Primavera p6 Activity Types and Relationships in Primavera p6
Activity Types and Relationships in Primavera p6
 
Estimating Cost & Time.ppt
Estimating Cost & Time.pptEstimating Cost & Time.ppt
Estimating Cost & Time.ppt
 
Primavera training 02- Creating a new project
Primavera training  02- Creating a new projectPrimavera training  02- Creating a new project
Primavera training 02- Creating a new project
 
Primavera presentation
Primavera presentationPrimavera presentation
Primavera presentation
 
Float in Projects
Float in ProjectsFloat in Projects
Float in Projects
 

More from Dr. Mahmoud Al-Naimi

أسلوب تقييم ومراجعة المشروع (بيرت).pdf
أسلوب تقييم ومراجعة المشروع (بيرت).pdfأسلوب تقييم ومراجعة المشروع (بيرت).pdf
أسلوب تقييم ومراجعة المشروع (بيرت).pdfDr. Mahmoud Al-Naimi
 
Certificate - Dr. Mahmoud AL-Naimi
Certificate  - Dr. Mahmoud AL-NaimiCertificate  - Dr. Mahmoud AL-Naimi
Certificate - Dr. Mahmoud AL-NaimiDr. Mahmoud Al-Naimi
 
ملاحظات مهمة عن تعجيل المشاريع
ملاحظات مهمة عن تعجيل المشاريعملاحظات مهمة عن تعجيل المشاريع
ملاحظات مهمة عن تعجيل المشاريعDr. Mahmoud Al-Naimi
 
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفةكيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفةDr. Mahmoud Al-Naimi
 
أسلوب تقييم ومراجعة المشروع (PERT)
أسلوب تقييم ومراجعة المشروع (PERT)أسلوب تقييم ومراجعة المشروع (PERT)
أسلوب تقييم ومراجعة المشروع (PERT)Dr. Mahmoud Al-Naimi
 
Product design and manufacture lecture 1
Product design and manufacture lecture  1Product design and manufacture lecture  1
Product design and manufacture lecture 1Dr. Mahmoud Al-Naimi
 
ألأستدامة والتصنيع الرشيق
ألأستدامة والتصنيع الرشيق ألأستدامة والتصنيع الرشيق
ألأستدامة والتصنيع الرشيق Dr. Mahmoud Al-Naimi
 
Just in time (jit), lean, and toyota production system (tps)
Just in time (jit), lean, and toyota production system (tps)Just in time (jit), lean, and toyota production system (tps)
Just in time (jit), lean, and toyota production system (tps)Dr. Mahmoud Al-Naimi
 
Computer in Design and Manufacturing
Computer in Design and Manufacturing Computer in Design and Manufacturing
Computer in Design and Manufacturing Dr. Mahmoud Al-Naimi
 
إنشاء ورسم المخططات الشبكية
إنشاء ورسم المخططات الشبكيةإنشاء ورسم المخططات الشبكية
إنشاء ورسم المخططات الشبكيةDr. Mahmoud Al-Naimi
 
Material and capacity requirements planning (mrp and crp) part 2
Material and capacity requirements planning (mrp and crp) part  2Material and capacity requirements planning (mrp and crp) part  2
Material and capacity requirements planning (mrp and crp) part 2Dr. Mahmoud Al-Naimi
 
Material and capacity requirements planning (mrp and crp) part 1
Material and capacity requirements planning (mrp and crp) part  1Material and capacity requirements planning (mrp and crp) part  1
Material and capacity requirements planning (mrp and crp) part 1Dr. Mahmoud Al-Naimi
 

More from Dr. Mahmoud Al-Naimi (17)

أسلوب تقييم ومراجعة المشروع (بيرت).pdf
أسلوب تقييم ومراجعة المشروع (بيرت).pdfأسلوب تقييم ومراجعة المشروع (بيرت).pdf
أسلوب تقييم ومراجعة المشروع (بيرت).pdf
 
Certificate - Dr. Mahmoud AL-Naimi
Certificate  - Dr. Mahmoud AL-NaimiCertificate  - Dr. Mahmoud AL-Naimi
Certificate - Dr. Mahmoud AL-Naimi
 
ملاحظات مهمة عن تعجيل المشاريع
ملاحظات مهمة عن تعجيل المشاريعملاحظات مهمة عن تعجيل المشاريع
ملاحظات مهمة عن تعجيل المشاريع
 
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفةكيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
 
أسلوب تقييم ومراجعة المشروع (PERT)
أسلوب تقييم ومراجعة المشروع (PERT)أسلوب تقييم ومراجعة المشروع (PERT)
أسلوب تقييم ومراجعة المشروع (PERT)
 
Applications dr. mahmoud al-naimi
Applications   dr. mahmoud al-naimiApplications   dr. mahmoud al-naimi
Applications dr. mahmoud al-naimi
 
Product design and manufacture lecture 1
Product design and manufacture lecture  1Product design and manufacture lecture  1
Product design and manufacture lecture 1
 
ألأستدامة والتصنيع الرشيق
ألأستدامة والتصنيع الرشيق ألأستدامة والتصنيع الرشيق
ألأستدامة والتصنيع الرشيق
 
Control charts for variables
Control charts for variables Control charts for variables
Control charts for variables
 
Just in time (jit), lean, and toyota production system (tps)
Just in time (jit), lean, and toyota production system (tps)Just in time (jit), lean, and toyota production system (tps)
Just in time (jit), lean, and toyota production system (tps)
 
Evolution of mrp type systems
Evolution of mrp type systemsEvolution of mrp type systems
Evolution of mrp type systems
 
Computer in Design and Manufacturing
Computer in Design and Manufacturing Computer in Design and Manufacturing
Computer in Design and Manufacturing
 
إنشاء ورسم المخططات الشبكية
إنشاء ورسم المخططات الشبكيةإنشاء ورسم المخططات الشبكية
إنشاء ورسم المخططات الشبكية
 
Network construction
Network construction  Network construction
Network construction
 
Production planning hierarchy
Production planning hierarchyProduction planning hierarchy
Production planning hierarchy
 
Material and capacity requirements planning (mrp and crp) part 2
Material and capacity requirements planning (mrp and crp) part  2Material and capacity requirements planning (mrp and crp) part  2
Material and capacity requirements planning (mrp and crp) part 2
 
Material and capacity requirements planning (mrp and crp) part 1
Material and capacity requirements planning (mrp and crp) part  1Material and capacity requirements planning (mrp and crp) part  1
Material and capacity requirements planning (mrp and crp) part 1
 

Recently uploaded

Concrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxConcrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxKartikeyaDwivedi3
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.eptoze12
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfAsst.prof M.Gokilavani
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024hassan khalil
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)dollysharma2066
 
DATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage exampleDATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage examplePragyanshuParadkar1
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...asadnawaz62
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...VICTOR MAESTRE RAMIREZ
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024Mark Billinghurst
 
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfCCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfAsst.prof M.Gokilavani
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxbritheesh05
 
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfCCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfAsst.prof M.Gokilavani
 

Recently uploaded (20)

Concrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxConcrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptx
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
 
young call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Serviceyoung call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Service
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
 
DATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage exampleDATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage example
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
 
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfCCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptx
 
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfCCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
 

Easy steps to network construction and critical path determination

  • 1. Easy Steps to Network Construction and Critical Path Determination Project Management Dr. Mahmoud Abbas Mahmoud Asst. Prof. 2016
  • 2. Easy Steps to Network Construction and Critical Path Determination Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG Example: For the activities given in the table: i) Draw the (AOA) network diagram. ii) Find the critical activities. iii) Find the critical path (CP). iv) Find project completion time. We will illustrate these steps with the following Example. Dr. Mahmoud Abbas Mahmoud
  • 3. Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG
  • 4. Note: Practically, nodes numbering can be start by (0) or (1). Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 1
  • 5. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG
  • 6. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2
  • 7. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B
  • 8. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3
  • 9. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C
  • 10. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D
  • 11. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4
  • 12. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E
  • 13. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E 5
  • 14. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E 5 F
  • 15. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E 5 F 6
  • 16. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E 5 F 6 G
  • 17. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E 5 F 6 G ???????But (G) depend on both (D) and (E)
  • 18. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E 5 F 6 G Use Dummy !
  • 19. A 1 Dr. Mahmoud Abbas Mahmoud Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 2 B 3 C D 4 E 5 F 6 G Dummy
  • 20. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0
  • 21. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 (AOA) Network Drawing is Completed
  • 22. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 Critical Path Calculations
  • 23. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 Forward Pass:
  • 24. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 Forward Pass: Calculating the Earliest Start Time (ES):
  • 25. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 Forward Pass: Calculating the Earliest Start Time (ES): Earliest Start Time (ES)j=Max [ (ES)i + Dij ]
  • 26. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 Earliest Start Time (ES) for Start Event = (0) NOTE: (ES) for any Start Event = (0)
  • 27. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0
  • 28. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 10[0+10]= 10 0
  • 29. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 Max [(0+7) , (10+5)] = Max [7,15]= 15
  • 30. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 [10+ 6]= 16
  • 31. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 Max [(15+9) , (16+0)] = Max [24,16]= 24
  • 32. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 36 Max [(16+8) , (24+12)] = Max [24,36]= 36
  • 33. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 36 Therefore, Project completion time is: 36 weeks
  • 34. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 36 Backward Pass:
  • 35. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 36
  • 36. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 36 36
  • 37. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 36 36 Calculating the Latest Completion Time (LC):
  • 38. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 36 36 Calculating the Latest Completion Time (LC): Latest Completion Time (LC)i=Min [ (LC)j - Dij ]
  • 39. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 16 24 24 36 36 36 – 12 = 24
  • 40. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 24 16 24 24 36 36 Min [(36-8),(24-0)= Min[28,24] = 24
  • 41. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 15 15 24 16 24 24 36 36 24 – 9 = 15
  • 42. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 10 10 15 15 24 16 24 24 36 36 Min [(24-6),(15-5)= Min[18,10] = 10
  • 43. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 Duration (week) Preceding Activity Activity 10-A 7-B 5AC 6AD 9B, CE 8DF 12D, EG 0 0 0 10 10 15 15 24 16 24 24 36 36 Min [(15-7),(10-10)= Min[8, 0] = 0
  • 44. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36
  • 45. A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 Dr. Mahmoud Abbas Mahmoud G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 How to find the Critical Activities and the Critical Path ???
  • 46. Dr. Mahmoud Abbas Mahmoud Remember that only a critical activity can have a Zero Total Float (TF)
  • 47. Dr. Mahmoud Abbas Mahmoud Therefore, we will calculate the Total Floats for all activities and each activity has a ZERO Total Float (TF) will be a critical activity.
  • 48. Total Float (TF) calculations Dr. Mahmoud Abbas Mahmoud TFij = (LC)j – (ES)i – Dij A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36
  • 49. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity A B C D E F G Dummy
  • 50. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A B C D E F G Dummy For activity A (1, 2) TF = 10 – 0 – 10 = 0*
  • 51. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A B C D E F G Dummy
  • 52. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B C D E F G Dummy For activity B (1, 3) TF = 15 – 0 – 7 = 8
  • 53. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B C D E F G Dummy
  • 54. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C D E F G Dummy For activity C (2, 3) TF = 15 – 10 – 5 = 0*
  • 55. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C D E F G Dummy
  • 56. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D E F G Dummy For activity D (3, 4) TF = 24 – 10 – 6 = 8
  • 57. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D E F G Dummy
  • 58. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E F G Dummy For activity E (3, 5) TF = 24 – 15 – 9 = 0*
  • 59. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E F G Dummy
  • 60. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E No12F G Dummy For activity F (4, 6) TF = 36 – 16 – 8 = 12
  • 61. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E No12F G Dummy
  • 62. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E No12F Yes0G Dummy For activity G (5, 6) TF = 36 – 24 – 12 = 0*
  • 63. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E No12F Yes0G Dummy
  • 64. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E No12F Yes0G No8Dummy For Dummy activity (4, 5) TF = 24 – 16 – 0 = 8
  • 65. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E No12F Yes0G No8Dummy
  • 66. Dr. Mahmoud Abbas Mahmoud A= 10 B= 7 1 2 3 C= 5 D= 6 E= 9 4 5 6Dummy F= 8 G= 12 0 0 0 10 10 15 15 24 16 24 24 36 36 CriticalTotal FloatActivity Yes0A No8B Yes0C No8D Yes0E No12F Yes0G No8Dummy The Critical Activities are: (A, C, E, G) Critical Path is: (A C E G) Project completion time is: 36 weeks