Branch and bound method to minimized three criteria
Joint Authors
Hashim, Kazim M.
al-Zuwaini, Muhammed K.
Anid, Jafar S.
Source
Journal of College of Education for Pure Sciences
Issue
Vol. 4, Issue 1 (31 Mar. 2014), pp.37-48, 12 p.
Publisher
University of Thi-Qar College of Education for Pure Sciences
Publication Date
2014-03-31
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Abstract AR
في هذا البحث تم اعتماد مسألة تصغير المجموع لوقت الاكتمال و تكبير وقت التبكير و تكبير وقت التأخير لمسألة الجدولة لماكنه واحدة و في أوقات تسليم غير متساوية.
أستخدمه طريقة التفرع و التقيد الاماميه لإيجاد وقت الحل الأمثل لهذه المسألة و بحدين للقيد الأدنى LB1, LB2 و بأربعة قيود عليا {UB1, UB2, UB3, UB4).
تم تطبيق الحلول على عشرة حالات خاصة في إيجاد الحل الأمثل بشكل عام هذه المسألة هي NP-hardقويه و الحل يمكن الحصول عليه لغاية 30 عمل.
Abstract 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.
American Psychological Association (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
Modern Language Association (MLA)
al-Zuwaini, Muhammed K.…[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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 47-48
Record ID
BIM-390176
