Critical path — مسیر بحرانی

From Systems analysis Wiki
Jump to navigation Jump to search

مسیر بحرانی — توالی فعالیت‌ها در مدل شبکه‌ای پروژه با بیشترین مدت زمان کل از آغاز تا پایان؛ تأخیر در هر فعالیتی روی مسیر بحرانی موجب جابه‌جایی تاریخ پایان پروژه می‌شود. مفهوم مسیر بحرانی اساس روش‌های برنامه‌ریزی شبکه‌ای و محاسبه زمان‌بندی است، به‌ویژه روش مسیر بحرانی (CPM). در تحقیق و توسعه و برنامه‌های مهندسی پیچیده، از مسیر بحرانی برای ارزیابی مهلت‌ها، ذخایر زمانی و انتخاب اقدامات تسریع (crashing، fast‑tracking) استفاده می‌شود[1][2].

تعریف و خواص

  • مسیر بحرانی — طولانی‌ترین مسیر از نظر مدت زمان در مدل شبکه‌ای بین رویداد آغازین و رویداد پایانی. مجموع مدت زمان آن برابر با حداقل مهلت قابل دستیابی پروژه با توجه به وابستگی‌های داده‌شده است[1].
  • فعالیت‌های روی مسیر بحرانی ذخیره زمانی کل صفر دارند؛ هر تأخیری در آن‌ها، پایان پروژه را به تعویق می‌اندازد[2].
  • در یک پروژه ممکن است چند مسیر بحرانی وجود داشته باشد (مثلاً در صورت برابر بودن مدت زمان مسیرهای جایگزین یا به دلیل تقویم‌ها و محدودیت‌ها). مسیرهای نزدیک به بحرانی با ذخیره مثبت اندک نیز متمایز می‌شوند[1].
  • وجود محدودیت‌های دستوری (مهلت‌های نهایی، تاریخ‌های ثابت) می‌تواند ذخایر منفی ایجاد کند که نشان‌دهنده عدم انطباق زمان‌بندی فعلی با محدودیت‌های تعیین‌شده است[3].

محاسبه تاریخ‌های زود/دیر و ذخایر

محاسبه از طریق گذر مستقیم و معکوس در شبکه انجام می‌شود (معمولاً در نماد PDM/AON).

گذر مستقیم (تاریخ‌های زود):

  • برای فعالیت‌های ابتدایی: ES = 0 (یا تاریخ شروع بر اساس تقویم);
  • برای هر فعالیت j: ESj = حداکثر EF پیشینیان;
  • EF = ES + d، که در آن d مدت زمان فعالیت است.

گذر معکوس (تاریخ‌های دیر):

  • برای فعالیت‌های پایانی: LF برابر با زود-پایان رویداد پایانی (مهلت کل پروژه) است;
  • برای هر فعالیت j: LS = LF − d؛ LFj = حداقل LS همه جانشینان[3].

ذخایر (float/slack):

  • ذخیره کل (TF): TF = LS − ES = LF − EF — تأخیر مجاز یک فعالیت بدون جابه‌جایی تاریخ پایان پروژه.
  • ذخیره آزاد (FF): FF = حداقل ES جانشینان − EF — تأخیر بدون تأثیر بر زود-شروع جانشینان مستقیم[4].

فعالیت‌هایی با TF = 0 مسیر بحرانی را تشکیل می‌دهند. در حضور وابستگی‌های پیچیده (SS/FF/SF)، لاگ‌ها و تقویم‌ها، برای شناسایی پایدار مسیر بحرانی از معیار «طولانی‌ترین مسیر هدایت‌کننده» (longest driving path) به جای صرف قانون «TF = 0» استفاده می‌شود[1][2].

انواع وابستگی‌ها و لاگ‌ها

در PDM از وابستگی‌های FS (پایان‑شروع)، SS (شروع‑شروع)، FF (پایان‑پایان)، SF (شروع‑پایان) با لاگ‌های ممکن (مثبت/منفی) استفاده می‌شود. وجود لاگ‌ها و تقویم‌های متفاوت می‌تواند منطق مسیر و ارزیابی ذخایر را تغییر دهد؛ توصیه می‌شود قوانین محاسبه مستند شده و تنظیمات یکسانی در نرم‌افزار برنامه‌ریزی استفاده شود[2][5].

