خوارزميات بحث محلية لمسألة جدولة متعددة الأهداف

الملخص

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