चलो का कहना है कि हम कार्य का एक बड़ा संग्रह है और समान का एक संग्रह प्रोसेसर (प्रदर्शन के संदर्भ में) जो पूरी तरह से समानांतर में काम करते हैं। ब्याज की स्थितियों के लिए, हम यह मान सकते हैं । प्रत्येक एक प्रोसेसर ρ j को सौंपे जाने के बाद पूरा होने में कुछ समय / चक्र लेता है, और एक बार इसे असाइन करने के बाद, इसे पूरा होने तक पुन: असाइन नहीं किया जा सकता है (प्रोसेसर हमेशा अंततः असाइन किए गए कार्यों को पूरा करते हैं)। मान लेते हैं कि प्रत्येक चलो समय की राशि लेता / चक्र , नहीं, पहले से भी जाना जाता है कुछ असतत यादृच्छिक वितरण से लिया। : इस सवाल के लिए, हम भी एक सरल वितरण मान सकते हैं , और सभी कर रहे हैं जोड़ो में स्वतंत्र। इसलिए और ।
मान लीजिए कि, सांख्यिकीय रूप से, समय / चक्र 0 पर, सभी कार्यों को समान रूप से सभी प्रोसेसरों को समान रूप से निर्दिष्ट किया जाता है, समान रूप से यादृच्छिक पर; इसलिए प्रत्येक प्रोसेसर को कार्य दिए गए हैं (हम प्रश्न के प्रयोजनों के लिए केवल मान सकते हैं )। हम makespan समय / चक्र, जिस पर पिछले प्रोसेसर फोन उसको दिए गए काम को पूरा करने, काम यह सौंपा गया था खत्म। पहला प्रश्न:
, , और कार्य के रूप में, मेपैन क्या है ? विशेष रूप से, क्या है ? ?
दूसरा सवाल:
मान लीजिए , और सभी एक्स मैं जोड़ो में स्वतंत्र हैं, इसलिए μ मैं = 3 और σ 2 = 1 । M , n और इन नए X i के फ़ंक्शन के रूप में, मेकपैन क्या है? अधिक दिलचस्प बात यह है कि यह पहले भाग से उत्तर की तुलना कैसे करता है?
कुछ सरल विचार प्रयोग उत्तर के उत्तर को प्रदर्शित करते हैं कि मेकपॉन लंबा है। लेकिन यह कैसे परिमाणित किया जा सकता है? मुझे एक उदाहरण पोस्ट करने में खुशी होगी अगर यह या तो (ए) विवादास्पद है या (बी) अस्पष्ट है। इस एक के साथ सफलता के आधार पर, मैं इन समान धारणाओं के तहत एक गतिशील असाइनमेंट योजना के बारे में अनुवर्ती प्रश्न पोस्ट करूंगा। अग्रिम में धन्यवाद!
एक आसान मामले का विश्लेषण:
यदि , तो सभी n कार्य एक ही प्रोसेसर के लिए निर्धारित हैं। मेकपैन एम केवल एक पूर्ण अनुक्रमिक फैशन में एन कार्यों को पूरा करने का समय है । इसलिए, ई [ एम ] और V a r [ M ]
ऐसा लगता है कि के लिए सवाल का जवाब देने के लिए इस परिणाम का उपयोग करना संभव हो सकता है ; हम बस के लिए एक अभिव्यक्ति (या नज़दीकी अनुमान) खोजने की जरूरत है अधिकतम ( Y 1 , वाई 2 , । । । , वाई मीटर ) जहां वाई मैं = एक्स मैं n , के साथ एक यादृच्छिक चरμY=nऔरσ 2 Y =n । क्या यह सही दिशा में जा रहा है?