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

अमूर्त

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

क्यूई चेंग और जियाबाओ झांग, यान्क्सिया गुओ

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