परियोजना नियोजन में कार्यों के निष्पादन को सुनिश्चित करने के लिए तंत्र का डिजाइन

मूल जानकारी

• पेपर ID: 2501.01255
• शीर्षक: Design of mechanisms for ensuring the execution of tasks in project planning
• लेखक: Oksana Mulesa, Petro Horvat, Tamara Radivilova, Volodymyr Sabadosh, Oleksii Baranovskyi, Sergii Duran
• वर्गीकरण: cs.CR (क्रिप्टोग्राफी और सुरक्षा)
• प्रकाशित पत्रिका: Eastern-European Journal of Enterprise Technologies, Vol. 2, No. 4 (122), pp. 16-22
• प्रकाशन तिथि: 28 अप्रैल 2023
• DOI: 10.15587/1729-4061.2023.277585

सारांश

यह पेपर परियोजना नियोजन चरण के विभिन्न पहलुओं का विश्लेषण करता है, विशेष रूप से इस चरण में होने वाली निर्णय प्रक्रियाओं पर ध्यान केंद्रित करता है। अनुसंधान वित्तीय लागत और परियोजना कार्यान्वयन अवधि की बाधाओं के तहत कार्य पदानुक्रम के निर्माण और निष्पादकों के बीच उनके वितरण की समस्या पर विचार करता है। कार्य पदानुक्रम और परियोजना नियोजन चरण के अन्य कार्यों के लिए भाषाई और गणितीय मॉडल विकसित किए गए हैं। समय दक्षता, लागत दक्षता और लागत-समय दक्षता को परियोजना कार्यान्वयन प्रक्रिया की दक्षता संकेतकों के रूप में प्रस्तुत किया गया है। इन मानदंडों को लागू करने के लिए, परियोजना की न्यूनतम अवधि और न्यूनतम आवश्यक लागत का अनुमान लगाने के कार्यों पर विचार किया गया है और संबंधित समाधान विधियां विकसित की गई हैं। परियोजना कार्यान्वयन की न्यूनतम अवधि का अनुमान लगाने के लिए विकसित पुनरावृत्तिमूलक विधि विभिन्न कार्यों के समवर्ती निष्पादन की संभावना पर विचार करने पर आधारित है। परियोजना की न्यूनतम लागत का अनुमान लगाने की विधि बूलियन प्रोग्रामिंग समस्या के निर्माण और समाधान के माध्यम से है। इन समस्याओं के समाधान के परिणाम "आदर्श बिंदु" बनाते हैं, जिसे अनुक्रमिक रियायत विधि के आधार पर कार्य पदानुक्रम निर्माण की पुनरावृत्तिमूलक विधि के माध्यम से अनुमानित किया जाता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

परियोजना प्रबंधन कंपनी की दक्षता सुनिश्चित करने का एक महत्वपूर्ण तंत्र है, चाहे इसके प्रकार और गतिविधि के क्षेत्र कुछ भी हों। आधुनिक विज्ञान, उत्पादन और व्यवसाय सभी परियोजना-उन्मुख हैं। परियोजना निर्माण और कार्यान्वयन की सफलता की कुंजी इसके नियोजन चरण का प्रभावी निष्पादन है। इस चरण में, आमतौर पर निम्नलिखित की आवश्यकता होती है:

1. परियोजना कार्यान्वयन के संभावित विकल्पों का विश्लेषण
2. उपलब्ध संसाधनों का मूल्यांकन
3. कार्य योजना का निर्माण

मुख्य चुनौतियाँ

परियोजना नियोजन प्रक्रिया में सामना की जाने वाली मुख्य समस्याओं में शामिल हैं:

• समय और वित्तीय बाधाओं का पालन करने की आवश्यकता
• श्रम संसाधनों का प्रभावी उपयोग
• कार्यों के बीच निर्भरता संबंधों का प्रबंधन
• बहु-उद्देश्य अनुकूलन समस्याएं
• निर्णय लेने की प्रक्रिया की जटिलता

मौजूदा विधियों की सीमाएं

1. संयोजन अनुकूलन विधियां: इनपुट डेटा के आयाम और बाधाओं की संख्या बढ़ने के साथ, गणनात्मक जटिलता अधिक होती है और हमेशा इष्टतम समाधान खोजने की गारंटी नहीं दी जा सकती
2. आवंटन समस्या विधियां: ये विभिन्न प्रकार के कार्यों में कार्यकर्ताओं की निरंतर या समवर्ती भागीदारी की संभावना पर विचार नहीं करती हैं
3. बहु-उद्देश्य अनुकूलन विधियां: वजन निर्धारित करने के लिए अतिरिक्त विशेषज्ञ भागीदारी की आवश्यकता होती है, और प्रत्येक व्यक्तिगत मानदंड के मूल्य की निगरानी की अनुमति नहीं देती हैं
4. विकासवादी एल्गोरिदम: बड़ी संख्या में पेरेटो इष्टतम समाधान उत्पन्न करते हैं, चयन प्रक्रिया जटिल होती है

मुख्य योगदान

1. संपूर्ण गणितीय मॉडल का निर्माण: कार्य पदानुक्रम निर्माण के भाषाई और गणितीय मॉडल सहित, परियोजना नियोजन चरण के विभिन्न कार्यों को औपचारिक रूप दिया गया है
2. दक्षता मूल्यांकन संकेतकों की प्रणाली प्रस्तुत की: समय दक्षता, लागत दक्षता और लागत-समय दक्षता तीन संकेतक प्रस्तुत किए गए हैं
3. न्यूनतम अवधि अनुमान विधि विकसित की: कार्यों के समवर्ती निष्पादन की संभावना पर आधारित पुनरावृत्तिमूलक विधि
4. न्यूनतम लागत अनुमान विधि डिजाइन की: बूलियन प्रोग्रामिंग समस्या के निर्माण और समाधान के माध्यम से
5. "आदर्श बिंदु" अवधारणा का निर्माण: अनुक्रमिक रियायत विधि के साथ पुनरावृत्तिमूलक कार्य पदानुक्रम निर्माण एल्गोरिदम
6. संवादात्मक निर्णय समर्थन प्रदान किया: निर्णय निर्माताओं को वास्तविक परिस्थितियों के अनुसार बाधाओं को समायोजित करने की अनुमति देता है

विधि विवरण

कार्य परिभाषा

परियोजना P को टपल द्वारा प्रदर्शित किया जाता है:

P = <A, C, S, W, R, T>

जहां:

• A: कार्यों का समुच्चय, A = {A₁, A₂, ..., Aₙ}
• C: परियोजना कार्यान्वयन की लागत
• S: कार्य प्रकारों का क्रमित सदिश
• W: संभावित निष्पादकों का समुच्चय
• R: भौतिक-तकनीकी संसाधन प्रकारों का सदिश
• T: परियोजना कार्यान्वयन चरण की अधिकतम अनुमत अवधि

प्रत्येक कार्य Aᵢ को इस प्रकार दर्शाया जाता है:

Aᵢ = <IAᵢ, SAᵢ, RAᵢ, Δtᵢ, Cᵢ>

मॉडल आर्किटेक्चर

1. कार्य पदानुक्रम निर्माण

कार्य पदानुक्रम समुच्चय A का एक क्रमण है, जिससे प्रत्येक बाद का कार्य सभी पूर्ववर्ती कार्यों के शुरू होने के बाद ही शुरू हो सकता है।

2. न्यूनतम अवधि अनुमान एल्गोरिदम

चरण:

1. परियोजना की प्रारंभिक स्थिति समय t₀ = 0 पर निर्धारित करें, पुनरावृत्ति संख्या iter = 1
2. निष्पादन योग्य कार्यों का समुच्चय A^(iter) बनाएं
3. न्यूनतम अवधि वाला कार्य खोजें: Δt_min = min{Δtᵢ}
4. वर्तमान परियोजना अवधि और कार्य अवधि को अपडेट करें
5. पूर्ण किए गए कार्यों को चिह्नित करें, जब तक सभी कार्य पूर्ण न हो जाएं तब तक दोहराएं

3. न्यूनतम लागत अनुमान विधि

बूलियन प्रोग्रामिंग समस्या का निर्माण:

उद्देश्य फलन:

∑∑ xⱼq · cⱼq · Δtᵢ → min

बाधा शर्तें:

∑ xⱼq ≤ 1, ∀j ∈ {1,2,...,M}
∑ xⱼq = χᵢ(sᵢq), ∀q ∈ {1,2,...,Q}

4. अनुक्रमिक रियायत पुनरावृत्तिमूलक विधि

"आदर्श बिंदु" अवधारणा के आधार पर, संवादात्मक मोड के माध्यम से कार्य पदानुक्रम को क्रमिक रूप से बनाएं:

• जब आदर्श बिंदु तक पहुंचना संभव न हो, तो प्रबंधकीय निर्णय विकल्प प्रदान करें
• आदर्श बिंदु घटकों पर रियायत देने की अनुमति दें
• इनपुट डेटा के संशोधन का समर्थन करें

तकनीकी नवाचार बिंदु

1. समय और लागत बाधाओं पर एक साथ विचार: पारंपरिक विधियों की तुलना में, बहु-उद्देश्य अनुकूलन समस्याओं को संभालने में सक्षम है
2. संवादात्मक निर्णय समर्थन: निर्णय निर्माताओं को समाधान प्रक्रिया के दौरान गतिशील रूप से बाधाओं को समायोजित करने की अनुमति देता है
3. खाली समाधान समुच्चय की स्थिति को संभालना: जब प्रारंभिक व्यवहार्य समाधान समुच्चय खाली हो, तो प्रभावी समाधान प्रदान करता है
4. कार्यों के समानांतर निष्पादन पर विचार: अवधि अनुमान में कार्यों की समवर्ती निष्पादन संभावना पर विचार करता है

प्रायोगिक सेटअप

टोपोलॉजी संरचना के प्रकार

पेपर कार्य समुच्चय की तीन टोपोलॉजी पर विचार करता है:

• तारकीय संरचना: एक केंद्रीय कार्य कई उप-कार्यों से जुड़ा होता है
• रैखिक संरचना: कार्य क्रमिक रूप से एक के बाद एक निष्पादित होते हैं
• वृक्ष संरचना: कार्यों के निर्भरता संबंधों का पदानुक्रमित रूप

मूल्यांकन संकेतक

1. समय दक्षता: समय बाधा का पालन करना या सभी कार्यों की अवधि को कम करना
2. लागत दक्षता: लागत बाधा का पालन करना या सभी कार्यों को निष्पादित करने की लागत को कम करना
3. लागत-समय दक्षता: लागत और परियोजना अवधि दोनों बाधाओं का एक साथ पालन करना

एल्गोरिदम जटिलता विश्लेषण

• न्यूनतम अवधि अनुमान: पुनरावृत्ति संख्या कार्यों की संख्या और निर्भरता संबंधों पर निर्भर करती है
• न्यूनतम लागत अनुमान: बूलियन प्रोग्रामिंग समस्या की जटिलता
• पदानुक्रम निर्माण: प्रारंभिक शर्तों और निर्णय निर्माता की रियायत की डिग्री पर निर्भर करता है

प्रायोगिक परिणाम

मुख्य निष्कर्ष

1. आदर्श बिंदु की प्राप्यता: जब "आदर्श बिंदु" प्राप्य हो, तो पुनरावृत्तिमूलक विधि सीमित चरणों में संबंधित समुच्चय A का क्रमण और कार्य आवंटन खोज सकती है
2. लागत वृद्धि विश्लेषण: जब प्रारंभिक व्यवहार्य समाधान समुच्चय खाली हो, तो परियोजना कार्यान्वयन समय सीमा का पालन करने के लिए, कार्यान्वयन लागत बढ़ जाती है, कुछ मामलों में मूल लागत से कई गुना अधिक
3. निष्पादकों की अपर्याप्तता का पता लगाना: बूलियन प्रोग्रामिंग समस्या को हल करने के चरण में मौजूदा निष्पादकों की अपर्याप्तता का पता लगाया जा सकता है
4. पुनरावृत्ति संख्या प्रभावशाली कारक: कार्य पदानुक्रम निर्माण के लिए आवश्यक पुनरावृत्ति संख्या प्रारंभिक शर्तों और प्रत्येक पुनरावृत्ति में निर्णय निर्माता की रियायत की डिग्री पर निर्भर करती है

केस विश्लेषण

पेपर मॉडल प्रयोगों के माध्यम से विधि की प्रभावशीलता को सत्यापित करता है:

