Local search methods to solve multiple objective function
العناوين الأخرى
طرق البحث المحلية لحل دالة هدف متعددة
المؤلفون المشاركون
al-Zuwayni, Muhammad Kazim
Husayn, Najah Ali
المصدر
al-Qadisiyah Journal for Computer Science and Mathematics
العدد
المجلد 6، العدد 1 (30 يونيو/حزيران 2014)، ص ص. 57-74، 18ص.
الناشر
جامعة القادسية كلية علوم الحاسوب و تكنولوجيا المعلومات
تاريخ النشر
2014-06-30
دولة النشر
العراق
عدد الصفحات
18
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In this paper we considered the problem of scheduling n jobs on a single machine.
Our aim in this study is to find the near optimal solution to minimize the cost of total flow time and maximum earliness with unequal ready times.
Different local search methods: (Descent Method, Adjacent Pairwise Interchange Method, Simulated Annealing, Genetic Algorithm) are developed, compared, and tested for the problem.
We investigate the influence of the parameters variance for these local search methods, and empirically analyze their starting solutions.
Computational experience found that these local search algorithms can solve the problem up to (23000) jobs with reasonable time.
Also we found that: the Genetic algorithm is the best local search heuristic algorithm for our problem when the size is less than or equal to (1500) jobs, and for problems of large size the Simulated Annealing was recommended.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Zuwayni, Muhammad Kazim& Husayn, Najah Ali. 2014. Local search methods to solve multiple objective function. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 6, no. 1, pp.57-74.
https://search.emarefa.net/detail/BIM-796614
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Zuwayni, Muhammad Kazim& Husayn, Najah Ali. Local search methods to solve multiple objective function. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 6, no. 1 (2014), pp.57-74.
https://search.emarefa.net/detail/BIM-796614
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Zuwayni, Muhammad Kazim& Husayn, Najah Ali. Local search methods to solve multiple objective function. al-Qadisiyah Journal for Computer Science and Mathematics. 2014. Vol. 6, no. 1, pp.57-74.
https://search.emarefa.net/detail/BIM-796614
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 74
رقم السجل
BIM-796614
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر