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

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

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

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

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