नेटवर्क में क्रिटिकल पाथ मेथड (CPM)

इस लेख को पढ़ने के बाद आप नेटवर्क (सीपीएम) में क्रिटिकल पाथ मेथड के बारे में जानेंगे।

एक नेटवर्क में महत्वपूर्ण पथ परियोजना की प्रारंभिक घटना से लेकर अंतिम समाप्ति घटना तक नेटवर्क में सबसे लंबा रास्ता दिखाने वाली सभी महत्वपूर्ण गतिविधियों का क्रम है। महत्वपूर्ण पथ के अनुसार गतिविधियों के बाद परियोजना के कार्यान्वयन के लिए कुल समय महत्वपूर्ण पथ में सभी गतिविधियों के टी _ij के कुल का प्रतिनिधित्व करता है।

नीचे दिखाए गए अनुसार महत्वपूर्ण पथ को नेटवर्क आरेख में डबल, लाइन तीर द्वारा दिखाया गया है:

घटनाओं (5) से (9) के बीच का महत्वपूर्ण मार्ग डबल-लाइन एरो और गतिविधियों और टी _आईजे द्वारा ऊपर दिखाया गया है:

३६ का कुल समय (५) से (९) तक का सबसे लंबा मार्ग ५ से ६ से is से + से ९ = to + १ + ३ + १४ = २६ और मार्ग ५ से is से ९ = १२ + है। 14 = 26।

नेटवर्क विश्लेषण में सीपीएम में प्रत्येक गतिविधियों के लिए आवश्यक समय का उचित अनुमान शामिल है।

समय विश्लेषण के विवरण के साथ एक महत्वपूर्ण पथ का पूरा आरेख नीचे दी गई तालिका के मूल आंकड़ों पर विचार करता है:

कदम:

1. हम पहले से ही जानते हैं कि गतिविधियों का एक नेटवर्क कैसे तैयार किया जाए।

2. हम यह भी जानते हैं कि 'फॉरवर्ड पास' का पालन करने से हम आरंभ से लेकर अंतिम घटना तक पहुंचने तक की घटनाओं के ईएसटी का पता लगा सकते हैं।

3. हम ईएसटी के बराबर अंतिम ईवेंट के एलएफटी की बराबरी करते हैं और फिर 'बैकवर्ड पास' नियमों का पालन करते हुए पूर्ववर्ती ईवेंट्स का एलएफटी पाते हैं।

4. हम शुरू से अंत तक एक ही ईएसटी और एलएफटी के साथ कुछ घटनाओं को पाएंगे। ये घटनाएँ नेटवर्क के महत्वपूर्ण पथ पर हैं।

उपरोक्त तालिका की जानकारी 'एक नेटवर्क आरेख (नीचे) को दी गई है; महत्वपूर्ण पथ ईवेंट = -LFT (डबल-लाइन तीर द्वारा) की घटनाओं में शामिल होकर पाया जाता है:

नेटवर्क आरेख परीक्षण और त्रुटि को सुनिश्चित करते हुए निर्मित होता है:

1. गतिविधि का कोई झूलना नहीं है;

2. गतिविधियों के एक सेट का लूपिंग नहीं; तथा

3. आरेख में कोई क्राइस-क्रॉस नहीं।

जब हमारे पास 'पूर्ववर्ती गतिविधि' की जानकारी होती है, तो हमें उस घटना का पता चलता है जिसमें गतिविधि उभरती है। हम सिर घटना के स्थान की कल्पना करते हुए पूंछ घटना से आगे बढ़ते हैं।

जब तक हम ऊपर उल्लिखित तीन संभावित त्रुटियों के साथ समस्या का सामना नहीं करते हैं, हम नेटवर्क-निर्माण के साथ आगे बढ़ते हैं, लेकिन जब हम त्रुटि को पूरा करते हैं तो रुक जाते हैं और घटनाओं के स्थान को बदल दिया है।

हम ई के अंदर सर्कल के साथ ईवेंट को खींचते हैं और टी के शीर्ष पर घटना के सीरियल नंबर को नोट करते हैं, और फिर सर्कल के बाएं हाथ के निचले हिस्से पर ईएसटी को स्थानांतरित करते हैं। गतिविधियों को संबंधित tij-s के साथ-साथ D / 12 से ऊपर उल्लिखित अक्षर-एस के साथ तीर-रेखा पर भी नोट किया जाता है।

एक बार जब पहला आरेख पूरा हो जाता है, तो ऑपरेशन को पढ़ने और नेटवर्क निर्माण की शुद्धता सुनिश्चित करने के लिए आरेख का पालन करना बेहतर होता है।

हम अंतिम घटना तक पहुंचने के लिए ईएसटी का अनुसरण करते हुए ईएसटी की साजिश रचने लगते हैं और फिर बैकवर्ड पास के साथ वापस लौटते हैं और एलएफ़टी को इवेंट-सर्कल के निचले दाहिने हाथ तिमाही पर भेजते हैं। हम जानते हैं कि एक ही ईएसटी और एलएफटी वाले कार्यक्रम महत्वपूर्ण पथ पर हैं।

हम ऊपर दिए गए आरेख से पाते हैं कि घटनाएँ (1), (2), (3), (4), (5), (8), (10) और (11) एक ही ईएसटी और LFTs के साथ हैं, और इसलिए, वे महत्वपूर्ण पथ का प्रतिनिधित्व करते हुए डबल-लाइन तीर द्वारा जुड़ जाते हैं।

CPM के अनुसार कुल अवधि है: