جدولة الأعمال على ماكنة واحدة لتصغير دالة هدف ثنائية
| العنوان بلغة أخرى: |
Scheduling Jobs on a Single Machine to Minimize Bi-Criteria |
|---|---|
| المؤلف الرئيسي: | زياد، أسماء علي (مؤلف) |
| مؤلفين آخرين: | الزويني، محمد كاظم زغير (مشرف) |
| التاريخ الميلادي: |
2016
|
| موقع: | الناصرية |
| التاريخ الهجري: | 1437 |
| الصفحات: | 1 - 66 |
| رقم MD: | 881350 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة ذي قار |
| الكلية: | كلية التربية للعلوم الصرفة |
| الدولة: | العراق |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
4
| المستخلص: |
درست هذه الرسالة مسألة جدولة (n) من النتاجات المستقلة على ماكنة واحدة، وكان الهدف الرئيسي هو إيجاد الحل الأمثل والتقريبي الذي يقلل من مجموع كمية وعدد النتاجات المتأخرة، والتي تمثل بالصيغة الآتية 1 // Σ (Vj+Uj) لأن المسألة معقدة من نوع NP-hard لذلك استخدمنا طريقة التفرع والتقيد لإيجاد الحل الأمثل وقد اقترحنا قيد أدنى (LB) وقيد أعلى (UB) وكان القيدان جيدين ونتج عنهما قيما مساوية أو قريبة من الحل الأمثل. أثبتنا بعض الحالات الخاصة التي أدت إلى الحل الأمثل بدون استخدام طريقة التفرع والتقيد مع قاعدتين للهيمنة تساعدان في تقليص عدد الفروع في شجرة البحث، أثبتت نتائج الاختبارات الحسابية أن طريقة التفرع والتقيد فعالة في حل المسائل لغاية (40) نتاج في وقت أقل أو يساوي (30) دقيقة أما بالنسبة للحل التقريبي فقد عرضنا طريقتين من البحث المحلية وهما: خوارزمية الجينية (GA) وخوارزمية الطيور (PSO) وتشير النتائج الحسابية أن الخوارزمية الجينية (GA) أفضل عندما (n ≤ 1000) بينما خوارزمية الطيور (PSO) هي أكثر فعالة عندما (n ≤ 1000) لأن خوارزمية الطيور حلت إلى (n = 1500) بينما خوارزمية الجينية (GA) حلت إلى (n = 1000) في نفس التكرارات. |
|---|
عناصر مشابهة
-
مسألة جدولة الماكنة لتصغير دالة ثنائية وثلاثية الأهداف
بواسطة: عريبي، سامي مزعل منشور: (2012) -
جدولة الماكنة الواحدة باستخدام طرق التفرع والتقيد
بواسطة: الزويني، محمد كاظم زغير منشور: (1990) -
تصغير المجموع الوزني لتخفيض وقت الاتمام وأكبر تأخير في مسألة جدولة الماكنة
بواسطة: خريبط، تهاني جبار منشور: (2016) -
Scheduling Jobs on A Single Machine with Release Dates to Minimize Multiple Objective Function
بواسطة: جبنام، كرار علي منشور: (2015) -
تصغير ثلاثة أهداف متساوية الأهمية في مسألة جدولة الماكنة
بواسطة: عنيد، جعفر صالح منشور: (2013)
