Critical path method (CPM) — क्रिटिकल पाथ विधि
Critical Path Method (CPM) (अंग्रेज़ी: Critical Path Method, CPM) — एक निर्धारणवादी नेटवर्क नियोजन एवं परियोजना प्रबंधन विधि है, जिसका उपयोग कार्यों के अनुक्रम और परियोजना के न्यूनतम संभव समापन अवधि की गणना के लिए किया जाता है। क्रिटिकल पाथ नेटवर्क मॉडल में सबसे अधिक अवधि वाला मार्ग होता है; इस मार्ग पर किसी भी कार्य में देरी से पूरी परियोजना का समापन आगे खिसक जाता है[1][2]।
इतिहास
CPM को 1950 के दशक के अंत में जेम्स केली (Remington Rand) और मॉर्गन वॉकर (DuPont) द्वारा विकसित किया गया था। उनके 1959 के शोध-पत्र ने इस विधि के औद्योगिक उपयोग की नींव रखी; बाद में लेखकों ने CPM की उत्पत्ति पर एक ऐतिहासिक निबंध प्रकाशित किया[2][3]। इसी समानांतर में अमेरिका में संभाव्य विधि PERT विकसित की गई, जिसके साथ CPM का प्रायः संयुक्त उपयोग किया जाता है[1]।
मूल अवधारणाएँ
- कार्य (activity) — एक क्रिया जिसकी अवधि d होती है और जिसके पूर्ववर्तियों पर निर्भरताएँ होती हैं।
- घटना/मील का पत्थर (Event/Milestone) — बिना अवधि का एक क्षण, जो परियोजना की स्थिति को निरूपित करता है।
- क्रिटिकल पाथ — मॉडल के प्रारंभ और अंत के बीच अधिकतम कुल अवधि वाले कार्यों का अनुक्रम; इस पर स्थित कार्यों का कुल आरक्षण शून्य होता है[1]।
- पूर्वता FS, SS, FF, SF संबंधों द्वारा संभावित लैग के साथ निर्धारित होती है; व्यवहार में PDM / AON (कार्य — नोड) का उपयोग किया जाता है, जबकि ऐतिहासिक ADM / AOA कम देखा जाता है[4][5][6]।
तिथियों और आरक्षणों की गणना
गणना नेटवर्क के अग्रगामी और पश्चगामी पास द्वारा की जाती है।
अग्रगामी पास (प्रारंभिक तिथियाँ):
- प्रारंभिक कार्यों के लिए: ES = 0 (या स्वीकृत पैमाने के अनुसार);
- प्रत्येक कार्य j के लिए: ESj = max{ EFi सभी पूर्ववर्तियों i का };
- EF = ES + d।
पश्चगामी पास (विलंबित तिथियाँ):
- समापन कार्यों के लिए: LF परियोजना की कुल अवधि (या अंतिम मील के पत्थर के प्रारंभिक समापन) के बराबर होता है;
- प्रत्येक कार्य j के लिए: LS = LF − d; LFj = min{ LSs सभी उत्तरवर्तियों s का }[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/Gantt आरेखों और त्वरण विकल्पों के विश्लेषण उपकरणों के साथ संगतता[4]।
सीमाएँ
- मूल CPM मॉडल संसाधन प्रतिबंधों और अवधियों की संभाव्य प्रकृति को ध्यान में नहीं रखता; इसके लिए संसाधन समतलीकरण और विस्तारों (जैसे critical chain) का उपयोग किया जाता है[1]।
- जटिल निर्भरताओं और लैग के उपयोग से आरक्षणों की व्याख्या कठिन हो सकती है; अनुबंध दस्तावेज़ों में float गणना नियमों की औपचारिक परिभाषा और नियंत्रण की अनुशंसा की जाती है[10]।
अन्य दृष्टिकोणों से संबंध
- PERT — अवधियों का संभाव्य मूल्यांकन (तीन-बिंदु अनुमान, β-सन्निकटन); CPM निर्धारणवादी अवधियों का उपयोग करता है।
- Gantt आरेख — अनुसूची का कैलेंडर दृश्यीकरण, जिसे अक्सर CPM/PERT के साथ उपयोग किया जाता है।
- नेटवर्क नियोजन — विधियों का सामान्यीकरण समूह (CPM, PERT, ADM/AOA, PDM/AON)।
यह भी देखें
- PERT
- Gantt आरेख
- नेटवर्क नियोजन
साहित्य
- 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.0 1.1 1.2 1.3 1.4 1.5 1.6 «Critical path method». Wikipedia (en). [१]
- ↑ 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. [२]
- ↑ Kelley, J. E.; Walker, M. R. (1989). «Origins of CPM: A Personal History». PM Network. Project Management Institute. [३]
- ↑ 4.0 4.1 «Precedence diagram method». Wikipedia (en). [४]
- ↑ «Arrow diagramming method». Wikipedia (en). [५]
- ↑ 6.0 6.1 «Dependency (project management)». Wikipedia (en). [६]
- ↑ 7.0 7.1 Baker, S. L. «Critical Path Method (CPM) — Analysis Steps». University of South Carolina. [७]
- ↑ «Fundamental Scheduling Procedures». Project Management, Carnegie Mellon University. [८]
- ↑ «Creating an Activity Network Diagram». Project Management — Navigating the Complexity. Cleveland State University Pressbooks. [९]
- ↑ 10.0 10.1 «Critical Path Method Calculations». PMI. [१०]
- ↑ «Crashing Example». An‑Najah National University (учебный пример). [११]
- ↑ PMI. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [१२]
- ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [१३]