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

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







الرئيسية > تصغير المجموع الوزني لتخفيض وق...>الوصف

تصغير المجموع الوزني لتخفيض وقت الاتمام وأكبر تأخير في مسألة جدولة الماكنة

العنوان بلغة أخرى: Minimizing the Sum of Discounted Total Weighted Completion Time and Maximum Lateness in Machine Scheduling Problem
المؤلف الرئيسي: خريبط، تهاني جبار (مؤلف)
مؤلفين آخرين: الزويني، محمد كاظم زغير (مشرف)
التاريخ الميلادي: 2016
موقع: الناصرية
التاريخ الهجري: 1437
الصفحات: 1 - 71
رقم MD: 881319
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة ذي قار
الكلية: كلية التربية للعلوم الصرفة
الدولة: العراق
قواعد المعلومات: Dissertations
مواضيع:
جدولة الماكنة | الدوال متعددة الأهداف | طريقة التفرع والتقيد
رابط المحتوى:
صفحة العنوان     
المستخلص     
قائمة المحتويات     
24 صفحة الأولى     
1 الفصل     
2 الفصل     
3 الفصل     
الخاتمة     
المصادر والمراجع     
صورة الغلاف QR قانون
حفظ في:
المستخلص: تناولنا في هذه الرسالة دراسة مسألة جدولة n من النتاجات (jobs)‏ على ماكنة واحدة لتصغير دالة متعددة الأهداف (MOF). والهدف هو إيجاد الحل الأمثل Optimal solution والحلول التقريبية (Near optimal solutions). ودالة متعددة الأهداف MOF تتكون من مجموع دالتي هدف مفردة (P-type). لكن مسألة دالة متعددة الأهداف هي (NP-hard). الدالتين المفردتين هما: 1-مجموع الوزني لتخفيض وقت الإتمام Discounted total weighted completion time Σnj=1wj (1-e-rcj) 2-أكبر تأخير Maximum lateness Lmax. يرمز لدالة متعددة الأهداف 1 // Σnj=1wj (1-e-rcj) + Lmax عندما يكون = 1 hj لكل j حيث hj يمثل الغرامة (الأهمية) للتأخير. درست الحالة العامة عندما يكون hj ≥ 1 أي المسألة 1 // Σnj=1wj (1-e-rcj) + Lhmax. وهما مسألتين لم تدرس من قبل حسب علمنا. للإيجاد الحل الأمثل لحل هذه للمسألة قمنا باستخدام طريقة التفرع والتقيد وقيدين أدنيين (LB1, LB2) وطريقة تنقيبيه للحصول على القيد الأعلى (UB) الذي يستخدمان في عقدة الجذر في شجرة التفرع. برهنت بعض الحالات الخاصة واقترحت بعض قواعد الهيمنة وبرهنت. نتائج الاختبارات الحسابية أثبتت بأن خوارزمية التفرع والتقيد المقترحة فعالة لغاية (50) نتاج في وقت أقل من أو يساوي (30) دقيقة. بما أن مسألتنا هي من النوع المعقد (Strongly NP-hard) قمنا باستخدام طرائق البحث المحلية لإيجاد حلول تقريبية لمسائل أكبر حيث 50 > n وهي: (Ant colony optimization خوارزمية مستعمرة النمل، خوارزمية النحل Bees algorithm وخوارزمية محاكاة الصلب Simulated annealing) عمليا ومن خلال التجارب الحسابية وجدت أن خوارزميات البحث المحلي يمكن أن تحل المسألة إلى (50000) نتاج في فترة زمنية معقولة وكذلك وجدت أن طريقة (Bee algorithm) هي الأفضل في عندما يكون فيها (n ≤ 50) نتاج، إما في المسائل التي تكون فيها (n>50) نتاج فإن خوارزمية (Simulated annealing) هي الأفضل. جميع الأساليب المعتمدة في هذا البحث (خوارزمية التفرع والتقيد، وكذلك خوارزميات البحث المحلي) برمجت باعتماد لغة البرمجة (MATLAB).

عناصر مشابهة


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