Using local search methods to solve two machine flow shop scheduling problem
المؤلف
المصدر
العدد
المجلد 4، العدد 3 (31 ديسمبر/كانون الأول 2008)، ص ص. 71-83، 13ص.
الناشر
جامعة ذي قار قسم البحث و التطوير
تاريخ النشر
2008-12-31
دولة النشر
العراق
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
here are a lot of scheduling problems that have a combinatorial aspect and these problems are difficult to be solved.
Therefore we can use the local search methods to find the optimal solution or near optimal solution.
In this paper we consider the scheduling problem on two machine flow shop to find the minimum value of the objective function (maximum completion time and maximum of tardiness).The main contribution in this work is a branch and bound (BAB) algorithm with optimal solution and some of the local search methods namely descent method (DM), adjacent pairwise interchange method (APIM).
Also, prove some of special cases of which leads to optimal solution.
Since the problem is NP-hard, descent method (DM) and adjacent pairwise interchange method (APIM) are proposed to solve the problem efficiency.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Abbas, Wafa. 2008. Using local search methods to solve two machine flow shop scheduling problem. University of Thi-Qar Journal،Vol. 4, no. 3, pp.71-83.
https://search.emarefa.net/detail/BIM-276298
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Abbas, Wafa. Using local search methods to solve two machine flow shop scheduling problem. University of Thi-Qar Journal Vol. 4, no. 3 (Dec. 2008), pp.71-83.
https://search.emarefa.net/detail/BIM-276298
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Abbas, Wafa. Using local search methods to solve two machine flow shop scheduling problem. University of Thi-Qar Journal. 2008. Vol. 4, no. 3, pp.71-83.
https://search.emarefa.net/detail/BIM-276298
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 82-83
رقم السجل
BIM-276298
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر