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