• रैखिक टोपोलॉजी संरचना में आदर्श बिंदु तक पहुंचा जा सकता है
• अन्य टोपोलॉजी संरचनाओं के लिए आदर्श बिंदु के करीब आने के लिए अतिरिक्त अनुसंधान की आवश्यकता है
• विधि संसाधन बाधाओं और समय सीमा के बीच व्यापार-बंद समस्याओं को संभाल सकती है

संबंधित कार्य

संयोजन अनुकूलन विधियां

मौजूदा अनुसंधान मुख्य रूप से संयोजन अनुकूलन समस्याओं के समाधान पर केंद्रित है, लेकिन डेटा आयाम बढ़ने पर गणनात्मक जटिलता अधिक होती है।

आवंटन समस्या विधियां

पारंपरिक आवंटन समस्या विधियां कार्यकर्ताओं की विभिन्न कार्यों में समवर्ती भागीदारी की संभावना पर विचार नहीं करती हैं, और संसाधन सीमा समस्याओं पर पर्याप्त विचार नहीं करती हैं।

बहु-उद्देश्य अनुकूलन विधियां

इसमें मानक कनवल्शन विधियां और विकासवादी एल्गोरिदम शामिल हैं, लेकिन वजन निर्धारित करने के लिए विशेषज्ञ भागीदारी की आवश्यकता या अत्यधिक पेरेटो समाधान उत्पन्न करने की समस्याएं हैं।

संवादात्मक अनुकूलन विधियां

अनुक्रमिक रियायत विधि जैसी संवादात्मक विधियां निर्णय निर्माता द्वारा प्रदान की गई बाधाओं पर विचार कर सकती हैं, लेकिन यह विधि इसके आधार पर इनपुट डेटा को संशोधित करने की अनुमति देती है।

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. मॉडल की संपूर्णता: निर्मित भाषाई और गणितीय मॉडल परियोजना नियोजन चरण की निर्णय प्रक्रिया का व्यापक वर्णन कर सकते हैं
2. विधि की प्रभावशीलता: विकसित पुनरावृत्तिमूलक विधि परियोजना की न्यूनतम अवधि और लागत का प्रभावी रूप से अनुमान लगा सकती है
3. व्यावहारिकता: विधि शिक्षा, विज्ञान, उत्पादन आदि विभिन्न क्षेत्रों की परियोजना नियोजन में लागू की जा सकती है
4. लचीलापन: संवादात्मक निर्णय का समर्थन करता है, बाधाओं को गतिशील रूप से समायोजित करने की अनुमति देता है

सीमाएं

1. टोपोलॉजी संरचना सीमा: जटिल कार्य निर्भरता संबंधों के लिए, अतिरिक्त अनुसंधान की आवश्यकता हो सकती है
2. गणनात्मक जटिलता: बड़े पैमाने की परियोजनाओं में, बूलियन प्रोग्रामिंग समस्या के समाधान को गणनात्मक चुनौतियों का सामना करना पड़ सकता है
3. पैरामीटर संवेदनशीलता: विधि की प्रभावशीलता प्रारंभिक पैरामीटर सेटिंग और निर्णय निर्माता की रियायत रणनीति पर निर्भर करती है
4. संसाधन मॉडलिंग सरलीकरण: वर्तमान मॉडल मुख्य रूप से मानव संसाधनों पर विचार करता है, भौतिक-तकनीकी संसाधनों की मॉडलिंग अपेक्षाकृत सरलीकृत है

भविष्य की दिशाएं

1. बहु-कार्य विलय: कई कार्यों को एक कार्य में विलय करने के मॉडल और शर्तों का अध्ययन करें
2. एल्गोरिदम अनुकूलन: बड़े पैमाने की समस्याओं की गणनात्मक दक्षता में सुधार करें
3. संसाधन मॉडलिंग विस्तार: भौतिक-तकनीकी संसाधन बाधाओं का अधिक विस्तार से मॉडलिंग करें
4. अनिश्चितता प्रबंधन: परियोजना निष्पादन प्रक्रिया में अनिश्चितता कारकों पर विचार करें

गहन मूल्यांकन

शक्तियां

