Algorithms to solve multicriteria scheduling problems on single machine
المؤلفون المشاركون
Abd al-Razzaq, Tariq Salih
Dilfi, Ali Musaddak
المصدر
Journal of Basrah Researches : Sciences
العدد
المجلد 37، العدد 4D (30 سبتمبر/أيلول 2011)، ص ص. 238-248، 11ص.
الناشر
جامعة البصرة كلية التربية للعلوم الصرفة
تاريخ النشر
2011-09-30
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In this paper, we consider the multicriteria scheduling problem with release dates on single machine to minimize three criteria: maximum cost function, noted Ymax ∈ {Cmax ,Tmax } and the sum of completion times, noted Σ C i.
This problem, which is known to be NPhard, is important in practice.
We propose three new algorithms to solve this problem.
Two of these algorithms dealing with hierarchical minimization problem case to find the best possible solution for each of the following two problems 1 / ri / Lex (Cmax ,Tmax , ΣCi ) and 1 / ri / Lex (Cmax, ΣC i, Tmax).
The third one is constructive algorithm based on branch and bound method (BAB) to find some of the efficient solutions when all the three criteria Cmax, Tmax and Σ Ci are of simultaneous interest for the general problem 1 / ri / F (Cmax, Tmax, Σ Ci) Our experimental results indicate that the third proposed algorithm enumerates the set of efficient solutions for the three criteria optimality
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Razzaq, Tariq Salih& Dilfi, Ali Musaddak. 2011. Algorithms to solve multicriteria scheduling problems on single machine. Journal of Basrah Researches : Sciences،Vol. 37, no. 4D, pp.238-248.
https://search.emarefa.net/detail/BIM-286066
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Razzaq, Tariq Salih& Dilfi, Ali Musaddak. Algorithms to solve multicriteria scheduling problems on single machine. Journal of Basrah Researches : Sciences Vol. 37, no. 4D (Sep. 2011), pp.238-248.
https://search.emarefa.net/detail/BIM-286066
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Razzaq, Tariq Salih& Dilfi, Ali Musaddak. Algorithms to solve multicriteria scheduling problems on single machine. Journal of Basrah Researches : Sciences. 2011. Vol. 37, no. 4D, pp.238-248.
https://search.emarefa.net/detail/BIM-286066
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 247-248
رقم السجل
BIM-286066
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر