मैथमैटिका इटर्ना
खुला एक्सेस

अमूर्त

पिछले अनुक्रम पर निर्भर डिलीवरी समय और बिगड़ती नौकरियों के साथ एकल-मशीन शेड्यूलिंग

गुओचेन सन

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