Key points are not available for this paper at this time.
تتناول مشكلة جدولة خطوط الإنتاج ذات الماكينتين لتقليل الزمن الإجمالي حيث تكون أوقات معالجة الوظائف عشوائية ومقيدة ضمن فترات معينة. لا تُعرف توزيعات احتمالية أوقات معالجة الوظائف ضمن الفترات. المعلومات المعروفة الوحيدة حول أوقات معالجة الوظائف هي الحدود العليا والسفلى. يجب اتخاذ القرار بشأن الحل للمشكلة، أي إيجاد تسلسل، بناءً على هذه الحدود. يتم اقتراح أساليب تحليلة مختلفة باستخدام هذه الحدود، ويتم مقارنة الأساليب المقترحة بناءً على بيانات مولدة عشوائياً. أظهرت التحليلات الحسابية أن ثلاثة من الأساليب المقترحة تؤدي بشكل جيد مع متوسط خطأ عام أقل من واحد بالمئة. علاوة على ذلك، بالنسبة للتوزيعات المتماثلة، يُظهر أيضًا أن أحد الأساليب، الذي يستخدم خوارزمية جونسون لمتوسط الحدود السفلى والعلوية، يؤدي بشكل أفضل مع متوسط خطأ نسبي عام قدره 0.71. كما أظهرت النتائج المستحصل عليها أنها متسقة مع النتائج الحديثة المبلغ عنها في الأدبيات.
درس اللهفردي وآخرون (الخميس) هذا السؤال.