Critical path method (CPM) — طریقۂ راہِ بحرانی

From Systems analysis Wiki
Jump to navigation Jump to search

طریقۂ راہِ بحرانی (CPM) (انگریزی: Critical Path Method, CPM) — ایک قطعی (deterministic) نیٹ ورک منصوبہ بندی اور منصوبہ جاتی انتظام کا طریقہ ہے جو کاموں کی ترتیب اور منصوبے کی ممکنہ کم از کم تکمیل مدت کے حساب کے لیے استعمال ہوتا ہے۔ راہِ بحرانی (Critical Path) نیٹ ورک ماڈل میں مدت کے اعتبار سے سب سے طویل راستہ ہے؛ اس راستے پر کسی بھی کام میں تاخیر پورے منصوبے کی تکمیل کو پیچھے دھکیل دیتی ہے[1][2]۔

تاریخ

CPM کو 1950ء کی دہائی کے اواخر میں جیمز کیلی (Remington Rand) اور مورگن واکر (DuPont) نے تیار کیا۔ ان کے 1959ء کے مقالے نے اس طریقے کے صنعتی استعمال کی بنیاد رکھی؛ بعد ازاں مصنفین نے CPM کی ابتدا پر ایک تاریخی خاکہ بھی شائع کیا[2][3]۔ اسی دوران امریکہ میں احتمالی طریقہ PERT بھی تیار کیا گیا جسے CPM کے ساتھ مل کر اکثر استعمال کیا جاتا ہے[1]۔

بنیادی تصورات

  • کام (activity) — ایک عمل جس کی مدت d ہو اور جس کے پیشرو (predecessors) پر انحصار ہو۔
  • واقعہ/سنگِ میل — بغیر مدت کا لمحہ جو منصوبے کی حالت کو ثابت کرے۔
  • راہِ بحرانی — ماڈل کے آغاز اور اختتام کے درمیان زیادہ سے زیادہ مجموعی مدت والے کاموں کی ترتیب؛ اس پر موجود کاموں کا کل ذخیرہ (total float) صفر ہوتا ہے[1]۔
  • پیشروئی تعلق FS، SS، FF، SF روابط کی صورت میں ممکنہ وقفوں (lags) کے ساتھ متعین کیا جاتا ہے؛ عملاً PDM / AON (کام — گرہیں) استعمال ہوتا ہے، جبکہ تاریخی ADM / AOA کم ملتا ہے[4][5][6]۔

تاریخوں اور ذخائر کا حساب

حساب نیٹ ورک پر آگے اور پیچھے کی طرف دو گزرگاہوں (passes) سے کیا جاتا ہے۔

آگے کی گزرگاہ (ابتدائی تاریخیں):

ابتدائی کاموں کے لیے: ES = 0 (یا منتخب پیمانے کے مطابق)؛
ہر کام j کے لیے: ESj = max{ تمام پیشروؤں i کے EFi }؛
EF = ES + d۔

پیچھے کی گزرگاہ (آخری تاریخیں):

اختتامی کاموں کے لیے: LF منصوبے کی مجموعی مدت (یا حتمی سنگِ میل کے ابتدائی اختتام) کے برابر ہے؛
ہر کام j کے لیے: LS = LF − d؛ LFj = min{ تمام جانشینوں s کے LSs }[7][8]۔

ذخائر (float/slack):

کل ذخیرہ (TF): TF = LS − ES = LF − EF — کسی کام کو منصوبے کے اختتام کو متاثر کیے بغیر کتنا مؤخر کیا جا سکتا ہے۔
آزاد ذخیرہ (FF): FF = min{ ESsucc } − EF — جانشینوں کے ابتدائی آغاز کو متاثر کیے بغیر تاخیر[9][10]۔

روابط اور وقفے

PDM میں انحصار کی چار بنیادی اقسام شامل ہیں: FS (finish‑to‑start)، SS (start‑to‑start)، FF (finish‑to‑finish)، SF (start‑to‑finish)۔ ہر ربط میں وقفہ (lag) (مثبت یا منفی) ہو سکتا ہے، مثلاً FS + 2d — پیشرو کے اختتام کے دو دن بعد جانشین کا آغاز[6]۔

مدت میں کمی (crashing, fast‑tracking)

منصوبے کی مدت میں کمی ممکن ہے:

  • Crashing — اضافی اخراجات کے ذریعے بحرانی کاموں کی مدت میں ہدفی کمی؛ ترجیحاً کم سے کم لاگت ڈھلوان (cost slope) والے کاموں کو کم کیا جائے۔
لاگت ڈھلوان (1 اکائی کمی کی قیمت): (Ccrash − Cnormal) / (Dnormal − Dcrash)[11]۔
  • Fast‑tracking — قابلِ قبول انحصارات کو متوازی عمل میں تبدیل کرنا (مثلاً FS → SS) جس سے دوبارہ کام کے خطرات بڑھ جاتے ہیں[1]۔

استعمال کے شعبے

CPM تعمیرات، توانائی، مشینری، IT منصوبوں اور تحقیق و ترقی (R&D) میں زمانی منصوبے بنانے کے لیے استعمال ہوتا ہے۔ یہ طریقہ منصوبہ جاتی انتظام اور سسٹمز انجینئرنگ کے معیارات (PMI، NASA) میں بنیادی حیثیت رکھتا ہے اور منصوبہ بندی کے سافٹ ویئر میں بڑے پیمانے پر حمایت یافتہ ہے[1][12][13]۔

فوائد

  • راہِ بحرانی اور تنگ نکات کی واضح شناخت؛ منصوبہ مینیجر کی توجہ کو ترجیح دینا[1]۔
  • ابتدائی/آخری تاریخوں اور ذخائر کے حساب کے آسان اصول؛ تبدیلیوں کے اثر کی شفافیت[7]۔
  • PDM/ گینٹ چارٹ اور تیز رفتاری کے متبادلات کے تجزیاتی ٹولز کے ساتھ ہم آہنگی[4]۔

حدود

  • بنیادی CPM ماڈل وسائل کی قیود اور مدتوں کی احتمالی نوعیت کو مدنظر نہیں رکھتا؛ اس کے لیے وسائل کی ہموارگری (resource leveling) اور توسیعات (مثلاً critical chain) استعمال کی جاتی ہیں[1]۔
  • پیچیدہ انحصارات اور وقفوں کے استعمال میں ذخائر کی تشریح غیر معمولی ہو سکتی ہے؛ معاہداتی دستاویزات میں float کے حسابی اصولوں کی باضابطہ تعریف اور نگرانی تجویز کی جاتی ہے[10]۔

دیگر طریقوں سے تعلق

  • PERT — مدتوں کا احتمالی تخمینہ (تین نکاتی تخمینے، β-تقریب)؛ CPM قطعی مدتیں استعمال کرتا ہے۔
  • گینٹ چارٹ — نظام الاوقات کا تقویمی تصویری خاکہ، اکثر CPM/PERT کے ساتھ استعمال ہوتا ہے۔
  • نیٹ ورک منصوبہ بندی — طریقوں کا عمومی گروہ (CPM، PERT، ADM/AOA، PDM/AON)۔

مزید دیکھیے

  • PERT
  • گینٹ چارٹ
  • نیٹ ورک منصوبہ بندی

کتابیات

  • Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [14]
  • Kelley, J. E.; Walker, M. R. (1989). Origins of CPM: A Personal History. PM Network. PMI. [15]
  • PMI. PMBOK® Guide. [16]
  • NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [17]
  • «Critical path method». Wikipedia (en). [18]
  • «Precedence diagram method». Wikipedia (en). [19]
  • «Dependency (project management)». Wikipedia (en). [20]
  • «Arrow diagramming method». Wikipedia (en). [21]
  • Baker, S. L. Critical Path Method (CPM) — Analysis Steps. University of South Carolina. [22]
  • «Creating an Activity Network Diagram». CSU Pressbooks. [23]
  • «Crashing Example». An‑Najah National University (تدریسی مثال). [24]

نوٹ

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 «Critical path method». Wikipedia (en). [1]
  2. ↑ 2.0 2.1 Kelley, J. E., Jr.; Walker, M. R. (1959). «Critical-Path Planning and Scheduling». IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [2]
  3. ↑ Kelley, J. E.; Walker, M. R. (1989). «Origins of CPM: A Personal History». PM Network. Project Management Institute. [3]
  4. ↑ 4.0 4.1 «Precedence diagram method». Wikipedia (en). [4]
  5. ↑ «Arrow diagramming method». Wikipedia (en). [5]
  6. ↑ 6.0 6.1 «Dependency (project management)». Wikipedia (en). [6]
  7. ↑ 7.0 7.1 Baker, S. L. «Critical Path Method (CPM) — Analysis Steps». University of South Carolina. [7]
  8. ↑ «Fundamental Scheduling Procedures». Project Management, Carnegie Mellon University. [8]
  9. ↑ «Creating an Activity Network Diagram». Project Management — Navigating the Complexity. Cleveland State University Pressbooks. [9]
  10. ↑ 10.0 10.1 «Critical Path Method Calculations». PMI. [10]
  11. ↑ «Crashing Example». An‑Najah National University (учебный пример). [11]
  12. ↑ PMI. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [12]
  13. ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [13]
Retrieved from "https://systems-analysis.info/int/index.php?title=Critical_path_method_(CPM)_—_طریقۂ_راہِ_بحرانی&oldid=1330"