Faculty of Engineering Science

Lecture 4
Dr. AHMED HALLAWA
Consrtuction Project Management(1)
Lecturer of Structural ENC 4215
engineering

Sinaiuniversity.net
Precedence Diagramming Method (PDM)
Activity-On-Node (AON)
 ‫)‪Activity - On - Node (AON‬‬
‫‪Precedence Diagramming Method‬‬
‫)‪(PDM‬‬
‫طريقه الشبكه التتابعيه‬
‫وفٌها ٌتم تمثٌل النشاط علً شكل مستطٌل كما هو موضح‬
Where :-

ES = Early start ‫البداٌه المبكره‬

EF = Early finish ‫النهاٌه المبكره‬
LS = late start ‫البداٌه المتاخره‬
LF = Late finish ‫النهاٌه المتاخره‬
ID = A,B, ………. ‫الرمز المختصر للنشاط مثل‬
OD = Original Duration ‫مده التنفٌذ‬
Activity name ‫اسم النشاط‬
EF = ES+ OD
LF =LS + OD
Example (1)
Draw the Activity Network using PDM method and
calculate the project duration
ID OD Depends ON

A 5 ---
B 3 A
C 4 B

Note:-
Project Early Finish time = min project duration (P.D min)
Project late finish time = max project duration ( P.D max )
 Note:-
Project Early Finish time = min project duration (P.D min)
Project late finish time = max project duration ( P.D max )
Example (2)

For the following project, calculate the Activity times

( ES, EF, LS ,LF ) if the project late finish time = 30 days

Activity ID O.D (day ) Predecessor (S)

A 5 -
B 2 A
C 3 A
F 4 B
G 10 C
H 8 G,F
Solution
‫نذساب االسمنو انمبكزة يتم انجمع من بدايو اني نهايو انشبكو مع اخذ انقيمت االكبز في‬
‫دانت وجىد اكثز من مسار قبم اننشاط ‪.‬‬

‫نذساب االسمنو انمتاخزه يتم انطزح من نهايو انشبكو اني بدايو انشبكو مع اخذ انقيم‬
‫االقم في دانو وجىد اكثز من مسار‪.‬‬

‫اننشاط ‪ H‬داخم نو سهمين من انمسارين( ‪ )ACGH (, ) ABFH‬ويؤخذ األكبز ‪.18‬‬

‫اننشاط ‪ A‬راجع نو سهمين من انمسارين( ‪ )HFBA (, ) HGCA‬ويؤخذ األصغز ‪.9‬‬

Activity Relationships
 ‫‪Activity floats‬‬
‫فترات السماح النشطه‬

‫فتره السماح الكلٌة‬ ‫)‪(1)Total float (TF‬‬

‫هً الفتره التً ٌتاخرها النشاط دون ان ٌؤخر المشروع‬
‫فتره السماح الحره‬ ‫)‪2)- Free float (FF‬‬

‫• هى الفترة الزمنٌة التى ٌمكن ان ٌتأخرها النشاط دون ان‬

‫ٌؤثر على البداٌة المبكرة للنشاط التالً‪.‬‬
 ‫‪Notes:-‬‬

‫فً حاله وجود اكثر من نشاط تتم حساب ‪) Free float ( FF‬‬
‫لكل نشاط وناخذ االقل‬
 ‫‪Critical Path‬‬
‫المسار الحرج‬
‫المسار الحرج ‪ :‬هو المسار الذى ٌمر باالنشطه الحرجه حٌث ٌبدا من‬
‫بداٌه الشبكه وٌنتهً عند نهاٌتها وٌمكن تواجد اكثر من مسار حرج فً‬
‫نفس الشبكه‬
‫طول المسار الحرج = زمن المشروع ( ‪Project Duration ) P.D‬‬
‫‪Notes:-‬‬
‫النشاط الحرج ال ٌمكن تاخٌره الن ذلك سوف ٌؤخر المشروع كله‬
‫النشاط الحرج ٌكون ‪TF = Total Float =0‬‬
‫النشاط غٌر الحرج ٌمكن تاخٌره فً حدود ‪TF‬‬
‫)‪Example (3‬‬
‫انجدول االتي يىضخ االنشطو انالسمت نتنفيذ مشزوع صغيز‬
‫‪Required:-‬‬
‫‪.1‬رسم الشبكه التتابعٌه النشطه‬
‫‪Activity‬‬
‫‪ID‬‬
‫‪O.D‬‬
‫)‪(DAY‬‬
‫‪Depend‬‬
‫‪on‬‬
‫‪Time log‬‬ ‫وتحدٌد المسار الحرج‬
‫‪A‬‬ ‫‪5‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪.2‬تحدٌد زمن المشروع و ازمنة‬
‫‪B‬‬ ‫‪4‬‬ ‫‪A‬‬ ‫‪FS=0‬‬ ‫االنشطه‬
‫‪C‬‬ ‫‪2‬‬ ‫‪A‬‬ ‫‪SS=1‬‬
‫‪.3‬حساب ‪ FF , TF‬النشطه ‪B , C‬‬
‫‪D‬‬ ‫‪9‬‬ ‫‪C‬‬ ‫‪SF=12‬‬
‫‪B‬‬ ‫‪FS=0‬‬
‫‪E‬‬ ‫‪10‬‬ ‫‪B‬‬ ‫‪FS=6‬‬
project duration ( P.𝑫𝒎𝒊𝒏 ) = 𝟐𝟓 𝒅𝒂𝒚𝒔

𝑻𝑭𝑩 = 𝑳𝑺𝑩 − 𝑬𝑺𝑩 = 𝟓 − 𝟓 = 𝟎 (critical Activity)

𝑭𝑭𝑩= 𝑬𝑺𝑬 - 𝑭𝑺𝑩.𝑬 - 𝑬𝑭𝑩 =15 – 6 - 9 =0 (1)

𝑭𝑭𝑩= 𝑬𝑺𝑫 - 𝑭𝑺𝑩,𝑫 - 𝑬𝑭𝑩 =9-0-9=0 (2)

min 0F (1) , (2) = 0

𝑻𝑭𝑪 = 𝑳𝑺𝑪 − 𝑬𝑺𝑪 = 𝟏𝟑 − 𝟏

= 𝟏𝟐 𝐝𝐚𝐲𝐬 ( 𝐧𝐨𝐧 𝐜𝐫𝐢𝐭𝐢𝐜𝐚𝐥 𝐚𝐜𝐭𝐢𝐯𝐢𝐭𝐲)

𝑭𝑭𝑪 = 𝑬𝑭𝑫 − 𝑺𝑭𝑪,𝑫 − 𝑬𝑺𝑪 = 𝟏𝟖 − 𝟏𝟐 − 𝟏 = 𝟓 𝐝𝐚𝐲𝐬

( 𝐧𝐨𝐧 𝐜𝐫𝐢𝐭𝐢𝐜𝐚𝐥 𝐚𝐜𝐭𝐢𝐯𝐢𝐭𝐲)
Example (4)
The following table gives the activity of a project
The contract project duration is 40 days

Required:-
1-the activity times ( ES , EF , LS , LF )and Clarify the
2-critical path on the network
3-Calculate TF and FF for Activities C and G
4-Draw the bar chart
Activity ID Original duration Predecessor Relationship and
( day ) Activity time log

A 8 - -

B 12 - -

C 10 A FS=2

F 15 A SS=3

G 6 A FS=4
B FF=8
H 5 C FS=2

K 4 H SS=4
G FS=5
‫‪Bar chart‬‬
‫يتم رسم ال ‪bar chart‬هكذا وذلك اذا كان النشاط‬
‫) ‪( non-critical‬‬

‫اما اذا كان النشاط ‪ critical‬فيرسم‬

‫مالحظه‬
‫االنشطه الحرجه وهً ‪A-C-H-K‬‬
‫‪Critical Activity‬‬ ‫النشاط الحرج‬

‫هو النشاط الذي ٌحقق االتً‬ ‫فى هذا المثال‬

‫𝑛𝑖𝑚𝐷 ‪Total float = 𝑃. 𝐷𝑚𝑎𝑥 − 𝑃.‬‬

‫وفي المثال السابق يكون ال ‪ T.F‬لالنشطه الحرجه كاالتي‬

‫‪TF=40-30 =10 days‬‬

Activity ( C )

TF = ES – LS = EF – LF=
20- 10 = 30 -20 =10 Critical

𝐹𝐹 = 𝐸𝑆𝐻 − 𝐹𝑆𝐶𝐻 − 𝐸𝐹𝐶

FF= 22 – 2 – 20 = 0 Critical
Activity ( G )

TF= 25 – 14 = 11 Days noncritical

F.F = 26 – 5 – 20 = 1 Day noncritical

𝐹𝐹 = 𝐸𝑆𝐾 − 𝐹𝑆𝐺𝐾 − 𝐸𝐹𝐺

Bar Chart (Gantt- Chart)

•
Example ( 5 )
for the following project shown in table below. It is required to
shown the critical path using PDM method and draw the Gantt
chart
Activity ID Original Duration Successors dependency
relationship lag

A 10 B FS 2
C SF 2
B 6 F FS 0
H FF 7
C 5 G FS 0

F 2 H FS 2
H SS 3
G 30 F SS 10

H 3 - - -
Solution
Bar Chart
Exercise 4
Question # 1:
Using Activity –on – node method,
1-Draw the network for the given activities.
2-Calculate the project duration.
3-ES,EF, LS, LF for all activities.
4- Total float (TF) of activities A, E, K
Activity Duration Predecessor
ID Days Activity
A 12
B 12
C 15
D 14
E 10
F 12
G 16
H 13
J 12
K 10
L 10
M 13
N 15
Relationship
and lag time
---- ---
A ---
A ---
A SS= 8
B FS= 4
D FS=0
F,E FS=0
F FS= 6
F FS= 0
G FF= 10
H FS=0
H,J FS=1 , FS= 0
M FS=0
QUESTION(2)
A list of construction activities that are required to complete a project is shown in the
following table.
The DAY is considered as a project planning unit.

Activity Original Predecessors Type of Time Lag

ID Duration relationship
A 3 - - -
B 5 A FS 1
C 2 - - -
D 4 E SS 3
E FS 4
G FS 0
E 2 B FS 3
F 4 C FS 2
G FS 1
G 4 A FS 0

By using Activity on Node. It is required to :

1- Determine the project duration

3- Calculate the activity late times (LS and LF) for all activities
4- Calculate total float for all noncritical activities
5- Calculate the free float for activates D and G
6- Determine the critical path
7- Draw the bar chart for these activities
 Thank You

For any question feel free to

contact me by mail

ahallawa@yahoo.com

Dr. AHMED SAAD Hallawa

Lecturer of Structural engineering