SlideShare uma empresa Scribd logo
1 de 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

Mais conteúdo relacionado

Mais procurados

CPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource managementCPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource managementAmit Kumbar
 
Lecture 01: Advanced Project Management-Introduction
Lecture 01: Advanced Project Management-IntroductionLecture 01: Advanced Project Management-Introduction
Lecture 01: Advanced Project Management-IntroductionFida Karim 🇵🇰
 
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...Zulfiquer Ahmed Amin
 
Project planning-and-control
Project planning-and-controlProject planning-and-control
Project planning-and-controlJatindra Malik
 
Project management planning
Project management planningProject management planning
Project management planningAlvin Niere
 
PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTsalsa moyara
 
Cpm (critical path method)
Cpm (critical path method)Cpm (critical path method)
Cpm (critical path method)Areef Khan
 
00 Introduction of project scheduling
00 Introduction of project scheduling00 Introduction of project scheduling
00 Introduction of project schedulingSoe Naing Win
 
Lecture 1. general introduction to project management
Lecture 1. general introduction to project management Lecture 1. general introduction to project management
Lecture 1. general introduction to project management Dania Abdel-aziz
 
Project management & Network analysis
Project management & Network analysisProject management & Network analysis
Project management & Network analysisHarinadh Karimikonda
 
Project Management
Project ManagementProject Management
Project ManagementMark Roman
 
Brief history of project management
Brief history of project managementBrief history of project management
Brief history of project managementmerichanda
 
Project Time Management
Project Time ManagementProject Time Management
Project Time ManagementSerdar Temiz
 

Mais procurados (20)

CPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource managementCPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource management
 
Lecture 01: Advanced Project Management-Introduction
Lecture 01: Advanced Project Management-IntroductionLecture 01: Advanced Project Management-Introduction
Lecture 01: Advanced Project Management-Introduction
 
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
 
Project planning-and-control
Project planning-and-controlProject planning-and-control
Project planning-and-control
 
Project management planning
Project management planningProject management planning
Project management planning
 
PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENT
 
Project planning and control
Project planning and controlProject planning and control
Project planning and control
 
Cpm (critical path method)
Cpm (critical path method)Cpm (critical path method)
Cpm (critical path method)
 
Critical path method
Critical path methodCritical path method
Critical path method
 
00 Introduction of project scheduling
00 Introduction of project scheduling00 Introduction of project scheduling
00 Introduction of project scheduling
 
Evolution of project management
Evolution of project managementEvolution of project management
Evolution of project management
 
cpmpertmy (1)
cpmpertmy (1)cpmpertmy (1)
cpmpertmy (1)
 
Lecture 1. general introduction to project management
Lecture 1. general introduction to project management Lecture 1. general introduction to project management
Lecture 1. general introduction to project management
 
06 pert cpm
06 pert cpm06 pert cpm
06 pert cpm
 
Project management & Network analysis
Project management & Network analysisProject management & Network analysis
Project management & Network analysis
 
Project Management
Project ManagementProject Management
Project Management
 
project management
project managementproject management
project management
 
Brief history of project management
Brief history of project managementBrief history of project management
Brief history of project management
 
Project Time Management
Project Time ManagementProject Time Management
Project Time Management
 
Pert Analysis
Pert AnalysisPert Analysis
Pert Analysis
 

Semelhante a Easy steps to network construction and critical path determination

Easy steps to critical path determination and floats calculations for projects
Easy steps to critical path determination and floats calculations for projectsEasy steps to critical path determination and floats calculations for projects
Easy steps to critical path determination and floats calculations for projectsDr. Mahmoud Al-Naimi
 
Project management
Project managementProject management
Project managementTrade Expert
 
Aminullah assagaf mp9 manajemen proyek
Aminullah assagaf mp9 manajemen proyekAminullah assagaf mp9 manajemen proyek
Aminullah assagaf mp9 manajemen proyekAminullah Assagaf
 
ClojureBridge - Helsinki 17/05/2015
ClojureBridge - Helsinki 17/05/2015ClojureBridge - Helsinki 17/05/2015
ClojureBridge - Helsinki 17/05/2015Jarppe Lansio
 

Semelhante a Easy steps to network construction and critical path determination (6)

