ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > Solve Job Shop Scheduling Prob...>الوصف

Solve Job Shop Scheduling Problem with Sequence Dependent Setup Times Using a Local Search Algorithm with Different Neighborhood Search Structure

العنوان بلغة أخرى: حل مشكلة الجدولة ورشة العمل مع أوقات الإعداد التابعة للتسلسل باستخدام خوارزمية البحث المحلي بهيكل بحث حي مختلف
المصدر: المجلة الليبية العالمية
الناشر: جامعة بنغازي - كلية التربية بالمرج
المؤلف الرئيسي: Hamed, Mohammad Mahmoud (Author)
مؤلفين آخرين: Mohamed, Hamzah A. (Co-Author) , Eeshim, Somaia (Co-Author)
المجلد/العدد: ع47
محكمة: نعم
الدولة: ليبيا
التاريخ الميلادي: 2020
الشهر: أبريل
الصفحات: 1 - 18
ISSN: 2518-5845
رقم MD: 1427062
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EduSearch
مواضيع:
خوارزمية البحث | علوم الحاسوب | مجال الرياضيات
كلمات المؤلف المفتاحية:
جدولة ورشة العمل | أوقات الإعداد المعتمدة على التسلسل | البحث المحلي | هيكل البحث عن الحي | Job Shop Scheduling | Sequence-Dependent Setup Times | Local Search | Neighborhood Search Structure | Makespan
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون
حفظ في:
المستخلص: في هذه الدراسة يدرس مشاكل جدولة ورشة العمل JSSP مع أوقات الإعداد المعتمدة على التسلسل في إطار تقليل الوظيفة الموضوعية لـ (makepan /JSSP / SDST /). يعتبر البحث المحلي الفعال - الاستدلالي - طريقة بحثية meta -heuristic لحل مشكلات التحسين الصعب حسابيا. يمكن استخدام البحث المحلي في المشكلات التي يمكن صياغتها كإيجاد حل يزيد أو يقلل معيارا بين عدد من الحلول المرشحة تنتقل خوارزميات البحث المحلية من حل إلى حل في مساحة الحلول المرشحة (مساحة البحث) من خلال تطبيق التغييرات المحلية، حتى يتم العثور على حل يعتبر الأمثل أو انقضاء مهلة زمنية محددة. يعتمد أداء البحث المحلي على هيكل البحث عن الأحياء (NSS) الخاص به. استخدمنا خمس طرق من البحث عن الأحياء: المبادلة، وآلية الترحيل (MM)، والانقلاب، والتحول، وطريقة بحث حي قوية مقترحة أوضحت النتائج أن طريقة PNS الجديدة تعطي قيمة أقل للقيمة مع حجم المشاكل المختلفة (15x15, 20x15, 20x20, 30x15, 30x20, 50x15, 50x20 and 100x20) مأخوذة من موقع OR - مقارنة بطرق البحث السابقة المعروفة جيدا. في أوقات الإعداد المستقلة قارنا النتيجة مع أفضل حل من موقع OR، وكانت النتائج تشير إلى أن هيكل البحث الحي المقترح يقترب من أفضل حل مقارنة مع الطرق الأخرى.

In this study examines job shop scheduling problems with sequence dependent setup times under objective function minimization of makespan (JSSP /SDST/ max C). An effective meta-heuristic, local search is a meta- heuristic method for solving computationally hard optimization problems. Local search can be used on problems that can be formulated as finding a solution maximizing or minimizing a criterion among a number of candidate solutions. Local search algorithms move from solution to solution in the space of candidate solutions (the search space) by applying local changes, until a solution deemed optimal is found or a time bound is elapsed. The performance of the local search depends on its neighborhood search structure (NSS). We used five methods from neighborhood search: Swap, Migration Mechanism (MM), Inversion, shift, and a proposed robust neighborhood search method. The results showed that the new PNS method gives less makespan value with different problems size (15x15, 20x15, 20x20, 30x15, 30x20, 50x15, 50x20 and 100x20) taken from the OR- library compared to previous well known neighborhood search methods.
ISSN: 2518-5845

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.