طريقة المسار الحرج

طريقة المسار الحرج (Critical Path Method, CPM) هي تقنية شبكات المشاريع التأسيسية في بحوث العمليّات، وضعها Kelley وWalker (1959). عند إعطاء مجموعة من الأنشطة بمدد حتميّة وقيود تسبيق (نمذجة بصورة رسم بياني موجَّه لا دوريّ نشاط-على-سهم أو نشاط-على-عقدة)، يحسب المرور الأمامي والمرور الخلفي لكلّ نشاط: البداية المبكّرة، النهاية المبكّرة، البداية المتأخّرة، النهاية المتأخّرة. المسار الحرج هو سلسلة الأنشطة التي يكون مجموع وقتها الرخو صفرًا؛ وطوله يساوي الحدّ الأدنى لمدّة المشروع. للأنشطة غير الحرجة وقت رخو إجمالي (تأخير مسموح دون تأخير المشروع) ووقت رخو حرّ (تأخير مسموح دون تأخير النشاط التالي). تعمل الخوارزميّة بزمن متعدّد الحدود على رسم الأنشطة، وهي العمود الفقري لكلّ أداة إدارة مشاريع حديثة. تفترض CPM مدد حتميّة وموارد غير محدودة؛ توسيعها الاحتمالي هو PERT، وتوسيعها بقيود الموارد هو RCPSP، وأضاف Goldratt (1997) متغيِّر السلسلة الحرجة المعتمد على المخازن الزمنيّة. مصادر: Kelley وWalker 1959؛ Hillier وLieberman 2014؛ Kerzner 2017.