Easy steps to critical path determination and floats calculations for projects
Easy steps to critical path determination and floats calculations for projectsEasy steps to critical path determination and floats calculations for projects
Easy steps to critical path determination and floats calculations for projects
 
Project management
Project managementProject management
Project management
 
Aminullah assagaf mp9 manajemen proyek
Aminullah assagaf mp9 manajemen proyekAminullah assagaf mp9 manajemen proyek
Aminullah assagaf mp9 manajemen proyek
 
170510_jsdb_Nakagawa
170510_jsdb_Nakagawa170510_jsdb_Nakagawa
170510_jsdb_Nakagawa
 
Ejercicio jacinto
Ejercicio jacintoEjercicio jacinto
Ejercicio jacinto
 
ClojureBridge - Helsinki 17/05/2015
ClojureBridge - Helsinki 17/05/2015ClojureBridge - Helsinki 17/05/2015
ClojureBridge - Helsinki 17/05/2015
 

Mais de 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
 

Mais de Dr. Mahmoud Al-Naimi (18)

أسلوب تقييم ومراجعة المشروع (بيرت).pdf
أسلوب تقييم ومراجعة المشروع (بيرت).pdfأسلوب تقييم ومراجعة المشروع (بيرت).pdf
أسلوب تقييم ومراجعة المشروع (بيرت).pdf
 
Certificate - Dr. Mahmoud AL-Naimi
Certificate  - Dr. Mahmoud AL-NaimiCertificate  - Dr. Mahmoud AL-Naimi
Certificate - Dr. Mahmoud AL-Naimi
 
ملاحظات مهمة عن تعجيل المشاريع
ملاحظات مهمة عن تعجيل المشاريعملاحظات مهمة عن تعجيل المشاريع
ملاحظات مهمة عن تعجيل المشاريع
 
Resource allocation and smoothing
Resource allocation and smoothingResource allocation and smoothing
Resource allocation and smoothing
 
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفةكيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
كيفية حساب إحتمالية إنجاز المشروع باستخدام طرق وجدوال مختلفة
 
أسلوب تقييم ومراجعة المشروع (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
 

Último

solar wireless electric vechicle charging system
solar wireless electric vechicle charging systemsolar wireless electric vechicle charging system
solar wireless electric vechicle charging systemgokuldongala
 
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....santhyamuthu1
 
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...Amil baba
 
Power System electrical and electronics .pptx
Power System electrical and electronics .pptxPower System electrical and electronics .pptx
Power System electrical and electronics .pptxMUKULKUMAR210
 
Mohs Scale of Hardness, Hardness Scale.pptx
Mohs Scale of Hardness, Hardness Scale.pptxMohs Scale of Hardness, Hardness Scale.pptx
Mohs Scale of Hardness, Hardness Scale.pptxKISHAN KUMAR
 
Vertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptx
Vertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptxVertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptx
Vertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptxLMW Machine Tool Division
 
nvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptxnvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptxjasonsedano2
 
EPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptxEPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptxJoseeMusabyimana
 
ChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai searchChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai searchrohitcse52
 
Technology Features of Apollo HDD Machine, Its Technical Specification with C...
Technology Features of Apollo HDD Machine, Its Technical Specification with C...Technology Features of Apollo HDD Machine, Its Technical Specification with C...
Technology Features of Apollo HDD Machine, Its Technical Specification with C...Apollo Techno Industries Pvt Ltd
 
Lecture 1: Basics of trigonometry (surveying)
Lecture 1: Basics of trigonometry (surveying)Lecture 1: Basics of trigonometry (surveying)
Lecture 1: Basics of trigonometry (surveying)Bahzad5
 
UNIT4_ESD_wfffffggggggggggggith_ARM.pptx
UNIT4_ESD_wfffffggggggggggggith_ARM.pptxUNIT4_ESD_wfffffggggggggggggith_ARM.pptx
UNIT4_ESD_wfffffggggggggggggith_ARM.pptxrealme6igamerr
 
Basic Principle of Electrochemical Sensor
Basic Principle of  Electrochemical SensorBasic Principle of  Electrochemical Sensor
Basic Principle of Electrochemical SensorTanvir Moin
 
cloud computing notes for anna university syllabus
cloud computing notes for anna university syllabuscloud computing notes for anna university syllabus
cloud computing notes for anna university syllabusViolet Violet
 
Gender Bias in Engineer, Honors 203 Project
Gender Bias in Engineer, Honors 203 ProjectGender Bias in Engineer, Honors 203 Project
Gender Bias in Engineer, Honors 203 Projectreemakb03
 
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...Sean Meyn
 
Guardians and Glitches: Navigating the Duality of Gen AI in AppSec
Guardians and Glitches: Navigating the Duality of Gen AI in AppSecGuardians and Glitches: Navigating the Duality of Gen AI in AppSec
Guardians and Glitches: Navigating the Duality of Gen AI in AppSecTrupti Shiralkar, CISSP
 

Último (20)

solar wireless electric vechicle charging system
solar wireless electric vechicle charging systemsolar wireless electric vechicle charging system
solar wireless electric vechicle charging system
 
Lecture 2 .pdf
Lecture 2                           .pdfLecture 2                           .pdf
Lecture 2 .pdf
 
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
SATELITE COMMUNICATION UNIT 1 CEC352 REGULATION 2021 PPT BASICS OF SATELITE ....
 
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
Popular-NO1 Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialis...
 
Power System electrical and electronics .pptx
Power System electrical and electronics .pptxPower System electrical and electronics .pptx
Power System electrical and electronics .pptx
 
Mohs Scale of Hardness, Hardness Scale.pptx
Mohs Scale of Hardness, Hardness Scale.pptxMohs Scale of Hardness, Hardness Scale.pptx
Mohs Scale of Hardness, Hardness Scale.pptx
 
Vertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptx
Vertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptxVertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptx
Vertical- Machining - Center - VMC -LMW-Machine-Tool-Division.pptx
 
Présentation IIRB 2024 Marine Cordonnier.pdf
Présentation IIRB 2024 Marine Cordonnier.pdfPrésentation IIRB 2024 Marine Cordonnier.pdf
Présentation IIRB 2024 Marine Cordonnier.pdf
 
nvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptxnvidia AI-gtc 2024 partial slide deck.pptx
nvidia AI-gtc 2024 partial slide deck.pptx
 
EPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptxEPE3163_Hydro power stations_Unit2_Lect2.pptx
EPE3163_Hydro power stations_Unit2_Lect2.pptx
 
ChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai searchChatGPT-and-Generative-AI-Landscape Working of generative ai search
ChatGPT-and-Generative-AI-Landscape Working of generative ai search
 
Technology Features of Apollo HDD Machine, Its Technical Specification with C...
Technology Features of Apollo HDD Machine, Its Technical Specification with C...Technology Features of Apollo HDD Machine, Its Technical Specification with C...
Technology Features of Apollo HDD Machine, Its Technical Specification with C...
 
Lecture 1: Basics of trigonometry (surveying)
Lecture 1: Basics of trigonometry (surveying)Lecture 1: Basics of trigonometry (surveying)
Lecture 1: Basics of trigonometry (surveying)
 
UNIT4_ESD_wfffffggggggggggggith_ARM.pptx
UNIT4_ESD_wfffffggggggggggggith_ARM.pptxUNIT4_ESD_wfffffggggggggggggith_ARM.pptx
UNIT4_ESD_wfffffggggggggggggith_ARM.pptx
 
Basic Principle of Electrochemical Sensor
Basic Principle of  Electrochemical SensorBasic Principle of  Electrochemical Sensor
Basic Principle of Electrochemical Sensor
 
cloud computing notes for anna university syllabus
cloud computing notes for anna university syllabuscloud computing notes for anna university syllabus
cloud computing notes for anna university syllabus
 
Gender Bias in Engineer, Honors 203 Project
Gender Bias in Engineer, Honors 203 ProjectGender Bias in Engineer, Honors 203 Project
Gender Bias in Engineer, Honors 203 Project
 
Lecture 2 .pptx
Lecture 2                            .pptxLecture 2                            .pptx
Lecture 2 .pptx
 
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...
 
Guardians and Glitches: Navigating the Duality of Gen AI in AppSec
Guardians and Glitches: Navigating the Duality of Gen AI in AppSecGuardians and Glitches: Navigating the Duality of Gen AI in AppSec
Guardians and Glitches: Navigating the Duality of Gen AI in AppSec
 

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