![](/images/graphics-bg.png)
Exact solutions for minimizing cost function with five criteria and release dates on single machine
المؤلفون المشاركون
Cheachan, Hanan Ali
Jafar, Husayn Abd al-Ilah
المصدر
Ibn al-Haitham Journal for Pure and Applied Science
العدد
المجلد 33، العدد 3 (31 ديسمبر/كانون الأول 2020)، ص ص. 140-157، 18ص.
الناشر
جامعة بغداد كلية التربية ابن الهيثم
تاريخ النشر
2020-12-31
دولة النشر
العراق
عدد الصفحات
18
التخصصات الرئيسية
الموضوعات
الملخص EN
In this paper, we present a Branch and Bound (B&B) algorithm of scheduling (n) jobs on a single machine to minimize the sum total completion time, total tardiness, total earliness, number of tardy jobs and total late work with unequal release dates.
We proposed six heuristic methods for account upper bound.
Also, to obtain lower bound (LB) to this problem we modified a (LB) select from literature, with (Moore algorithm and Lawler's algorithm).
And some dominance rules were suggested.
Also, two special cases were derived.
Computational experience showed the proposed (B&B) algorithm was effective in solving problems with up to (16) jobs, also the upper bounds and the lower bound were effective in restricting the search.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cheachan, Hanan Ali& Jafar, Husayn Abd al-Ilah. 2020. Exact solutions for minimizing cost function with five criteria and release dates on single machine. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 33, no. 3, pp.140-157.
https://search.emarefa.net/detail/BIM-973785
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cheachan, Hanan Ali& Jafar, Husayn Abd al-Ilah. Exact solutions for minimizing cost function with five criteria and release dates on single machine. Ibn al-Haitham Journal for Pure and Applied Science Vol. 33, no. 3 (2020), pp.140-157.
https://search.emarefa.net/detail/BIM-973785
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cheachan, Hanan Ali& Jafar, Husayn Abd al-Ilah. Exact solutions for minimizing cost function with five criteria and release dates on single machine. Ibn al-Haitham Journal for Pure and Applied Science. 2020. Vol. 33, no. 3, pp.140-157.
https://search.emarefa.net/detail/BIM-973785
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 156-157
رقم السجل
BIM-973785
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)