@Article{, title={Local Search Algorithms for Multiobjective Scheduling Problem خوارزميات بحث محلية لمسألة جدولة متعددة الأهداف}, author={Adawiya A. Mahmood Al-Nuaimi عدوية علي محمود النعيمي}, journal={Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم}, volume={}, number={36}, pages={201-217}, year={2015}, abstract={This paper presents local search algorithms for finding approximation solutions of the multiobjective scheduling problem within the single machine context, where the problem is the sum of the three objectives total completion time, maximum tardiness 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.

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