حلول تقريبية لمسائل جدولة متعددة المقاييس

الملخص

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