जॉब डिस्पैचिंग सिम्युलेटर

जॉब डिस्पैचिंग क्या है?

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

सामान्य नियमों में SPT (Shortest Processing Time) शामिल है, जो औसत फ्लो टाइम को न्यूनतम करता है; EDD (Earliest Due Date), जो अधिकतम विलंब (tardiness) को न्यूनतम करता है; और WSPT (Weighted Shortest Processing Time), जो भारित फ्लो टाइम को न्यूनतम करता है। कोई भी एकल नियम सभी निष्पादन मानदंडों पर श्रेष्ठ नहीं रहता — सर्वोत्तम नियम शेड्यूलिंग उद्देश्य पर निर्भर करता है।

Gantt चार्ट दृश्यीकरण परिणामी शेड्यूल की समय-रेखा दिखाता है, जबकि मेकस्पैन (कुल समापन समय), कुल विलंब (देर से हुई डिलीवरी का योग) और औसत फ्लो टाइम जैसे निष्पादन मापदंड शेड्यूल की गुणवत्ता को मात्रात्मक रूप देते हैं। एक ही जॉब सेट पर कई नियमों की तुलना करने से पता चलता है कि वर्तमान उद्देश्य के लिए कौन-सा नियम सबसे उपयुक्त है।

Formula: SPT: Sort by processing time (ascending) LPT: Sort by processing time (descending) EDD: Sort by due date (ascending) CR: Sort by (Due Date - Now) / Processing Time WSPT: Sort by Weight / Processing Time (descending) Tardiness = max(0, Completion Time - Due Date)

गणना उदाहरण

3 जॉब: A(p=4, d=10), B(p=2, d=8), C(p=6, d=12)। SPT क्रम: B→A→C, समापन: 2,6,12, विलंब: 0+0+0=0। EDD क्रम: B→A→C (वही), विलंब=0। LPT क्रम: C→A→B, समापन: 6,10,12, विलंब: 0+0+4=4। यहाँ SPT इष्टतम है।

इस कैलकुलेटर का उपयोग कब करें

• उत्पादन फ्लोर पर लागू करने से पहले यह मूल्यांकन करने के लिए कि कौन सा dispatching नियम वर्तमान job mix के लिए कुल tardiness को न्यूनतम करता है
• उत्पादन योजना बैठकों के दौरान यह अनुकरण करने के लिए कि विभिन्न प्राथमिकता नियम वर्तमान job queue को कैसे अनुक्रमित करेंगे
• shop floor supervisors को विभिन्न dispatching रणनीतियों और उनके delivery प्रदर्शन पर प्रभाव के trade-offs पर प्रशिक्षण देते समय
• schedule व्यवधान (मशीन खराबी, rush order) के बाद शेष jobs को पुनः अनुक्रमित करने और delivery प्रभाव को न्यूनतम करने के लिए
• आपके आवर्ती job shop विशेषताओं के लिए सर्वोत्तम नियम चुनने के लिए heuristic scheduling नियमों की तुलना करते समय

बचने योग्य सामान्य गलतियाँ

• tardiness न्यूनतम करने के लिए SPT का उपयोग — SPT average flow time न्यूनतम करता है, tardiness नहीं; maximum tardiness न्यूनतम करने के लिए EDD या due-date-focused objectives के लिए weighted tardiness नियमों का उपयोग करें
• 'fair' लगने के कारण FCFS को डिफ़ॉल्ट रूप से लागू करना — FCFS अक्सर लगभग हर मेट्रिक पर सबसे खराब प्रदर्शन देता है
• परिस्थितियाँ बदलने पर dispatching निर्णय अपडेट न करना — नए jobs आने, jobs रद्द होने, या मशीन खराबी होने पर dispatching नियमों का पुनर्मूल्यांकन किया जाना चाहिए
• जब प्राथमिकताएँ भिन्न हों तब job weights की अनदेखी — यदि कुछ jobs अधिक महत्वपूर्ण हैं तो साधारण SPT या EDD के बजाय WSPT या CR का उपयोग करें

परिणामों की व्याख्या कैसे करें

• एक ही मशीन पर जब सभी जॉब समय 0 पर रिलीज़ हों, तो मेकस्पैन हर नियम के लिए समान होता है (मशीन कभी खाली नहीं रहती) — नियमों का मूल्यांकन कुल देरी से करें, मेकस्पैन से नहीं; मेकस्पैन केवल तभी भिन्न होता है जब रिलीज़ समय खाली अंतराल बनाते हैं
• कुल देरी 0 का अर्थ है कि उस नियम के तहत हर जॉब अपनी नियत तिथि पूरी करता है — व्यवधानों के विरुद्ध मजबूती आंकने के लिए गैंट चार्ट में देखें कि नियत तिथियों से पहले कितनी गुंजाइश बची है
• सभी नियमों की तुलना दृश्य में, अपने जॉब मिश्रण के लिए सबसे कम कुल देरी वाला नियम चुनें — जब कई नियम बराबर हों, तो शॉप-फ्लोर निष्पादन के लिए सरल नियम (जैसे CR की बजाय EDD) को प्राथमिकता दें
• प्रति-जॉब देरी स्तंभ से पता लगाएं कि कौन से विशिष्ट ऑर्डर देर से हैं — यदि एक प्रमुख विलंबित जॉब कुल पर हावी है, तो एक नियत तिथि की पुनर्वार्ता डिस्पैचिंग नियम बदलने से बेहतर हो सकती है
• WSPT केवल तभी SPT से भिन्न होता है जब जॉब के भार भिन्न हों, और CR केवल तभी EDD से भिन्न होता है जब प्रोसेसिंग समय नियत-तिथि गुंजाइश के सापेक्ष भिन्न हों — यदि परिणाम सभी नियमों में समान दिखें, तो संभवतः आपका जॉब डेटा इन इनपुट का उपयोग नहीं कर रहा

संबंधित मानक और संदर्भ

• APICS CPIM Body of Knowledge — dispatching नियमों और shop floor scheduling को कवर करने वाला उत्पादन गतिविधि नियंत्रण मॉड्यूल
• ISA-95 (IEC 62264) — scheduling और dispatching कार्यात्मक पदानुक्रम परिभाषित करने वाला enterprise-control system एकीकरण मानक

अक्सर पूछे जाने वाले प्रश्न

मुझे कौन-सा डिस्पैचिंग नियम उपयोग करना चाहिए?

यह आपके उद्देश्य पर निर्भर करता है। SPT औसत फ्लो टाइम और वर्क-इन-प्रोसेस इन्वेंट्री को न्यूनतम करता है। EDD अधिकतम लेटनेस को न्यूनतम करता है (सबसे कड़ी समय-सीमा पूरी करने के लिए सर्वोत्तम)। जब जॉब्स की प्राथमिकताएँ अलग-अलग हों, तो भारित समापन समय को न्यूनतम करने के लिए WSPT इष्टतम है। CR (Critical Ratio) वर्तमान समय के अनुसार गतिशील रूप से समायोजित हो जाता है। अधिकांश शॉप्स के लिए बेहतर यही है कि कई नियम आज़माएँ और मापदंडों की तुलना करें।

डिस्पैचिंग नियमों के बजाय इष्टतम शेड्यूलिंग एल्गोरिदम का उपयोग क्यों न करें?

इष्टतम शेड्यूलिंग (जैसे branch-and-bound, MIP) अधिकांश वास्तविक समस्याओं के लिए NP-hard है — जॉब्स की संख्या बढ़ने के साथ गणना समय चरघातांकी रूप से बढ़ता है। डिस्पैचिंग नियम O(n log n) समय में चलते हैं और वास्तविक समय में नए आगमन, मशीन ब्रेकडाउन तथा प्राथमिकता परिवर्तन को संभाल सकते हैं। व्यवहार में, परिष्कृत डिस्पैचिंग नियम अधिकांश समस्याओं में इष्टतम के 5-15% के भीतर परिणाम देते हैं।