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