Approximate solution for two machine flow shop scheduling problem to minimize the total earliness
Other Title(s)
الحل الكفوء لمسألة الجدولة الانسيابية ذات الماكنتين لتصغير مجموع التكبير
Author
Source
Ibn al-Haitham Journal for Pure and Applied Science
Issue
Vol. 25, Issue 3 (31 Dec. 2012), pp.325-332, 8 p.
Publisher
University of Baghdad College of Education for Pure Science / Ibn al-Haitham
Publication Date
2012-12-31
Country of Publication
Iraq
No. of Pages
8
Main Subjects
Topics
Abstract AR
في هذا البحث تطرقنا إلى خوارزمية جديدة (F2SE) و خورازمية (Alg (n - 1)) لحل مسألة الجدولة الانسيابية للنتاجات (jobs) على ماكنتين و الهدف هو تصغير مجموعة التبكير للنتاجات.
و تكون المسألة من نوع NP-hard قادتنا إلى استعمال خوارزمية العد التام لإيجاد الحل الأمثل إلى (n < 8) و استعملنا الخوارزمية (F2SE), و خوارزمية (Alg (n -1)) و (DM) إلى (n > 8).
و وجدنا أن (F2SE) أكثر كفاية من (Alg (n -1)) لإيجاد الحل الكفوء.
Abstract EN
This paper proposes a new algorithm (F2SE) and algorithm (Alg (n–1)) for solving the two-machine flow shop problem with the objective of minimizing total earliness.
This complexity result leads us to use an enumeration solution approach for the algorithm (F2SE) and (DM) is more effective than algorithm Alg (n–1) to obtain approximate solution.
American Psychological Association (APA)
Abd Allah, Hind Falih. 2012. Approximate solution for two machine flow shop scheduling problem to minimize the total earliness. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 25, no. 3, pp.325-332.
https://search.emarefa.net/detail/BIM-383056
Modern Language Association (MLA)
Abd Allah, Hind Falih. Approximate solution for two machine flow shop scheduling problem to minimize the total earliness. Ibn al-Haitham Journal for Pure and Applied Science Vol. 25, no. 3 (2012), pp.325-332.
https://search.emarefa.net/detail/BIM-383056
American Medical Association (AMA)
Abd Allah, Hind Falih. Approximate solution for two machine flow shop scheduling problem to minimize the total earliness. Ibn al-Haitham Journal for Pure and Applied Science. 2012. Vol. 25, no. 3, pp.325-332.
https://search.emarefa.net/detail/BIM-383056
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 330-331
Record ID
BIM-383056