Solve No –Wait Job Shop Scheduling Problem Using a Local Search Algorithm
| المصدر: | المجلة الليبية العالمية |
|---|---|
| الناشر: | جامعة بنغازي - كلية التربية بالمرج |
| المؤلف الرئيسي: | Hamed, Mohammad Mahmoud (Author) |
| المجلد/العدد: | ع49 |
| محكمة: | نعم |
| الدولة: |
ليبيا |
| التاريخ الميلادي: |
2020
|
| الشهر: | أكتوبر |
| الصفحات: | 1 - 11 |
| ISSN: |
2518-5845 |
| رقم MD: | 1427376 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | EduSearch |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
Job Shop Scheduling | Sequence-Independent Setup Times (No Wait) | Local Search | Neighborhood Search Structure | Makespan
|
| رابط المحتوى: |
| المستخلص: |
في هذه الورقة، يتم النظر في مشاكل الجدولة بدون انتظار مع تقليل وقت الإنهاء الكلي. ومن المعروف أن هذه المشاكل تعتبر من المشاكل المعقدة في الحل وعند زيادة عدد من الآلات أو الشغلات يزداد عدد الحلول الممكنة بشكل غير منظم وتسمي (NP hard problem) أوضحت النتائج أن طريقة الجار الجديدة PNS تعطي قيمة أقل وقت انتهاء لكل الشغلات مع مشاكل مختلفة الحجم عدد الشغلات عدد الآلات (15 × 15، 20 × 15، 20 × 20، 30 × 15، 30 × 20، 50 × 15، 50 × 20، 100 × 20) مأخوذة من مكتبة OR مقارنة بطرق البحث السابقة المعروفة. في الوقت الكلي لانتهاء الشغلات، قارنا النتيجة بأفضل حل من مكتبة OR، وكانت النتائج تشير إلى بنية البحث PNS المقترحة تقترب من أفضل الحلول مقارنة بالطرق الأخرى لـ NS. In this paper, no-wait job shop problems with makespan minimization are considered. It is well known that these problems are strongly NP-hard. The problem is decomposed into the sequencing and the timetabling components. 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. In independent setup times we compared the result with the best solution from OR- library, and have been results indicates the proposed neighborhood search structure near from best solution compare with other methods of NS. |
|---|---|
| ISSN: |
2518-5845 |
عناصر مشابهة
-
Solve job shop scheduling problem with sequence dependent setup time using a simulated annealing algorithm with different neighborhood search search structure
بواسطة: Hamed, Mohammad Mahmoud منشور: (2016) -
Solve Job Shop Scheduling Problem with Sequence Dependent Setup Times Using a Local Search Algorithm with Different Neighborhood Search Structure
بواسطة: Hamed, Mohammad Mahmoud منشور: (2020) -
Hybrid Cuckoo Search and Simulated Annealing Algorithm for Solving a Job Shop Scheduling Problem
بواسطة: الروسان، محمد هاني منشور: (2020) -
Solving The Resource Constrained Project Scheduling Problem Using Genetic Algorithms
بواسطة: Shadid, Firas M. منشور: (2003) -
Enhanced Ant Colony Algorithm with Tabu Search and Memory Solution for Solving Scheduling Problems
بواسطة: بيدس، عزت هشام منشور: (2019)
