| LEADER |
04667nam a22002537a 4500 |
| 001 |
2174169 |
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b ليبيا
|
| 100 |
|
|
|9 402183
|a Hamed, Mohammad Mahmoud
|e Author
|
| 245 |
|
|
|a Solve Job Shop Scheduling Problem with Sequence Dependent Setup Times Using a Local Search Algorithm with Different Neighborhood Search Structure
|
| 246 |
|
|
|a حل مشكلة الجدولة ورشة العمل مع أوقات الإعداد التابعة للتسلسل باستخدام خوارزمية البحث المحلي بهيكل بحث حي مختلف
|
| 260 |
|
|
|b جامعة بنغازي - كلية التربية بالمرج
|c 2020
|g أبريل
|
| 300 |
|
|
|a 1 - 18
|
| 336 |
|
|
|a بحوث ومقالات
|b Article
|
| 520 |
|
|
|a في هذه الدراسة يدرس مشاكل جدولة ورشة العمل JSSP مع أوقات الإعداد المعتمدة على التسلسل في إطار تقليل الوظيفة الموضوعية لـ (makepan /JSSP / SDST /). يعتبر البحث المحلي الفعال - الاستدلالي - طريقة بحثية meta -heuristic لحل مشكلات التحسين الصعب حسابيا. يمكن استخدام البحث المحلي في المشكلات التي يمكن صياغتها كإيجاد حل يزيد أو يقلل معيارا بين عدد من الحلول المرشحة تنتقل خوارزميات البحث المحلية من حل إلى حل في مساحة الحلول المرشحة (مساحة البحث) من خلال تطبيق التغييرات المحلية، حتى يتم العثور على حل يعتبر الأمثل أو انقضاء مهلة زمنية محددة. يعتمد أداء البحث المحلي على هيكل البحث عن الأحياء (NSS) الخاص به. استخدمنا خمس طرق من البحث عن الأحياء: المبادلة، وآلية الترحيل (MM)، والانقلاب، والتحول، وطريقة بحث حي قوية مقترحة أوضحت النتائج أن طريقة PNS الجديدة تعطي قيمة أقل للقيمة مع حجم المشاكل المختلفة (15x15, 20x15, 20x20, 30x15, 30x20, 50x15, 50x20 and 100x20) مأخوذة من موقع OR - مقارنة بطرق البحث السابقة المعروفة جيدا. في أوقات الإعداد المستقلة قارنا النتيجة مع أفضل حل من موقع OR، وكانت النتائج تشير إلى أن هيكل البحث الحي المقترح يقترب من أفضل حل مقارنة مع الطرق الأخرى.
|b 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.
|
| 653 |
|
|
|a خوارزمية البحث
|a علوم الحاسوب
|a مجال الرياضيات
|
| 692 |
|
|
|a جدولة ورشة العمل
|a أوقات الإعداد المعتمدة على التسلسل
|a البحث المحلي
|a هيكل البحث عن الحي
|b Job Shop Scheduling
|b Sequence-Dependent Setup Times
|b Local Search
|b Neighborhood Search Structure
|b Makespan
|
| 700 |
|
|
|9 755382
|a Mohamed, Hamzah A.
|e Co-Author
|
| 700 |
|
|
|9 755383
|a Eeshim, Somaia
|e Co-Author
|
| 773 |
|
|
|4 العلوم الإنسانية ، متعددة التخصصات
|4 العلوم الاجتماعية ، متعددة التخصصات
|6 Humanities, Multidisciplinary
|6 Social Sciences, Interdisciplinary
|c 025
|e Global Libyan Journal
|f Al-Mağallaẗ al-libiyyaẗ al-ʿalāmiyyaẗ
|l 047
|m ع47
|o 1570
|s المجلة الليبية العالمية
|v 000
|x 2518-5845
|
| 856 |
|
|
|u 1570-000-047-025.pdf
|
| 930 |
|
|
|d y
|p y
|q n
|
| 995 |
|
|
|a EduSearch
|
| 999 |
|
|
|c 1427062
|d 1427062
|
