Heuristic dispatching rules for dynamic scheduling of heavy engineering equipments
Other Title(s)
الجدولة الديناميكية للمعدات الهندسية الثقيلة باستخدام قواعد التوزيع الإسترشادية
Joint Authors
al-Kindi, Lama Adnan Hamid
al-Zubaydi, Sawsan Subayh
Qassam, Ala al-Din H.
Source
Engineering and Technology Journal
Issue
Vol. 30, Issue 7 (31 Jan. 2012), pp.1154-1172, 19 p.
Publisher
Publication Date
2012-01-31
Country of Publication
Iraq
No. of Pages
19
Main Subjects
Topics
Abstract AR
تعتبر مشكلة الجدولة الديناميكية من المجالات التي تتطلب البحث المستمر و تستهوي الباحثين و منذ فترة زمنية طويلة.
لقد تم استخدام عدد كبير من التقنيات لحل مشكلة الجدولة الديناميكية، و التي تطلبت جهود كبيرة في الصياغة الرياضية للمشكلة بهدف الوصول الى الحل الأمثل.
ان استخدام قواعد التوزيع الاسترشادية لحل مشكلة الجدولة الديناميكية يعتبر من الوسائل الفعالة و الكفوءة للوصول الى المستوي المرضي للحل.
تم في هذا البحث اقتراح نموذج مطور باستخدام تقنيات مختلطة.
أولا التبادلية بين أربع قواعد توزيع استرشادية هي (اقرب موعد مطلوب الأسبقيات) بهدف الوصول الى اقل عدد من أوامر العمل المتأخرة.
ثانيا استخدام الجدولة و إعادة الجدولة للتعامل مع البيئة الديناميكية لمشكلة الإنتاج حسب الطلب (job-shop problem ) باعتماد خوارزمية بثلاث مستويات.
ثالثا اقتراح خوارزمية بثلاث مستويات المستوى الأول الموارد، المستوى الثاني تخطيط العمليات لتطوير الجدولة بهدف تقليل أوامر العمل المتأخرة و تقليص دورة (الأمر الى التسليم), و مستوى الأعمال لتصميم سياسة لإعادة الجدولة باعتماد عوامل معرفة لكل أمر عمل.
تم تطبيق النموذج المطور باعتماد بيانات حقيقة من الشركة العامة للمعدات الهندسية الثقيلة / بغداد، و تم الحصول على نتائج جيدة و مهمة.
حيث ان تطبيق النموذج المقترح أدى الى الوصول الى (صفر) من أوامر العمل المتأخرة، و بالتالي (صفر) لمعدل التأخير.
نستنج من ذلك انه بتطبيق النموذج المقترح المطور فان الحل يتحسن بخصوص تحقيق مواعيد الانجاز لأوامر العمل و تقليص دورة (الأمر الى التسليم).
Abstract EN
Dynamic scheduling problem has been an attractive area for researches to investigate since a long time.
Many techniques have been used to tackle such problems, but all of these techniques require high efforts to formulate the dynamic scheduling problems inorder to obtain optimal solution.
Using Heuristic or dispatching rules to solve the dynamic scheduling problem is efficient and popular manner to reach an acceptable level of scheduling.
In this paper hybrid techniques are used in the proposed developed model.
First the switching of four dispatching rules (Earliest Due Date (EDD), Slack Time (SLACK), Slack / Remaining Operations (S / ROP) and Priority Index) with the aim of choosing minimum tardy jobs.
Second, scheduling-rescheduling approach is used to tackle the dynamic environment of job-shop problem depending on three level algorithms.
Third, proposing three level algorithms, these levels are resource level, process planning level to improve scheduling with the aim of minimizing tardy jobs and shorten "order-to-delivery", and job level to design rescheduling policy depending on identified factors of each job order.
The developed model is applied to real data from the Heavy Engineering Equipment State Company / Baghdad, and considerable advantages are observed.
Applying the proposed model lead to zero number of tardy jobs (NT) and zero mean tardiness (MT).
It is obvious from the obtained results that by adopting such model, a better solution for job orders' due dates can be achieved; hence "order-to-delivery" time can be shortened.
American Psychological Association (APA)
al-Kindi, Lama Adnan Hamid& al-Zubaydi, Sawsan Subayh& Qassam, Ala al-Din H.. 2012. Heuristic dispatching rules for dynamic scheduling of heavy engineering equipments. Engineering and Technology Journal،Vol. 30, no. 7, pp.1154-1172.
https://search.emarefa.net/detail/BIM-297180
Modern Language Association (MLA)
al-Kindi, Lama Adnan Hamid…[et al.]. Heuristic dispatching rules for dynamic scheduling of heavy engineering equipments. Engineering and Technology Journal Vol. 30, no. 7 (2012), pp.1154-1172.
https://search.emarefa.net/detail/BIM-297180
American Medical Association (AMA)
al-Kindi, Lama Adnan Hamid& al-Zubaydi, Sawsan Subayh& Qassam, Ala al-Din H.. Heuristic dispatching rules for dynamic scheduling of heavy engineering equipments. Engineering and Technology Journal. 2012. Vol. 30, no. 7, pp.1154-1172.
https://search.emarefa.net/detail/BIM-297180
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 1168-1172
Record ID
BIM-297180