Approximate solution for two machine flow shop scheduling problem to minimize the total earliness
العناوين الأخرى
الحل الكفوء لمسألة الجدولة الانسيابية ذات الماكنتين لتصغير مجموع التكبير
المؤلف
المصدر
Ibn al-Haitham Journal for Pure and Applied Science
العدد
المجلد 25، العدد 3 (31 ديسمبر/كانون الأول 2012)، ص ص. 325-332، 8ص.
الناشر
جامعة بغداد كلية التربية ابن الهيثم
تاريخ النشر
2012-12-31
دولة النشر
العراق
عدد الصفحات
8
التخصصات الرئيسية
الموضوعات
الملخص AR
في هذا البحث تطرقنا إلى خوارزمية جديدة (F2SE) و خورازمية (Alg (n - 1)) لحل مسألة الجدولة الانسيابية للنتاجات (jobs) على ماكنتين و الهدف هو تصغير مجموعة التبكير للنتاجات.
و تكون المسألة من نوع NP-hard قادتنا إلى استعمال خوارزمية العد التام لإيجاد الحل الأمثل إلى (n < 8) و استعملنا الخوارزمية (F2SE), و خوارزمية (Alg (n -1)) و (DM) إلى (n > 8).
و وجدنا أن (F2SE) أكثر كفاية من (Alg (n -1)) لإيجاد الحل الكفوء.
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendices : p. 330-331
رقم السجل
BIM-383056
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر