जॉब शॉप शेड्यूलिंग
जॉब शॉप शेड्यूलिंग, समय के साथ मशीनों (संसाधनों) के एक सेट को नौकरियों (कार्यों) के एक सेट को सौंपने की समस्या है, जो पूर्वता और क्षमता बाधाओं के अधीन है, जिसका लक्ष्य प्रदर्शन मेट्रिक्स जैसे कि मेक्स्पैन (कुल पूर्णता समय), विलंबता, या लागत को अनुकूलित करना है। जॉब शॉप समस्या संचालन अनुसंधान में एक क्लासिक कॉम्बिनेटोरियल ऑप्टिमाइज़ेशन समस्या है, जिसे ह्यूरिस्टिक्स (ग्रीडी डिस्पैचिंग नियम, सिमुलेटेड एनीलिंग, जेनेटिक एल्गोरिदम) और सटीक एल्गोरिदम (ब्रांच-एंड-बाउंड, कंस्ट्रेंट प्रोग्रामिंग) के माध्यम से संबोधित किया जाता है। यह विनिर्माण, परियोजना प्रबंधन और कम्प्यूटेशनल शेड्यूलिंग के लिए मौलिक है।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
पद्धति मानचित्र
सम्बन्धित पद्धतियों का परिवेश — अन्वेषण हेतु किसी नोड का चयन करें।
स्रोत
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
इस पृष्ठ का उद्धरण कैसे दें
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/hi/operations-management/job-shop-scheduling
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
- समग्र योजनासंचालन प्रबंधन↔ तुलना करें
- असेंबली लाइन बैलेंसिंगसंचालन प्रबंधन↔ तुलना करें
- सुविधा लेआउट (SLP)संचालन प्रबंधन↔ तुलना करें
- सामग्री आवश्यकता योजनासंचालन प्रबंधन↔ तुलना करें
- SCOR मॉडलसंचालन प्रबंधन↔ तुलना करें