| LEADER |
02989nam a22002177a 4500 |
| 001 |
2174498 |
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b ليبيا
|
| 100 |
|
|
|9 402183
|a Hamed, Mohammad Mahmoud
|e Author
|
| 245 |
|
|
|a Solve No –Wait Job Shop Scheduling Problem Using a Local Search Algorithm
|
| 260 |
|
|
|b جامعة بنغازي - كلية التربية بالمرج
|c 2020
|g أكتوبر
|
| 300 |
|
|
|a 1 - 11
|
| 336 |
|
|
|a بحوث ومقالات
|b Article
|
| 520 |
|
|
|a في هذه الورقة، يتم النظر في مشاكل الجدولة بدون انتظار مع تقليل وقت الإنهاء الكلي. ومن المعروف أن هذه المشاكل تعتبر من المشاكل المعقدة في الحل وعند زيادة عدد من الآلات أو الشغلات يزداد عدد الحلول الممكنة بشكل غير منظم وتسمي (NP hard problem) أوضحت النتائج أن طريقة الجار الجديدة PNS تعطي قيمة أقل وقت انتهاء لكل الشغلات مع مشاكل مختلفة الحجم عدد الشغلات عدد الآلات (15 × 15، 20 × 15، 20 × 20، 30 × 15، 30 × 20، 50 × 15، 50 × 20، 100 × 20) مأخوذة من مكتبة OR مقارنة بطرق البحث السابقة المعروفة. في الوقت الكلي لانتهاء الشغلات، قارنا النتيجة بأفضل حل من مكتبة OR، وكانت النتائج تشير إلى بنية البحث PNS المقترحة تقترب من أفضل الحلول مقارنة بالطرق الأخرى لـ NS.
|b 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.
|
| 653 |
|
|
|a مشكلات الجدولة
|a الخوارزميات الحسابية
|a النماذج الإرشادية
|
| 692 |
|
|
|b Job Shop Scheduling
|b Sequence-Independent Setup Times (No Wait)
|b Local Search
|b Neighborhood Search Structure
|b Makespan
|
| 773 |
|
|
|4 العلوم الإنسانية ، متعددة التخصصات
|4 العلوم الاجتماعية ، متعددة التخصصات
|6 Humanities, Multidisciplinary
|6 Social Sciences, Interdisciplinary
|c 007
|e Global Libyan Journal
|f Al-Mağallaẗ al-libiyyaẗ al-ʿalāmiyyaẗ
|l 049
|m ع49
|o 1570
|s المجلة الليبية العالمية
|v 000
|x 2518-5845
|
| 856 |
|
|
|u 1570-000-049-007.pdf
|
| 930 |
|
|
|d y
|p y
|q n
|
| 995 |
|
|
|a EduSearch
|
| 999 |
|
|
|c 1427376
|d 1427376
|