مسیر بحرانی و منابع

تعریف پایه مسیر بحرانی محدودیت‌های منابع را نادیده می‌گیرد. پس از تسطیح منابع، ساختار مسیر ممکن است تغییر کند؛ در شرایط محدودیت منابع، تحلیل با مفهوم «مسیر بحرانی منابع» تکمیل می‌شود یا از روش زنجیره بحرانی استفاده می‌گردد[1].

کاربرد عملی

  • کنترل مهلت‌ها و «گلوگاه‌ها»؛ تمرکز تصمیمات مدیریتی بر فعالیت‌های مسیر بحرانی;
  • تحلیل تسریع: crashing (کاهش مدت زمان فعالیت‌های بحرانی در ازای هزینه اضافی) و fast‑tracking (موازی‌کاری مجاز)، با ارزیابی ریسک بازگشت‌ها و بازنگری‌ها[2];
  • ارزیابی تحقق‌پذیری مهلت‌های قراردادی و شناسایی تناقضات (ذخایر منفی، محدودیت‌های غیرقابل کنترل);
  • ساخت نمودارهای خطی (نمودارهای گانت) بر اساس محاسبه شبکه‌ای و پایش منظم جابه‌جایی‌های مسیر بحرانی[1].

زمینه تاریخی

مفهوم مسیر بحرانی در اواخر دهه ۱۹۵۰ در چارچوب توسعه روش CPM (DuPont/Remington Rand) صورت‌بندی شد. گزارش کلاسیک سال ۱۹۵۹ مبانی برنامه‌ریزی عملی و محاسبه مسیر بحرانی را پایه‌گذاری کرد؛ از آن زمان، این روش‌شناسی وارد استانداردهای مدیریت پروژه شد[6][7][8].

اشتباهات رایج

  • در نظر گرفتن مسیر بحرانی به عنوان تنها مسیر: در عمل اغلب چندین مسیر بحرانی یا نزدیک به بحرانی وجود دارد.
  • استفاده صرف از معیار «TF = 0» بدون در نظر گرفتن منطق پیوندهای «هدایت‌کننده» (driving)، لاگ‌ها و تقویم‌ها.
  • از دست دادن منطق بحرانی پس از تسطیح منابع بدون محاسبه مجدد شبکه.
  • اتکا به تاریخ‌های ثابت و محدودیت‌های سخت که وابستگی‌های واقعی شبکه را پنهان می‌کنند[1][3].

نگاه نیز

  • روش مسیر بحرانی (CPM)
  • PERT

منابع

  • U.S. GAO. Schedule Assessment Guide: Best Practices for Project Schedules (GAO‑16‑89G). [۹]
  • PMI. PMBOK® Guide. [۱۰]
  • NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [۱۱]
  • Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. ACM DL. [۱۲]
  • «Critical path method». Wikipedia (en). [۱۳]
  • Carnegie Mellon University. Fundamental Scheduling Procedures. [۱۴]
  • CSU Pressbooks. Creating an Activity Network Diagram. [۱۵]
  • «Precedence diagram method». Wikipedia (en). [۱۶]

یادداشت‌ها

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 U.S. Government Accountability Office (GAO). Schedule Assessment Guide: Best Practices for Project Schedules (GAO‑16‑89G). [۱]
  2. ↑ 2.0 2.1 2.2 2.3 2.4 «Critical path method». Wikipedia (en). [۲]
  3. ↑ 3.0 3.1 3.2 Carnegie Mellon University. Fundamental Scheduling Procedures. [۳]
  4. ↑ Cleveland State University Pressbooks. Creating an Activity Network Diagram. [۴]
  5. ↑ «Precedence diagram method». Wikipedia (en). [۵]
  6. ↑ Kelley, J. E., Jr.; Walker, M. R. (1959). «Critical‑Path Planning and Scheduling». IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [۶]
  7. ↑ Project Management Institute. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [۷]
  8. ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [۸]
Retrieved from "https://systems-analysis.info/int/index.php?title=Critical_path_—_مسیر_بحرانی&oldid=1341"