خوارزمية مقترحة تعتمد أسلوب البرمجة الخطية لجدولة ثلاثة أعمال في بيئة الورشة الانسيابية ذات الثلاث مراحل بمعيار تقليل وقت التنفيذ
Other Title(s)
A proposed algorithm based on linear programming approach for three-stage three jobs flow shop scheduling with criteria : minimize makespan
Joint Authors
العباجي، منال عبد الكريم
مناف حازم أحمد
Source
المجلة العراقية للعلوم الإحصائية
Issue
Vol. 2011, Issue 20 (31 Aug. 2011), pp.612-625, 14 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2011-08-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Mathematics
Information Technology and Computer Science
Topics
Abstract AR
في هذا البحث تم اقتراح خوارزمية تقوم بإيجاد أفضل جدولة لثلاثة أعمال (jobs) في بيئة الورشة الانسيابية بثلاث مراحل ((flow with three stage shop environment بحيث يكون وقت التنفيذ (makespan) اقل ما يمكن.
تعتمد هذه الخوارزمية في حساب وقت التنفيذ على أسلوب البرمجة الخطية، إذ تمت صياغة نموذج دالة الهدف و القيود بحيث يطابق هذا النموذج شروط الأسبقيات بين العمليات (Operations) و التي تحكمها بيئة الورشة الانسيابية.
و بعد تطبيق هذه الخوارزمية على عدة مسائل تم توليدها عشوائيا من التوزيع المنتظم، أظهرت النتائج أن أوقات التنفيذ التي أوجدتها هذه الخوارزمية مكافئة لخوارزميات الجدولة الأخرى.
Abstract EN
This research has proposed an algorithm to find the optimal schedule for three jobs in flow –shop environment with three stages , so that the makespan is less than what can be.
This algorithm is based on the linear programming approach in computing the makespan ,the objective function and constraints have been formulated under the conditions of precedence between operations in flow shop environment .
After applying this algorithm on several problems which are generated randomly by uniform distribution ,the results showed that the makespan which is computed by the proposed algorithm is equivalent to other scheduling algorithms .
American Psychological Association (APA)
مناف حازم أحمد والعباجي، منال عبد الكريم. 2011. خوارزمية مقترحة تعتمد أسلوب البرمجة الخطية لجدولة ثلاثة أعمال في بيئة الورشة الانسيابية ذات الثلاث مراحل بمعيار تقليل وقت التنفيذ. المجلة العراقية للعلوم الإحصائية،مج. 2011، ع. 20، ص ص. 612-625.
https://search.emarefa.net/detail/BIM-399619
Modern Language Association (MLA)
مناف حازم أحمد والعباجي، منال عبد الكريم. خوارزمية مقترحة تعتمد أسلوب البرمجة الخطية لجدولة ثلاثة أعمال في بيئة الورشة الانسيابية ذات الثلاث مراحل بمعيار تقليل وقت التنفيذ. المجلة العراقية للعلوم الإحصائية ع. 20 (2011)، ص ص. 612-625.
https://search.emarefa.net/detail/BIM-399619
American Medical Association (AMA)
مناف حازم أحمد والعباجي، منال عبد الكريم. خوارزمية مقترحة تعتمد أسلوب البرمجة الخطية لجدولة ثلاثة أعمال في بيئة الورشة الانسيابية ذات الثلاث مراحل بمعيار تقليل وقت التنفيذ. المجلة العراقية للعلوم الإحصائية. 2011. مج. 2011، ع. 20، ص ص. 612-625.
https://search.emarefa.net/detail/BIM-399619
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 625
Record ID
BIM-399619