البرمجة الشبكة باستخدام أسلوب المسار الحرج (CPM)   Critical Path Method

يتم تطوير شبكة المشروع باستخدام أسلوب المسار الحرج CPM باتباع الخطوات التالية:

1. تحديد البداية المبكرة (Earliest Start (ES لكل نشاط من الأنشطة وهذا يعني أبكر وقت يمكن أن يبدأ به كل نشاط، وتكون البداية المبكرة ES لأول نشاط في المشروع = صفر. كما تكون البداية المبكرة ES لأي نشاط = النهاية المبكرة(Earliest Finish (EF للنشاط السابق، وفي حال وجود أكثر من نهاية مبكرة EF تسبق أي نشاط، فإننا نأخذ النهاية المبكرة (EF) الأطول زمناً، لأنه لا يمكن البدء بأي نشاط قبل الانتهاء من كافة الأنشطة السابقة المرتبطة به.

2. تحديد النهاية المبكرة (Earliest Finish (EF لكل نشاط وهذا يعني أبكر وقت ممكن أن  ينتهي به ذلك النشاط وتكون النهاية المبكرة EF لأي نشاط تساوي البداية المبكرة لذلك النشاط ES مضافاً لها الزمن اللازم لإنجاز ذلك النشاط .

3. تحديد النهاية المتأخرة (Latest Finish (LF وهو عبارة عن أقصى تأخير في زمن نهاية النشاط دون أن يؤدي ذلك إلى تأخير زمن تنفيذ المشروع ككل. وتكون النهاية المتأخرة للنشاط هي نفسها البداية المتأخرة للنشاط ،اللاحق وفي حال وجود أكثر من نشاط لاحق أي أكثر من بداية متأخرة فإننا نختار النشاط الأقصر زمناً (البداية المتأخرة الأقل من أجل حساب النهاية المتأخرة للنشاط الحالي، كما تجدر الإشارة إلى أن النهاية المتأخرة (LF) لأخر نشاط في المشروع هي نفسها النهاية المبكرة (EF) له.

4. تحديد البداية المتأخرة (Latest Start (L والتي تمثل أقصى تأخير في زمن بداية النشاط دون أن يؤدي ذلك إلى تأخير المشروع ككل. وتكون البداية المتأخرة LS لأي نشاط تساوي النهاية المتأخرة للنشاط (Latest Finish (LF مطروحاً منها زمن إنجاز النشاط .

5. تحديد الوقت الفائض (Slack Time (ST وهو الوقت الفائض بين الوقت المخطط له لتنفيذ النشاط، ووقت التنفيذ الفعلي على الارض ويمثل الحد الاقصى لتأخير النشاط دون أن يؤثر ذلك على انجاز المشروع.

6. يتم حساب كافة المسارات في المشروع واختيار المسار الأطول فيكون هو المسار الحرج ،CP وللتأكد من صحة النتيجة يجب أن يكون وقت المسار الحرج مساويا لوقت النهاية المتأخرة LF للنشاط الاخير في المشروع.

مثال 6-3 توضيحي لتطوير شبكة المشروع باستخدام أسلوب المسار الحرج CPM بالرجوع إلى المثال السابق 2-6 فقد تم تحديد أوقات الأنشطة كما تظهر في جدول 6-3

جدول 6-3

بيانات مثال 6-3

والمطلوب:

- رسم شبكة المشروع باستخدام طريقة النشاط على القطب AON.

- تحديد أوقات البداية المبكرة ES وأوقات النهاية المبكرة EF لأنشطة المشروع.

- تحديد أوقات البداية المتأخرة LS وأوقات النهاية المتأخرة LF لأنشطة المشروع.

-  تحديد المسار الحرج في المشروع CP.

- تحديد الأوقات الفائضة ST في المشروع إن وجدت.

حل مثال 6 - 3

1. رسم شبكة المشروع بطريقة النشاط على القطب AON: الحل موجود في شكل 4-6، والذي يوضح رسم شبكة المشروع باستخدام طريقة النشاط على القطبAON.

2. تحديد أوقات البداية المبكرة ES والنهاية المبكرة EF لأنشطة المشروع: يوضح الشكل 6-5 الطريقة التي يتم بها رسم النشاط متضمناً كافة المعلومات والأوقات المتعلقة بهذا النشاط وهي اسم النشاط ،A وقت النشاط D، البداية المبكرة للنشاط ES، النهاية المبكرة للنشاط EF البداية المتأخرة للنشاط LS والنهاية المتأخرة للنشاط LF ، ومتابعة رسم شبكة المشروع استناداً إلى القوانين المذكورة أسفل الرسمة في شكل 6-5

ولتوضيح ذلك نقوم برسم النشاط A على سبيل المثال كما هو موضح في الشكل 6-6

شكل 6-6

أوقات البداية المبكرة والنهاية المبكرة للنشاط A

• البداية المبكرة ES للنشاط A هي نفسها النهاية المبكرة للنشاط الذي يسبقه وهـو نـشاط  Start وتساوي صفر.

• النهاية المبكرة EF للنشاط A تساوي (EF= 0 + 2 = 2 week)

وهكذا فإن تحديد البدايات المبكرة ES والنهايات المبكرة EF لأنشطة المشروع، موضحة بالكامل في الشكل 6-7

شكل 6-7

رسم شبكة المشروع لتوضيح أوقات البداية المبكرة ES والنهاية المبكرة EF لأنشطة المشروع باستخدام طريقة AON

3. تحديد أوقات البداية المتأخرة LS والنهاية المتأخرة LF لأنشطة المشروع، بالرجوع إلى الشكل - والمعادلات الموجودة أسفل الرسمة نستطيع أن نرسم الأوقات المذكورة لأنشطة المشروع كما تظهر في الشكل 6-8

شكل 6-8

رسم شبكة المشروع بإضافة أوقات النهاية المبكرة LS والنهاية المتأخرة LF لأنشطة المشروع باستخدام طريقة AON

4. تحديد المسار الحرج حتى نقوم بتحديد المسار الحرج يجب أولاً تحديـد كــل

المسارات الممكنة في المشروع وهي على النحو التالي:

والبالغ 15 أسبوع. وللتأكد من أن المسار الحرج صحيح فإن جميع الأنشطة التي تقع عليه يجب أن تكون حرجة وليست راكدة ( أي ليس بها أي أوقات فائضة كما يظهر من خط المسار الحرج الموضح بالأسهم ) المزدوجة في شكل 6-8

5. تحديد الأوقات الفائضة (ST): لتحديد الأوقات الفائضة يجب أولاً تحديد الأنشطة الراكدة، وهي الأنشطة التي إذا حصل بها تأخير فإنها لن تؤدي إلى تأخير المشروع ككل. وهذه الأوقات موضحة في الجدول 6-4 ومنها يتضح أن الأوقات الفائضة يساوي 8 أسابيع.

جدول 6-4

ملخص حل مثال 6-3