Critical path method (CPM) — ক্রিটিক্যাল পাথ মেথড

From Systems analysis Wiki
Jump to navigation Jump to search

ক্রিটিক্যাল পাথ মেথড (CPM) (ইংরেজি: Critical Path Method, CPM) — একটি নির্ধারণবাদী নেটওয়ার্ক পরিকল্পনা ও প্রকল্প ব্যবস্থাপনা পদ্ধতি, যা কাজের ক্রম এবং প্রকল্প সমাপ্তির সম্ভাব্য সর্বনিম্ন মেয়াদ গণনার জন্য ব্যবহৃত হয়। ক্রিটিক্যাল পাথ হল নেটওয়ার্ক মডেলে দীর্ঘতম পথ; এই পথের যেকোনো কাজে বিলম্ব হলে সমগ্র প্রকল্পের সমাপ্তি পিছিয়ে যায়[1][2]।

ইতিহাস

CPM ১৯৫০-এর দশকের শেষভাগে জেমস কেলি (Remington Rand) এবং মর্গান ওয়াকার (DuPont) কর্তৃক তৈরি করা হয়। তাদের ১৯৫৯ সালের প্রতিবেদনটি পদ্ধতিটির শিল্প-ব্যবহারের সূচনা করে; পরবর্তীতে লেখকরা CPM-এর উৎস নিয়ে একটি ঐতিহাসিক নিবন্ধ প্রকাশ করেন[2][3]। একই সময়ে মার্কিন যুক্তরাষ্ট্রে সম্ভাব্যতা-ভিত্তিক পদ্ধতি PERT তৈরি হয়, যার সাথে CPM প্রায়ই যৌথভাবে ব্যবহৃত হয়[1]।

মূল ধারণাসমূহ

  • কাজ (activity) — একটি কার্যক্রম যার দৈর্ঘ্য d এবং পূর্ববর্তী কাজের উপর নির্ভরশীলতা রয়েছে।
  • ঘটনা/মাইলফলক — দৈর্ঘ্যহীন একটি মুহূর্ত যা প্রকল্পের অবস্থা নির্দিষ্ট করে।
  • ক্রিটিক্যাল পাথ — মডেলের শুরু থেকে শেষ পর্যন্ত সর্বোচ্চ মোট দৈর্ঘ্যের কাজের ক্রম; এই পথের কাজগুলোর মোট রিজার্ভ শূন্য[1]।
  • পূর্বক্রম নির্ধারিত হয় FS, SS, FF, SF সম্পর্কের মাধ্যমে সম্ভাব্য ল্যাগ সহ; ব্যবহারিকভাবে PDM / AON (কাজ — নোড) ব্যবহৃত হয়, আর ঐতিহাসিক ADM / AOA কম দেখা যায়[4][5][6]।

তারিখ ও রিজার্ভ গণনা

গণনা নেটওয়ার্কে সম্মুখ ও পশ্চাৎ পাসের মাধ্যমে সম্পাদিত হয়।

সম্মুখ পাস (প্রাথমিক তারিখ):

প্রাথমিক কাজের জন্য: 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)। প্রতিটি সংযোগে ল্যাগ থাকতে পারে (ধনাত্মক বা ঋণাত্মক), যেমন FS + 2d — পূর্ববর্তী কাজ শেষ হওয়ার দুই দিন পর পরবর্তী কাজ শুরু হয়[6]।

মেয়াদ সংক্ষেপণ (crashing, fast‑tracking)

প্রকল্পের মেয়াদ সংক্ষেপণ সম্ভব:

  • Crashing — অতিরিক্ত ব্যয়ের বিনিময়ে ক্রিটিক্যাল কাজের দৈর্ঘ্য লক্ষ্যভিত্তিকভাবে কমানো; ন্যূনতম «খরচ ঢাল»-সম্পন্ন কাজগুলো কমানো বাঞ্ছনীয়।
