![](/images/graphics-bg.png)
Branch and bound method to minimize three objective functions with unequal release dates
المؤلفون المشاركون
Arabi, Sami M.
al-Zuwini, Muhammad Kazim
المصدر
العدد
المجلد 9، العدد 2 (30 يونيو/حزيران 2014)18ص.
الناشر
جامعة ذي قار قسم البحث و التطوير
تاريخ النشر
2014-06-30
دولة النشر
العراق
عدد الصفحات
18
التخصصات الرئيسية
الموضوعات
الملخص EN
In this paper, a single machine scheduling problem is considered to minimize Multiple Objectives Function (MOF).
The aim in this study is to find the optimal solution for the sum of the number of tardy jobs (Σ U ), maximum tardiness (T ) and makespan (C ) with unequal release dates.
Ten special cases are derived and proved that yield optimal solutions.
A Branch and Bound algorithm is proposed with two lower bounds (LB , LB ) and two upper bounds (UB , UB ) that introduced in this paper, in order to find the exact (optimal) solution for it with two dominance rules which helped in reducing the number of branches in the search tree.
Results of extensive computational tests show the proposed (BAB) algorithm is effective in solving problem up to (40) jobs at a time less than or equal to (30) minutes.
In general, this problem is strongly NP-hard, and to the best of our knowledge this problem was not studied before.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Arabi, Sami M.& al-Zuwini, Muhammad Kazim. 2014. Branch and bound method to minimize three objective functions with unequal release dates. University of Thi-Qar Journal،Vol. 9, no. 2.
https://search.emarefa.net/detail/BIM-658076
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Arabi, Sami M.& al-Zuwini, Muhammad Kazim. Branch and bound method to minimize three objective functions with unequal release dates. University of Thi-Qar Journal Vol. 9, no. 2 (Jun. 2014).
https://search.emarefa.net/detail/BIM-658076
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Arabi, Sami M.& al-Zuwini, Muhammad Kazim. Branch and bound method to minimize three objective functions with unequal release dates. University of Thi-Qar Journal. 2014. Vol. 9, no. 2.
https://search.emarefa.net/detail/BIM-658076
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 17-18
رقم السجل
BIM-658076
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)