| LEADER |
03292nam a22003137a 4500 |
| 001 |
1487129 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 474806
|a زياد، أسماء علي
|e مؤلف
|
| 245 |
|
|
|a جدولة الأعمال على ماكنة واحدة لتصغير دالة هدف ثنائية
|
| 246 |
|
|
|a Scheduling Jobs on a Single Machine to Minimize Bi-Criteria
|
| 260 |
|
|
|a الناصرية
|c 2016
|m 1437
|
| 300 |
|
|
|a 1 - 66
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة ذي قار
|f كلية التربية للعلوم الصرفة
|g العراق
|o 0055
|
| 520 |
|
|
|a درست هذه الرسالة مسألة جدولة (n) من النتاجات المستقلة على ماكنة واحدة، وكان الهدف الرئيسي هو إيجاد الحل الأمثل والتقريبي الذي يقلل من مجموع كمية وعدد النتاجات المتأخرة، والتي تمثل بالصيغة الآتية 1 // Σ (Vj+Uj) لأن المسألة معقدة من نوع NP-hard لذلك استخدمنا طريقة التفرع والتقيد لإيجاد الحل الأمثل وقد اقترحنا قيد أدنى (LB) وقيد أعلى (UB) وكان القيدان جيدين ونتج عنهما قيما مساوية أو قريبة من الحل الأمثل. أثبتنا بعض الحالات الخاصة التي أدت إلى الحل الأمثل بدون استخدام طريقة التفرع والتقيد مع قاعدتين للهيمنة تساعدان في تقليص عدد الفروع في شجرة البحث، أثبتت نتائج الاختبارات الحسابية أن طريقة التفرع والتقيد فعالة في حل المسائل لغاية (40) نتاج في وقت أقل أو يساوي (30) دقيقة أما بالنسبة للحل التقريبي فقد عرضنا طريقتين من البحث المحلية وهما: خوارزمية الجينية (GA) وخوارزمية الطيور (PSO) وتشير النتائج الحسابية أن الخوارزمية الجينية (GA) أفضل عندما (n ≤ 1000) بينما خوارزمية الطيور (PSO) هي أكثر فعالة عندما (n ≤ 1000) لأن خوارزمية الطيور حلت إلى (n = 1500) بينما خوارزمية الجينية (GA) حلت إلى (n = 1000) في نفس التكرارات.
|
| 653 |
|
|
|a جدولة الماكنة
|a الدوال ثنائية الأهداف
|a طريقة التفرع والتقيد
|a خوارزمية الجينية
|a خوارزمية الطيور
|
| 700 |
|
|
|9 457627
|a الزويني، محمد كاظم زغير
|g Al-Zuwaini, Mohammed Kadhim Zghair
|e مشرف
|
| 856 |
|
|
|u 9805-016-008-0055-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9805-016-008-0055-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9805-016-008-0055-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9805-016-008-0055-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9805-016-008-0055-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9805-016-008-0055-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9805-016-008-0055-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9805-016-008-0055-O.pdf
|y الخاتمة
|
| 856 |
|
|
|u 9805-016-008-0055-R.pdf
|y المصادر والمراجع
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 881350
|d 881350
|
