Comparison study for some local search methods for multiple objective function in a single machine scheduling problem
المؤلفون المشاركون
al-Zuwayni, M. K.
Abd al-Razzaq T. S.
al-Saidy, S. K.
المصدر
Journal of Basrah Researches : Sciences
العدد
المجلد 37، العدد 4D (30 سبتمبر/أيلول 2011)11ص.
الناشر
جامعة البصرة كلية التربية للعلوم الصرفة
تاريخ النشر
2011-09-30
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
In this paper we considered multiple objective function on single machine scheduling problem.
The aim is solving the problem Σni = 1 (ai Ei + βi Ti + yiCi), Minimizing the Weighted sum of earliness, tardiness and completion time.
As this problem is strongly NPhard.
So we used local search methods, genetic algorithm and we suggested a hybrid method to find approximate solutions.
The results are cooperated with the optimal solution in [1] and [2] in case n (no.
of jobs) less than or equal to 35 jobs, and in case n greater than 35 jobs, the results are compared which obtained from above methods.
We notes that the hybrid method is the best.
As it illustrated in the tables and figures.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Zuwayni, M. K.& Abd al-Razzaq T. S.& al-Saidy, S. K.. 2011. Comparison study for some local search methods for multiple objective function in a single machine scheduling problem. Journal of Basrah Researches : Sciences،Vol. 37, no. 4D.
https://search.emarefa.net/detail/BIM-285897
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Saidy, S. K.…[et al.]. Comparison study for some local search methods for multiple objective function in a single machine scheduling problem. Journal of Basrah Researches : Sciences Vol. 37, no. 4D (Sep. 2011).
https://search.emarefa.net/detail/BIM-285897
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Zuwayni, M. K.& Abd al-Razzaq T. S.& al-Saidy, S. K.. Comparison study for some local search methods for multiple objective function in a single machine scheduling problem. Journal of Basrah Researches : Sciences. 2011. Vol. 37, no. 4D.
https://search.emarefa.net/detail/BIM-285897
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references.
رقم السجل
BIM-285897
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر