Professional Documents
Culture Documents
Critical Path Method (CPM)
Critical Path Method (CPM)
ES EF
FF = 3 Activity B
LS D LF
ES EF
FF = 2 ES EF
Activity A Activity C
LS D LF LS D LF
FF = 5 ES EF
Activity D
LS D LF
البداية املبكرة ) : Early Start (ESأقرب وقت ميكن أن يبدأ فيه النشاط دون أن خيالف قيود املرشوع التعاقدية.
الهناية املبكرة ) : Early Finish (EFأقرب وقت ميكن أن ينهتي فيه النشاط دون أن خيالف قيود املرشوع التعاقدية.
البداية املُتأخرة ) : Late Start (LSأخر وقت ميكن أن يبدأ فيه النشاط دون أن خيالف قيود املرشوع التعاقدية.
الهناية املُتأخرة ) : Late Finish (LFأخر وقت ميكن أن ينهتي فيه النشاط دون أن خيالف قيود املرشوع التعاقدية.
اخلـــــالصــــة
الهناايت = Finish Datesالبداايت + Early Datesاملدة Duration
الهناية املبكرة ] = Early Finish [EFالبداية املبكرة ] + Early Start [ESمدة النشاط ]Duration [D
الهناية املتأخرة ] = Late Finish [LFالبداية املتأخرة ] + Late Start [LSمدة النشاط ]Duration [D
01
فرتة السامح اللك ) : Total Float (TFيه املدة املسموح للنشاط أن يتأخرها دون أن يؤثر عىل هناية املرشوع التعاقدية أي دون أن
يؤدي اىل زايدة مدة املرشوع التعاقدية وحتسب من املعادةل التالية:
𝐅𝐄 𝐡𝐬𝐢𝐧𝐢𝐅 𝐲𝐥𝐫𝐚𝐄 𝐓𝐨𝐭𝐚𝐥 𝐅𝐥𝐨𝐚𝐭 𝐓𝐅 = 𝐋𝐚𝐭𝐞 𝐒𝐭𝐚𝐫𝐭 𝐋𝐒 − 𝐄𝐚𝐫𝐥𝐲 𝐒𝐭𝐚𝐫𝐭 𝐄𝐒 = 𝐋𝐚𝐭𝐞 𝐅𝐢𝐧𝐢𝐡 𝐋𝐅 −
فرتة السامح اجلزيئ ) : Free Float (FFيه املدة املسموح للنشاط أن يتأخرها دون أن يؤثر عىل بداايت النشطة التالية هل وحتسب من
املعادةل التالية:
𝐅𝐄 𝐡𝐬𝐢𝐧𝐢𝐅 𝐲𝐥𝐫𝐚𝐄 𝐅𝐫𝐞𝐞 𝐅𝐥𝐨𝐚𝐭 𝐅𝐅 = 𝐄𝐚𝐫𝐥𝐲 𝐒𝐭𝐚𝐫𝐭 𝐨𝐟 𝐭𝐡𝐞 𝐬𝐮𝐜𝐜𝐞𝐬𝐬𝐢𝐧𝐠 𝐚𝐜𝐭𝐢𝐯𝐢𝐭𝐲 𝐄𝐒 −
سامحية النشاط اجلزئية = البداية املبكرة للنشاط التايل – الهناية املبكرة للنشاط
الشلك التايل يلخص قانون السامحية اجلزئية الشلك التايل يلخص قانوين السامحية اللكية.
FF
-
TF TF
ES EF FF ES EF ES EF TF ES EF
Activity A Activity B - Activity A - TF - Activity B -
LS D LF LS D LF LS D LF LS D LF
02
أمـثلــــــة : Examples
اذا اكن للنشاط Aمث اال 3أنشطة الحقني به Successorsوعند حساب السامحية اجلزئية وجد أن للنشاط 3سامحيات جزئية خمتلفة كام هو
ES EF
FF = 3 Activity B
موحض ابلشلك التايل:
يوجد عندان ثالثة سامحيات للنشاط A
LS D LF
ES EF ES EF 3 تساوي B نشاط -1بني النشاط Aوال
FF = 2
Activity A Activity C -2بني النشاط Aوالنشاط Cتساوي 2
LS D LF LS D LF -3بني النشاط Aوالنشاط Dتساوي 5
FF = 5 ES EF
فأي الثالثة سامحيات يه سامحية النشاط A؟
Activity D
LS D LF
بلك تأكيد يه السامحية بني النشاط Aوالنشاط C؛ لهنا القل فاذا تأخر النشاط ثالثة أايم ستتأخر بداية النشاط Cوبداية النشاط .D
03
مـفاهـمي وتـعـريفـــات : Concepts & Definitions
النشاط احلرج : Critical Activityهو النشاط اذلي تنعدم فيه سامحية التأخري أي اذا تأخر هذا النشاط س يؤدي اىل تأخري هناية
املرشوع التعاقدية.
املسار احلرج : Critical Pathهو أطول مسار يف الش بكة –يف حاةل خط الساس ،Baselineوهو متصل من بداية املرشوع لهنايته
ومجيع النشطة عىل هذا املسار حرجة أي أن سامحية التأخري منعدمة Total Float = 0
قد يوجد ابلش بكة الواحدة أكرث من مسار حرج وال يقل عدد املسارات احلرجة ابلش بكة عن مسار واحد.
املسار المايم : Forward Passعبارة عن حساب التوارخي املبكرة Early Datesللك أنشطة الش بكة ،ويمت حساهبا من اليسار اىل
الميني واترخي هناية املرشوع كلك.
املسار اخللف : Backward Passعبارة عن حساب التوارخي املتأخرة Late Datesللك أنشطة الش بكة ويمت حساهبا من الميني اىل
اليسار ،ومنه ميكن حتديد السامحية اللكية واجلزئية والنشطة احلرجة واملسار احلرج.
04
أمـثلــــــة : Examples
يف اجلدول املرفق أنشطة ملرشوع صغري واملطلوب اجراء حساابت طريقة املسار احلرج لتحديد بداية وهناية لك نشاط،
ولتحديد الوقت اللك للمرشوع.
Activity Predecessor Duration
A - 5 حساب املسار المايم : Forward Path
B A 8 يمت رمس الش بكة كام هوموحض ابلشلك التايل حيث يمت توقيع لك نشاط ومدته:
C A 6 عند حساب املسار المايم نأخذ يف العتبار فقط الصف العلوي من مس تطيل النشاط
D B 9
E B,C 6
ويمت بدء احلساابت من اليسار اىل الميني.
B D
F C 3 8 9
G D,E,F 1 E G
A
5 6 1
C F
6 3
05
توضيح : Clarification
النشاط A
فنعترب بداية النشاط Aومن مث بداية املرشوع يه صفر ،وحيث أنه كام ذكر سابق اا أن الهناية املبكرة للنشاط تساوي البداية املبكرة مضاف اا
علهيا مدة املرشوع EFA = ESA + Dومنه هناية النشاط Aاملبكرة = بداية النشاط Aاملبكرة +مدة النشاط = .5 = 5 + 0
النشاطان BوC
النشاطان Bو Cفاهنام يعمتدان عىل النشاط Aبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Aيبدأ النشاطني Bو Cأي أنه البداية
املبكرة للنشاطني Bو Cتساوي الهناية املبكرة للنشاط Aأي ،ESB = ESC = EFA = 5والهناية املبكرة EFللنشاط = B
البداية املبكرة ESللنشاط + Bمدة Dالنشاط ،13 = 8 + 5 = Bوالهناية املبكرة EFللنشاط = Cالبداية املبكرة ESللنشاط + C
مدة Dالنشاط .11 = 6 + 5 = C
النشاط D
يعمتد فقط عىل النشاط Bبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Bيبدأ النشاط Dأي أن البداية املبكرة ESللنشاط = D
الهناية املبكرة EFللنشاط ،13 = Bوالهناية املبكرة EFللنشاط = Dالبداية املبكرة ESللنشاط + Dمدة Dالنشاط D
= .22 = 9 + 13
06
توضيح : Clarification
النشاط F
يعمتد فقط عىل النشاط Cبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Cيبدأ النشاط Fأي أن البداية املبكرة للنشاط = Fالهناية
املبكرة EFللنشاط ،11 = Bوالهناية املبكرة EFللنشاط = Fالبداية املبكرة ESللنشاط + Fمدة Dالنشاط .14 = 3 + 11 = F
النشاطان E
يعمتد عىل النشاطني Bو Cبعالقة FSفاذا انهتي النشاط Bيف اليوم 13وانهتي النشاط Cيف اليوم 11مفىت يبدأ النشاط E؟ هل يبدأ
بعد النشاط Bأم بعد النشاط C؟ اجلواب أنه يبدأ بعد B؛ و ذكل لن النشاط Eيعمتد عىل النشاطني مع اا وليس أحدهام دون الخر فاذا
ما انهتي أحدهام قبل الخر ال يبدأ النشاط الالحق حىت ينهتي النشاط الخر ،أي أنه ميكن القول بأنه البداية املبكرة ESللنشاط = E
القمية العظم من الهناايت املبكرة EFللك النشطة السابقة Predecessorsلهذا النشاط E
𝐸𝑆𝐸 = Max 𝐸𝐹𝐵 , 𝐸𝐹𝐶 = Max (13, 11) = 13
الهناية املبكرة EFللنشاط = Eالبداية املبكرة ESللنشاط + Eمدة Dالنشاط .19 = 6 + 13 = E
07
توضيح : Clarification
النشاط G
يعمتد عىل النشطة Dو Eو Fبعالقة FSفاذا انهتي النشاط Dيف اليوم ،22والنشاط Eيف اليوم ،19والنشاط Fيف اليوم ،14مفىت
يبدأ النشاط G؟ هل يبدأ بعد النشاط D؟ أم بعد النشاط E؟ أم بعد النشاط F؟ اجلواب أنه يبدأ بعد D؛ و ذكل لن النشاط E
يعمتد عىل النشطة Dو Eو Fمع اا وليس أحدمه دون الخر ،فاذا ما انهتي احدمه قبل الخر ال يبدأ النشاط الالحق حىت ينهتيا
النشاطني الخرين ،أي أنه ميكن القول بأنه البداية املبكرة ESللنشاط = Gالقمية العظم من الهناايت املبكرة EFللك النشطة السابقة
Predecessorsلهذا النشاط E
𝐸𝑆𝐺 = Max 𝐸𝐹𝐷 , 𝐸𝐹𝐸 , 𝐸𝐹𝐹 = Max (22, 19, 14) = 22
الهناية املبكرة EFللنشاط = Gالبداية املبكرة ESللنشاط + Gمدة Dالنشاط .23 = 1 + 22 = G
5 13 13 22
B D
8 9
يمت وضع توارخي البداايت والهناايت املبكرة للك النشطة بعد
0
A
5 13
E
19 22
G
23
الانهتاء من حساابت املسار المايم كام هو موحض ابلش بكة التالية:
5 6 1
5 11 11 14
C F
6 3
08
حساب املسار اخللف : Backward Path
بعد الانهتاء من املسار المايم يمت اجراء احلساابت من الميني اىل اليسار ويكون للنشاط الخري يف الش بكة التوارخي املتأخرة
Late Datesمساوية للتوارخي املبكرة Early Dates
النشاط G
الهناية املتأخرة LFللنشاط = Gالهناية املبكرة EFللنشاط ،23 = Gالبداية املتأخر LSللنشاط = Gالهناية املتأخرة LFللنشاط G
– مدة Dالنشاط .22 = 1 – 23 = G
النشاط E
يعمتد عليه النشاط Gبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Eميكن للنشاط Gأن يبدأ ما مل يكن هناك ما مينع ذكل من
عالقات أي أن البداية املتأخرة LSللنشاط = Gالهناية املتأخرة LFللنشاط .22 = E
والبداية املتأخرة LSللنشاط = Eالهناية املتأخرة LFللنشاط - Fمدة Dالنشاط .16 = 6 - 22 = E
09
النشاط D
يعمتد عليه النشاط Gبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Dميكن للنشاط Gأن يبدأ ما مل يكن هناك ما مينع ذكل من
عالقات أي أن البداية املتأخرة LSللنشاط = Gالهناية املتأخرة LFللنشاط .22 = E
والبداية املتأخرة LSللنشاط = Dالهناية املتأخرة LFللنشاط - Dمدة Dالنشاط .13 = 9 - 22 = D
النشاط F
يعمتد عليه النشاط Gبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Fميكن للنشاط Gأن يبدأ ما مل يكن هناك ما مينع ذكل من
عالقات أي أن البداية املتأخرة LSللنشاط = Gالهناية املتأخرة LFللنشاط .22 = E
والبداية املتأخرة LSللنشاط = Fالهناية املتأخرة LFللنشاط - Fمدة Dالنشاط .19 = 3 - 22 = F
النشاط B
يعمتد عليه النشاطان Dو Eبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Bميكن للنشاطني Dو Eأن يبدأ ما مل يكن هناك ما مينع
ذكل من عالقات أي أن القل من البداايت املتأخرة LSللنشاطني Dو = Eالهناية املتأخرة LFللنشاط .13 = B
𝐿𝐹𝐵 = Min 𝐿𝑆𝐷 , 𝐿𝑆𝐸 = Min (13, 16) = 13
البداية املتأخرة LSللنشاط = Bالهناية املتأخرة LFللنشاط - Bمدة Dالنشاط .8 = 5 – 13 = B
10
النشاط C
يعمتد عليه النشاطان Eو Fبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Cميكن للنشاطني Eو Fأن يبدأ ما مل يكن هناك ما مينع
ذكل من عالقات أي أن القل من البداايت املتأخرة LSللنشاطني Dو = Eالهناية املتأخرة LFللنشاط .16 = C
𝐿𝐹𝐶 = Min 𝐿𝑆𝐸 , 𝐿𝑆𝐹 = Min (16, 19) = 16
البداية املتأخرة LSللنشاط = Cالهناية املتأخرة LFللنشاط - Cمدة Dالنشاط .10 = 6 – 16 = C
النشاط A
يعمتد عليه النشاطان Bو Cبعالقة FSأي أنه يف اليوم اذلي ينهتي فيه النشاط Aميكن للنشاطني Cو Bأن يبدأ ما مل يكن هناك ما مينع
ذكل من عالقات أي أن القل من البداايت املتأخرة LSللنشاطني Bو = Cالهناية املتأخرة LFللنشاط .5 = A
𝐿𝐹𝐶 = Min 𝐿𝑆𝐵 , 𝐿𝑆𝐶 = Min (5, 10) = 5
البداية املتأخرة LSللنشاط = Aالهناية املتأخرة LFللنشاط - Aمدة Dالنشاط .0 = 5 – 5 = A
11
5 13 13 22 يمت وضع توارخي البداايت والهناايت املتأخرة للك النشطة بعد الانهتاء
5
B
8 13
D
13 9 22
من حساابت املسار اخللف كام هو موحض ابلش بكة التالية:
0 5 13 19 22 23
12