ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > حد ادنى هجينى لمسائل جدولة الم...>الوصف

حد ادنى هجينى لمسائل جدولة المهام المتعددة المعالجات فى بيئة الورشة الانسيابية الهجينية المتعددة المراحل

المصدر: المجلة العراقية للعلوم الإحصائية
الناشر: جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي: السبعاوي، أحمد محمود محمد (مؤلف)
مؤلفين آخرين: مطرود، مناف حازم احمد (م. مشارك)
المجلد/العدد: ع 17
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2010
الصفحات: 261 - 274
ISSN: 1680-855X
رقم MD: 420762
نوع المحتوى: بحوث ومقالات
قواعد المعلومات: EcoLink
مواضيع:
البيانات الاحصائية | الخوارزنية الهجينية | الاساليب الاحصائية | التحليل الاحصائى | الاحصاء | معالجة البيانات
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون

عدد مرات التحميل

3

حفظ في:
المستخلص: تم في هذا البحث تحسين الحد الادنى المقدم من لدن Oguz (حد ادفى هجيني)، لقيم وقت التنفيذ المثلى لمسائل جدولة المهام المتعددة المعالجات في الورشة الأنسيابية الهجينة المتعددة المراحل والتي يمكن استخدامها في تقييم اداء خوارزميات الحل لهكذا مسائل، وكما يمكن استخدام الحدود المحسنة حلو لا مثلى حين تكون المسائل صغيرة الحجم. وقد أظهرت النتائج بعد التطبيق على المسائل المولدة عشوائيا مدى كفاءة هذه الحدود في تقدير الحل الأمثل لقيمة وقت التنفيذ المثلى اذ اعطت قيمة قريبة من الحل الأمثل.

In this paper, a lower bound for the optimal makespan value have been improved (Hybrid lower bound) which can be used to evaluate the performance algorithm for multi-processor task scheduling problems in multi-stage FSMP(flow shop with multi-processor). So, the values of hybrid lower bounds can be used as an optimal solution when the problems are small size. After applying the hybrid bounds, the result has shown that the bounds are efficient in estimating the optimal makespen value.
ISSN: 1680-855X

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.