Job Sequencing with Deadlines in Hindi | जॉब सीक्वेंसिंग विथ डेडलाइन्स क्या है?


जॉब सीक्वेंसिंग विथ डेडलाइन्स क्या है? (Job Sequencing with Deadlines in Hindi)

जॉब सीक्वेंसिंग विथ डेडलाइन्स (Job Sequencing with Deadlines) एक ऑप्टिमाइज़ेशन समस्या है जिसमें प्रत्येक जॉब को एक निश्चित डेडलाइन (Deadline) और प्रॉफिट (Profit) दिया जाता है। लक्ष्य यह है कि अधिकतम प्रॉफिट प्राप्त करने के लिए जॉब्स को इस प्रकार से शेड्यूल किया जाए कि कोई भी जॉब उसकी डेडलाइन के बाद न हो।

जॉब सीक्वेंसिंग समस्या के घटक (Components of Job Sequencing Problem)

  • हर जॉब (Job) का एक निश्चित प्रॉफिट (Profit) और डेडलाइन (Deadline) होता है।
  • केवल एक जॉब को एक निश्चित समय स्लॉट में शेड्यूल किया जा सकता है।
  • लक्ष्य अधिकतम प्रॉफिट के साथ जॉब्स को शेड्यूल करना है।

जॉब सीक्वेंसिंग समस्या को हल करने के लिए एल्गोरिदम (Algorithm for Job Sequencing with Deadlines)

यह समस्या ग्रीडी एल्गोरिदम (Greedy Algorithm) के माध्यम से हल की जाती है।

JobSequencing(jobs[], n)
1. सभी जॉब्स को उनके प्रॉफिट के आधार पर घटते क्रम (Descending Order) में सॉर्ट करें।
2. एक खाली टाइम स्लॉट सूची (Time Slot Array) बनाएं।
3. प्रत्येक जॉब को उसकी डेडलाइन तक उपलब्ध समय स्लॉट में असाइन करें।
4. यदि कोई स्लॉट उपलब्ध नहीं है, तो जॉब को छोड़ दें।
5. अधिकतम प्रॉफिट की गणना करें।

जॉब सीक्वेंसिंग समस्या का उदाहरण (Example of Job Sequencing Problem)

मान लीजिए कि हमें निम्नलिखित जॉब्स दी गई हैं:

जॉब प्रॉफिट डेडलाइन
J1 35 3
J2 30 4
J3 25 4
J4 20 2
J5 15 3
J6 12 1
J7 5 2

अब, ग्रीडी एल्गोरिदम लागू करने के बाद जॉब्स का चयन इस प्रकार होगा:

  • टाइम स्लॉट 1: J6
  • टाइम स्लॉट 2: J4
  • टाइम स्लॉट 3: J1
  • टाइम स्लॉट 4: J2

अधिकतम प्रॉफिट = 35 + 30 + 20 + 12 = 97

जॉब सीक्वेंसिंग की समय जटिलता (Time Complexity of Job Sequencing)

  • Sorting: O(n log n) (प्रॉफिट के आधार पर सॉर्टिंग)
  • Scheduling: O(n)
  • कुल समय जटिलता: O(n log n)

जॉब सीक्वेंसिंग समस्या के अनुप्रयोग (Applications of Job Sequencing Problem)

  • CPU शेड्यूलिंग (CPU Scheduling)
  • प्लानिंग और ऑप्टिमाइज़ेशन
  • इंडस्ट्रियल प्रोडक्शन शेड्यूलिंग
  • प्रोजेक्ट मैनेजमेंट

निष्कर्ष

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

Related Post

Comments

Comments