رسالة ماجستير في كلية العلوم تناقش خوارزميات لحل مسألة ترتيب متعددة الهدف على ماكنة واحدة

ناقش قسم علوم الرياضيات في كلية العلوم بجامعة ديالى رسالة الماجستير الموسومة بـ (خوارزميات لحل مسالة ترتيب متعددة الهدف على ماكنة واحدة) ، للطالبة سيناء جبار خميس.

 هدفت الرسالة الى ايجاد الترتيب للمهام على الماكنة لغرض استخراج قيم الحل الامثل والتقريبي لدالة متعددة الاهداف .

تناولت الرسالة شرح خوارزمية التقييد والتفرع  لغرض إيجاد الحل الأمثل ، اذ تستخدم خوارزمية قيد أدنى يعتمد على صفة التجزئة لمسألة متعددة الأهداف وكذلك تستخدم القيد الأعلى الفعال في خوارزمية BAB وتم تطبيق التجارب الحسابية لخوارزمية BAB على مجموعات ضخمة من مسائل الاختبار.

واظهرت النتائج  فعالية الحلول التي تم الحصول عليها بواسطة BAB ومقارنة طريقة العد التام CEM مع BAB بناء على نتائج التجارب الحسابية ، و تم رسم الاستنتاجات والعمل المستقبلي وتقديمها فيما يتعلق بتكيف هذه الاساليب.