طريقة المسار الحرج (CPM) في الشبكة

بعد قراءة هذه المقالة سوف تتعلم عن طريقة المسار الحرج في الشبكة (CPM).

المسار الحرج في الشبكة هو تسلسل جميع الأنشطة الحيوية التي تبين أطول مسار في الشبكة من حدث البداية إلى الحدث الختامي النهائي للمشروع. يمثل الوقت الإجمالي لتنفيذ المشروع بعد الأنشطة حسب المسار الحرج إجمالي t ij لجميع الأنشطة في المسار الحرج.

يظهر المسار الحرج في الرسم التخطيطي للشبكة بواسطة أسهم خطية مزدوجة كما هو موضح أدناه:

يظهر المسار الحرج بين الأحداث (5) إلى (9) أعلاه بواسطة السهم المتسلسل المزدوج والأنشطة و t ij كما يلي:

إجمالي الوقت 36 هو أطول مسار من (5) إلى (9) كطريق 5 إلى 6 إلى 7 إلى 8 إلى 9 = 8 + 1 + 3 + 14 = 26 والمسافة من 5 إلى 8 إلى 9 = 12 + 14 = 26.

تتضمن التكلفة لكل ألف ظهور في تحليل الشبكة تقديراً عادلاً للوقت اللازم لكل نشاط من الأنشطة.

يتبع الرسم التخطيطي الكامل لمسار حرج مع تفاصيل تحليل الوقت في ضوء البيانات الأساسية في الجدول أدناه:

خطوات:

1. نحن نعرف بالفعل كيفية رسم شبكة للأنشطة.

2. كما نعلم من خلال اتباع "Forward Pass" يمكننا معرفة EST من الأحداث من البداية حتى نصل إلى نهاية الحدث.

3. نحن نساوي LFT في نهاية الحدث مساويًا لـ EST ، ثم نعثر على LFT للأحداث السابقة التي تتبع قواعد "Passward Pass".

4. سوف نعثر على بعض الأحداث مع نفس ESTs و LFTs من البداية حتى النهاية. هذه الأحداث على المسار الحرج للشبكة.

يتم نسخ المعلومات الموجودة في الجدول أعلاه إلى "مخطط شبكة (أدناه) ؛ يتم العثور على المسار الحرج عن طريق الانضمام إلى الأحداث حيث EST = -LFT (بواسطة أسهم خط مزدوج):

يتم إنتاج الرسم التخطيطي للشبكة عن طريق التجربة والخطأ مما يضمن:

1. لا يوجد أي تعلق للنشاط ؛

2. لا حلقات من مجموعة من الأنشطة ؛ و

3. لا تتقاطع في الرسم التخطيطي.

عندما نحصل على معلومات "النشاط السابق" ، نعرف الحدث الذي يظهر فيه النشاط. نمضي من الحدث الذيل تخيل موقع الحدث الرئيسي والمضي قدما.

طالما أننا لا نواجه مشكلة في الأخطاء المحتملة الثلاثة المذكورة أعلاه ، فإننا نمضي قدما في بناء الشبكة ولكن نتوقف عندما نواجه الخطأ ونغير مكان الأحداث لتعديل الخطأ المذكور.

نرسم الحدث بدائرة مع حرف T بالداخل ونلاحظ الرقم التسلسلي للحدث على قمة T ، ثم نكتب علامات EST في الجزء السفلي الأيسر من الدائرة. كما تلاحظ الأنشطة على خط الأسهم عن طريق الحروف الهجائية مع tij-s ذات الصلة كما هو مذكور أعلاه على سبيل المثال D / 12.

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

نبدأ بالتخطيط لـ EST بعد "Pass For Pass" للوصول إلى نهاية الحدث ثم العودة مع Backward Pass وتسجيل LFT في الجزء السفلي الأيسر من دوائر الحدث. نحن نعلم أن الأحداث مع نفس ESTs و LFTs هي على الطريق الحرج.

نجد من الرسم البياني أعلاه أن الأحداث (1) و (2) و (3) و (4) و (5) و (8) و (10) و (11) تكون مع نفس التقنيات ESTs و LFTs ، وبالتالي ، يتم ضمها بواسطة أسهم خط مزدوج يمثل المسار الحرج.

المدة الإجمالية حسب التكلفة لكل ألف ظهور هي:

ويعني ذلك أنه أثناء تشغيل هذه الأنشطة الحيوية ، يتم تنفيذ جميع الأنشطة الأخرى أيضًا ، ويبلغ إجمالي الوقت 42 أسبوعًا.