1. सैद्धांतिक योगदान महत्वपूर्ण है: परियोजना नियोजन का एक संपूर्ण गणितीय ढांचा प्रस्तुत किया गया है, जो बहु-उद्देश्य अनुकूलन और निर्णय सिद्धांत को जोड़ता है
2. विधि नवाचार शक्तिशाली है: "आदर्श बिंदु" अवधारणा को अनुक्रमिक रियायत विधि के साथ जोड़ा गया है, जो समस्या समाधान के लिए एक नया दृष्टिकोण प्रदान करता है
3. व्यावहारिक मूल्य अधिक है: विधि वास्तविक परियोजना प्रबंधन में सीधे लागू की जा सकती है, अच्छी परिचालनीयता है
4. जटिल बाधाओं को संभालना: समय, लागत और संसाधन बाधाओं को एक साथ संभाल सकता है, वास्तविक आवश्यकताओं के अनुरूप है

कमियां

1. प्रायोगिक सत्यापन अपर्याप्त है: बड़े पैमाने की वास्तविक परियोजनाओं का सत्यापन अभाव है, मुख्य रूप से मॉडल प्रयोगों पर आधारित है
2. तुलनात्मक विश्लेषण सीमित है: मौजूदा परियोजना प्रबंधन उपकरणों और विधियों के साथ मात्रात्मक तुलना पर्याप्त नहीं है
3. जटिलता विश्लेषण गहन नहीं है: एल्गोरिदम समय और स्पेस जटिलता का सैद्धांतिक विश्लेषण सुधार की आवश्यकता है
4. मजबूती अनुसंधान अभाव है: पैरामीटर परिवर्तन और शोर डेटा के प्रति संवेदनशीलता विश्लेषण अपर्याप्त है

प्रभाव

1. शैक्षणिक मूल्य: परियोजना प्रबंधन सिद्धांत के लिए नई गणितीय मॉडलिंग विधि प्रदान करता है
2. व्यावहारिक महत्व: सॉफ्टवेयर परियोजना प्रबंधन, इंजीनियरिंग परियोजना नियोजन आदि कई क्षेत्रों में लागू किया जा सकता है
3. विधि विस्तारशीलता: प्रदान किया गया ढांचा अधिक जटिल बाधा शर्तों तक विस्तारित किया जा सकता है
4. अंतःविषय योगदान: संचालन अनुसंधान, प्रबंधन विज्ञान और कंप्यूटर विज्ञान की विधियों को जोड़ता है

लागू परिदृश्य

1. सॉफ्टवेयर विकास परियोजनाएं: कार्य निर्भरता संबंध स्पष्ट हैं, संसाधन आवंटन जटिल है
2. इंजीनियरिंग निर्माण परियोजनाएं: समय और लागत नियंत्रण कठोर होना आवश्यक है
3. वैज्ञानिक अनुसंधान परियोजना प्रबंधन: संसाधन सीमित हैं, इष्टतम कॉन्फ़िगरेशन की आवश्यकता है
4. शिक्षा प्रशिक्षण परियोजनाएं: कर्मचारी क्षमता और समय व्यवस्था पर विचार करने की आवश्यकता है

संदर्भ

पेपर 27 संबंधित संदर्भों का हवाला देता है, जो परियोजना प्रबंधन, संयोजन अनुकूलन, बहु-उद्देश्य अनुकूलन, निर्णय सिद्धांत आदि कई क्षेत्रों के महत्वपूर्ण अनुसंधान परिणामों को शामिल करते हैं, जो इस अनुसंधान के लिए एक मजबूत सैद्धांतिक आधार प्रदान करते हैं।

समग्र मूल्यांकन: यह परियोजना प्रबंधन क्षेत्र में महत्वपूर्ण सैद्धांतिक और व्यावहारिक मूल्य वाला एक पेपर है। लेखकों द्वारा प्रस्तुत गणितीय मॉडल और समाधान विधि परियोजना नियोजन चरण के निर्णय लेने के लिए प्रभावी उपकरण प्रदान करते हैं, विशेष रूप से बहु-बाधा शर्तों और खाली समाधान समुच्चय समस्याओं को संभालने में नवाचार प्रदर्शित करते हैं। हालांकि प्रायोगिक सत्यापन और जटिलता विश्लेषण में सुधार की गुंजाइश है, लेकिन समग्र अनुसंधान गुणवत्ता अधिक है, और परियोजना प्रबंधन सिद्धांत और व्यवहार दोनों में सकारात्मक योगदान देता है।