मैं एक ग्रिड पर्यावरण में शेड्यूलिंग अनुकरण करने की कोशिश कर रहा हूं। मुझे नहीं पता कि एल्गोरिदम का उपयोग करने के लिए क्या है। मैं जॉब शॉप शेड्यूलिंग एल्गोरिदम पर विचार कर रहा हूं http://en.wikipedia.org/wiki/Job_shop_scheduling लेकिन अगर यह ग्रिड में प्रयोग किया जाता है। संसाधनों में आने वाली नौकरियों को शेड्यूल करने के लिए आमतौर पर ग्रिड वातावरण में क्या एल्गोरिदम का उपयोग किया जाता है? कोई भी सहायताकाफी प्रशंसनीय होगी। धन्यवाद।
उत्तर:
जवाब के लिए 0 № 1वहां अनेक नौकरी की दुकान शेड्यूलिंग एल्गोरिदम जो हो सकता हैparallelized। आपको एक साहित्य समीक्षा या ब्रुकर के "शेड्यूलिंग एल्गोरिदम" जैसे अच्छे संदर्भ से शुरुआत करनी चाहिए। आपके डोमेन के विवरण विभिन्न छद्म-बहुपद समय दृष्टिकोणों को अनुमति देने या अस्वीकार करने की संभावना है।
जवाब के लिए 0 № 2
जॉब शॉप शेड्यूलिंग एक एल्गोरिदम नहीं है, यह एक समस्या है जहां तक मुझे पता है।
यदि आपके पास 3 या अधिक मशीनें हैं, तो यह है एनपी पूरा। एल्गोरिदम का समूह है जो एनपी पूर्ण समस्याओं से निपट सकता है, जैसे कि तब्बू खोज, आनुवंशिक एल्गोरिदम, तैयार किए हुयी धातु पे पानी चढाने की कला, ... जिनमें से कुछ आसानी से बहु-थ्रेडेड हो सकते हैं (दूसरों को कड़ी मेहनत)। लेकिन एल्गोरिदम में सुधार के लाभ की तुलना में बहु-थ्रेडिंग का लाभ अपेक्षाकृत छोटा है। देख यह स्लाइड सीपीयू / बहु थ्रेडिंग वीएस में सुधार के प्रभाव के लिए एल्गोरिदम में सुधारों के साथ सुधार के प्रभाव के लिए ड्रोल प्लानर.
जवाब के लिए 0 № 3
गैर-द्विपक्षीय ग्राफ के लिए द्विपक्षीय ग्राफ और एडमंड के ब्लॉसम एल्गोरिदम के लिए फ़्लॉइड-वारशॉल।