मशीनों पर प्राथमिकता नियमों पर आधारित कार्यक्रम निर्धारण का नया एल्गोरिदम, द्वि-मानदंड अवरोधन नौकरशाह कार्यक्रम निर्धारण समस्या को हल करने के लिए

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