مناقشة رسالة ماجستير في كلية العلوم بعنوان (حلول كفوءة لمسألة ترتيب متعددة المقاييس على ماكنة واحدة )

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

  هدفت الرسالة الى ايجاد مجموعة الحلول الكفوءة لمسألة ترتيب متعدد المقاييس.

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

  واظهرت النتائج للخوارزمية المقترحة MBABتعطي الحلول الكفوءة الى حد n=21  في وقت حسابي معقول للخوارزمية وبكفاءة عالية . وطريقة العد التام تعطي المجموعة الدقيقة للحلول الكفوءة الى حد n=9.