TY - JOUR ID - TI - Approximation Solutions For Multicriteria Scheduling Problems حلول تقريبية لمسائل جدولة متعددة المقاييس AU - Adawiyah A. Mahmood Al-Nuaimy عدوية علي محمود النعيمي PY - 2014 VL - IS - 34 SP - 161 EP - 179 JO - Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم SN - 16816870 AB - This paper presents local search algorithms for finding approximation solutions of the multicriteria scheduling problems within the single machine context, where the first problem is the sum of maximum tardiness and maximum late work and the second problem is the sum of total late work and maximum late work. Late work criterion estimates the quality of a schedule based on durations of late parts of jobs. Local search algorithms (descent method (DM), simulated annealing (SA) and genetic algorithm (GA))are implemented. Based on results of computational experiments, conclusions are formulated on the efficiency of the local search algorithms.

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