খরচ ঢাল (সংক্ষেপণের ১ একক খরচ): (Ccrash − Cnormal) / (Dnormal − Dcrash)[11]।
  • Fast‑tracking — অনুমতিযোগ্য নির্ভরশীলতাগুলোকে সমান্তরাল বাস্তবায়নে রূপান্তর (যেমন FS → SS) পুনর্কাজের ঝুঁকি বৃদ্ধি সহ[1]।

প্রয়োগের ক্ষেত্র

CPM নির্মাণ, শক্তি, যন্ত্রপ্রকৌশল, IT প্রকল্প এবং গবেষণা ও উন্নয়নে সময়সূচি তৈরিতে ব্যবহৃত হয়। পদ্ধতিটি প্রকল্প ব্যবস্থাপনা ও সিস্টেম ইঞ্জিনিয়ারিং মানদণ্ডে (PMI, NASA) মৌলিক হিসেবে বিবেচিত এবং পরিকল্পনা সফটওয়্যারে ব্যাপকভাবে সমর্থিত[1][12][13]।

সুবিধাসমূহ

  • ক্রিটিক্যাল পাথ ও «বাধাবিন্দু»-র স্পষ্ট চিহ্নিতকরণ; প্রকল্প ব্যবস্থাপকের মনোযোগের অগ্রাধিকার[1]।
  • প্রাথমিক/শেষ তারিখ ও রিজার্ভ গণনার সহজ নিয়ম; পরিবর্তনের প্রভাবের স্বচ্ছতা[7]।
  • PDM/গ্যান্ট চার্ট এবং ত্বরণ বিকল্প বিশ্লেষণ সরঞ্জামের সাথে সামঞ্জস্য[4]।

সীমাবদ্ধতা

  • মৌলিক CPM মডেল সম্পদ সীমাবদ্ধতা এবং দৈর্ঘ্যের স্টোকাস্টিক প্রকৃতি বিবেচনা করে না; এর জন্য সম্পদ সমতাকরণ ও সম্প্রসারণ (যেমন 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. [১৪]
  • Kelley, J. E.; Walker, M. R. (1989). Origins of CPM: A Personal History. PM Network. PMI. [১৫]
  • PMI. PMBOK® Guide. [১৬]
  • NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [১৭]
  • «Critical path method». Wikipedia (en). [১৮]
  • «Precedence diagram method». Wikipedia (en). [১৯]
  • «Dependency (project management)». Wikipedia (en). [২০]
  • «Arrow diagramming method». Wikipedia (en). [২১]
  • Baker, S. L. Critical Path Method (CPM) — Analysis Steps. University of South Carolina. [২২]
  • «Creating an Activity Network Diagram». CSU Pressbooks. [২৩]
  • «Crashing Example». An‑Najah National University (শিক্ষামূলক উদাহরণ). [২৪]

টীকা

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 «Critical path method». Wikipedia (en). [১]
  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. [২]
  3. ↑ Kelley, J. E.; Walker, M. R. (1989). «Origins of CPM: A Personal History». PM Network. Project Management Institute. [৩]
  4. ↑ 4.0 4.1 «Precedence diagram method». Wikipedia (en). [৪]
  5. ↑ «Arrow diagramming method». Wikipedia (en). [৫]
  6. ↑ 6.0 6.1 «Dependency (project management)». Wikipedia (en). [৬]
  7. ↑ 7.0 7.1 Baker, S. L. «Critical Path Method (CPM) — Analysis Steps». University of South Carolina. [৭]
  8. ↑ «Fundamental Scheduling Procedures». Project Management, Carnegie Mellon University. [৮]
  9. ↑ «Creating an Activity Network Diagram». Project Management — Navigating the Complexity. Cleveland State University Pressbooks. [৯]
  10. ↑ 10.0 10.1 «Critical Path Method Calculations». PMI. [১০]
  11. ↑ «Crashing Example». An‑Najah National University (учебный пример). [১১]
  12. ↑ PMI. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [১২]
  13. ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [১৩]
Retrieved from "https://systems-analysis.info/int/index.php?title=Critical_path_method_(CPM)_—_ক্রিটিক্যাল_পাথ_মেথড&oldid=1333"