حل مشكلة الجدولة ورشة العمل مع أوقات الإعداد التابعة للتسلسل باستخدام خوارزمية البحث المحلي بهيكل بحث حي مختلف

الملخص

في هذه الدراسة يدرس مشاكل جدولة ورشة العملJSSP مع أوقات الإعداد المعتمدة على التسلسل في إطار تقليل الوظيفة الموضوعية لـ makepan (JSSP / SDST /). يعتبر البحث المحلي الفعال-الاستدلالي- طريقة بحثية-meta-heuristic لحل مشكلات التحسين الصعب حسابيًا. يمكن استخدام البحث المحلي في المشكلات التي يمكن صياغتها كإيجاد حل يزيد أو يقلل معيارًا بين عدد من الحلول المرشحة. تنتقل خوارزميات البحث المحلية من حل إلى حل في مساحة الحلول المرشحة (مساحة البحث) من خلال تطبيق التغييرات المحلية ، حتى يتم العثور على حل يُعتبر الأمثل أو انقضاء مهلة زمنية محددة. يعتمد أداء البحث المحلي على هيكل البحث عن الأحياء (NSS) الخاص به. استخدمنا خمس طرق من البحث عن الأحياء: المبادلة ، وآلية الترحيل (MM) ، والانقلاب ، والتحول ، وطريقة بحث حي قوية مقترحة. أوضحت النتائج أن طريقة PNS الجديدة تعطي قيمة أقل للقيمة مع حجم المشاكل المختلفة (15x15 ، 20x15 ، 20x20 ، 30x15 ، 30x20 ، 50x15 ، 50x20 و 100x20) مأخوذة من موقع OR- مقارنة بطرق البحث السابقة المعروفة جيدًا. في أوقات الإعداد المستقلة قارنا النتيجة مع أفضل حل من موقع OR ، وكانت النتائج تشير إلى أن هيكل البحث الحي المقترح يقترب من أفضل حل مقارنة مع الطرق الأخرى.