نهج الفرع والسعر لجدولة الماكينات المتوازية القوية مع أوقات إعداد تعتمد على التسلسل
| العنوان | نهج الفرع والسعر لجدولة الماكينات المتوازية القوية مع أوقات إعداد تعتمد على التسلسل |
|---|---|
| المؤلف | يانيك أوغلو، إحسان، يافوز، تونجوتش |
| تاريخ النشر: | 2022-09-16 |
| مكان النشر | - إلسفير |
| الموضوع | الفرع والسعر، البرمجة الصحيحة، جدولة الماكينة المتوازية، التحسين القوي، التحسين القوي |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0377-2217 |
| رقم السجل | 9ee8784c-8478-4245-b228-847efdd4718f |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2022-09-16 |
| ملاحظات | قسم الأجهزة المنزلية في شركة Vestel للإلكترونيات |
| نص عينة | تدرس هذه الورقة مشكلة جدولة الآلة التي تقلل من أسوأ حالات التأخير الإجمالي للأجهزة المتوازية غير المرتبطة ذات الإعداد المعتمد على التسلسل وأوقات المعالجة غير المؤكدة. نقترح إعادة صياغة قوية لتحسين مشكلة جدولة الماكينة ذات الصلة ومناقشة العديد من الخصائص المهمة للنموذج الرياضي ونهج إعادة الصياغة. يقوم النموذج المقترح بتعميم مشاكل جدولة الآلة المتوازية القوية من خلال تضمين أوقات الإعداد المعتمدة على التسلسل ومجموعات عدم اليقين الإهليلجية. مساهمة رئيسية أخرى لهذه الورقة هي إظهار أن مشاكل الجدولة عادة ما يكون لها حلول بديلة مثالية لهدف التأخير في أسوأ الحالات، والذي قد يختلف أدائه في ظل أوقات المعالجة الاسمية أو العكس. تمت معالجة هذه المشكلة من خلال دراسة امتدادات باريتو الفعالة لنماذج التحسين القوية المقترحة لتوفير حلول محصنة ضد التغيرات في أوقات المعالجة. لقد تم تطوير خوارزمية الفرع والسعر لحل الحالات ذات الحجم الواقعي في أقل من ساعة واحدة، وهو ما لا يمكن للحل التجاري تحقيقه. تظهر النتائج العددية فعالية النهج المقترح حيث يمكن حل الحالات ذات الحجم الواقعي مثل (4 آلات، 32 وظيفة) و (150 آلة، 300 وظيفة) إلى المستوى الأمثل خلال المهلة الزمنية، ويمكن أن يصل تحسين قيمة الوظيفة الموضوعية (المتوسط) الذي تم إجراؤه بواسطة النهج القوي إلى 56٪ مقارنة بالحلول المثالية (الاسمية) التي تتجاهل عدم اليقين في بيانات المشكلة. |
| DOI | 10.1016/j.ejor.2021.11.023 |
| Cilt | 301 |
