Branch and bound method to minimized three criteria
المؤلفون المشاركون
Hashim, Kazim M.
al-Zuwaini, Muhammed K.
Anid, Jafar S.
المصدر
Journal of College of Education for Pure Sciences
العدد
المجلد 4، العدد 1 (31 مارس/آذار 2014)، ص ص. 37-48، 12ص.
الناشر
جامعة ذي قار كلية التربية للعلوم الصرفة
تاريخ النشر
2014-03-31
دولة النشر
العراق
عدد الصفحات
12
التخصصات الرئيسية
الملخص AR
في هذا البحث تم اعتماد مسألة تصغير المجموع لوقت الاكتمال و تكبير وقت التبكير و تكبير وقت التأخير لمسألة الجدولة لماكنه واحدة و في أوقات تسليم غير متساوية.
أستخدمه طريقة التفرع و التقيد الاماميه لإيجاد وقت الحل الأمثل لهذه المسألة و بحدين للقيد الأدنى LB1, LB2 و بأربعة قيود عليا {UB1, UB2, UB3, UB4).
تم تطبيق الحلول على عشرة حالات خاصة في إيجاد الحل الأمثل بشكل عام هذه المسألة هي NP-hardقويه و الحل يمكن الحصول عليه لغاية 30 عمل.
الملخص EN
This paper addresses the problem of minimizing the sum of total completion times, maximum earliness and maximum tardiness on a single machine with unequal release date.
A branch and bound algorithm with forward approach, in order to find the exact (optimal) solution for itwith two lower bounds (LB_1,LB_2) and four upper bounds〖(UB_1,UB_2,UB_3,UB_4) that introduced in this paper.
Ten special cases are suggested and proved that yield optimal solution.
In general, this problem is strongly NP-hard, and solved it with up to 30 jobs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Zuwaini, Muhammed K.& Hashim, Kazim M.& Anid, Jafar S.. 2014. Branch and bound method to minimized three criteria. Journal of College of Education for Pure Sciences،Vol. 4, no. 1, pp.37-48.
https://search.emarefa.net/detail/BIM-390176
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hashim, Kazim M.…[et al.]. Branch and bound method to minimized three criteria. Journal of College of Education for Pure Sciences Vol. 4, no. 1 (2014), pp.37-48.
https://search.emarefa.net/detail/BIM-390176
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Zuwaini, Muhammed K.& Hashim, Kazim M.& Anid, Jafar S.. Branch and bound method to minimized three criteria. Journal of College of Education for Pure Sciences. 2014. Vol. 4, no. 1, pp.37-48.
https://search.emarefa.net/detail/BIM-390176
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 47-48
رقم السجل
BIM-390176
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر