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

अमूर्त

उत्तल संसाधन-निर्भर प्रसंस्करण समय के साथ एकल मशीन पर समूह निर्धारण और नियत तिथि निर्धारण

यान्शिया गुओ

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