A genetic algorithm to minimize the makespan for three machine flow shop scheduling problems
العناوين الأخرى
خوارزمية جينية لتقليل وقت التنفيذ لمسائل دولة الورشة الانسيابية ذات الثلاث مكائن
المؤلف
المصدر
Iraqi Journal of Statistical Science
العدد
المجلد 13، العدد 23 (30 يونيو/حزيران 2013)، ص ص. 11-26، 16ص.
الناشر
جامعة الموصل كلية علوم الحاسبات و الرياضيات
تاريخ النشر
2013-06-30
دولة النشر
العراق
عدد الصفحات
16
التخصصات الرئيسية
الموضوعات
الملخص AR
خوارزمية جينية لتقليل وقت التنفيذ لمسائل جدولة الورشة الانسيابية ذات الثلاث مكائن الهدف من هذا البحث هو اقتراح خوارزمية جينية تقوم بإيجاد أفضل جدولة لـ n من الأعمال في بيئة الورشة الانسيابية بثلاث مكائن بحيث يكون وقت التنفيذ (makespan) اقل ما يمكن.
إذ اقترح أسلوب جديد لعملية الانتقاء (selection)، عملية تداخل جديدة (3PLOX) و كذلك معيار توقف جديد يعتمد على الحد الأدنى (LB) لوقت التنفيذ.
و كذلك اقترح أسلوب جديد لحساب وقت التنفيذ لـ n من الأعمال عند معالجتها بثلاث مكائن في بيئة الورشة الانسيابية .
و لمعرفة كفاءة الخوارزمية الجينية المقترحة قورنت مع خوارزمية جوهانسن و بعد التطبيق على عدة مسائل ولدت عشوائيا من التوزيع المنتظم، أظهرت النتائج أن الخوارزمية الجينية المقترحة أفضل من خوارزمية جوهانسن بنسبة %94 في إيجاد امثل متتابعة لجدولة الإعمال و التي تعطي اقل وقت تنفيذ.
الملخص EN
The aim of this paper is to propose genetic algorithm to finding the optimal schedule with minimum makespan for n jobs in flow shop environment with three machines.
In this pape, a new approach for selection, a new crossover operation (3PLOX) and a new stopping criteria based on the lower bound of the makespan (LB) are proposed.
Also, a new procedure of calculating the make span for n jobs at processing by three machine in flow shop environment is suggested.
In order to examine the effectiveness of the proposed GA, a comparison was made with Johnson's algorithm.
After the application on several problems which generated randomly by uniform distribution, the results showed that the proposed GA is better than Johnson's algorithm with rate 94 % in finding the optimal sequence for scheduling jobs which gives optimal makespan.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zaydan, Manal Abd al-Karim. 2013. A genetic algorithm to minimize the makespan for three machine flow shop scheduling problems. Iraqi Journal of Statistical Science،Vol. 13, no. 23, pp.11-26.
https://search.emarefa.net/detail/BIM-333781
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zaydan, Manal Abd al-Karim. A genetic algorithm to minimize the makespan for three machine flow shop scheduling problems. Iraqi Journal of Statistical Science Vol. 13, no. 23 (2013), pp.11-26.
https://search.emarefa.net/detail/BIM-333781
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zaydan, Manal Abd al-Karim. A genetic algorithm to minimize the makespan for three machine flow shop scheduling problems. Iraqi Journal of Statistical Science. 2013. Vol. 13, no. 23, pp.11-26.
https://search.emarefa.net/detail/BIM-333781
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 25-26
رقم السجل
BIM-333781
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر