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

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







الرئيسية > نموذج زمني مقترح لحل مسألة جدو...>الوصف

نموذج زمني مقترح لحل مسألة جدولة الوحدة الإنتاجية باستخدام أمثلية مستعمرة النمل

العنوان بلغة أخرى: A Proposed Time Model for Solving Job Shop Scheduling Problem Using ACO
المصدر: مجلة بحوث جامعة حلب - سلسلة العلوم الاقتصادية
الناشر: جامعة حلب
المؤلف الرئيسي: عطعط، علاء (مؤلف)
المؤلف الرئيسي (الإنجليزية): Atat, Alaa
مؤلفين آخرين: نائب، إبراهيم (م. مشارك)
المجلد/العدد: ع42
محكمة: نعم
الدولة: سوريا
التاريخ الميلادي: 2021
الصفحات: 1 - 21
ISSN: 2227-9180
رقم MD: 1470694
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink
مواضيع:
الوحدات الإنتاجية | مسائل الجدولة | خوارزمية مستعمرة النمل
كلمات المؤلف المفتاحية:
الجدولة | مسألة الوحدة الإنتاجية | زمن الإنجاز الأعظمي | أمثلية مستعمرة النمل | Scheduling | Job Shop Problem | Makespan | Ant Colony Optimization
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: تعد الجدولة مهمة رئيسية لتحسين إنتاجية وحدة الإنتاج. تندرج مسألة جدولة الوحدة الإنتاجية JSSP تحت هذه الفئة وهي مسألة توافقية بطبيعتها. ألهمت دراسة العوامل الطبيعية عدد من خوارزمية الأمثلية الحدسية وما بعدها والتي أثبتت فعاليتها في الأمثلية التوافقية. يقدم هذا البحث تطبيقا لأمثلية مستعمرة النمل ما بعد الحدسية على مسألة جدولة الوحدة الإنتاجية باستخدام نموذج زمني مقترح PTM، وذلك بإدخال متغير زمني كان له دورا بارزا في تقليل الاحتمالات، وإجبار النمل على الاختيار ضمن فضاء مقيد بالزمن بدلا من تركه مفتوح أمامه، ما يدفعه لبذل جهد كبير في اختيار احتمالات قد لا تكون مجدية. تم تقييم أداء خوارزمية ACO على النموذج المقترح PTM باستخدام حالات قياسية شائعة لمسألة JSSP، قارنا جودة الحلول التي حصلنا عليها مع أفضل الحلول المعروفة، بالإضافة لمقارنتها مع نتائج دراسات أخرى لخوارزميات ACO على نفس الحالات المدروسة، حصلنا على حلول ذات جودة ونوعية عالية. أثبت النموذج المقترح PTM كفاءته، وأظهر تحسنا ملحوظا بالأداء والنتائج، حيث بلغ متوسط نسبة التحسين الإجمالية 3.602%.

Scheduling is considered to be a major task to improve the shop-floor productivity. The job shop problem is under this category and is combinatorial in nature. The study of natural processes has inspired several heuristic and meta-heuristic optimization algorithms which have proved to be very effective in combinatorial optimization. This paper presents an application of the Ant Colony Optimization meta-heuristic to job shop problem using a Proposed Time Model (PTM), by introducing a time variable that had a prominent role in reducing the possibilities, and forcing the ants to choose within a space restricted in time instead of leaving it open to them. This may drive them to go to great lengths to pick out possibilities that may not be feasible. The performance of the algorithm was evaluated for common standard instances of JSSP. The quality of the solutions obtained was compared with the best-known solution and with the results of other studies of the ACO algorithm on the same studied instances, and good quality solutions were obtained. The proven efficiency of the proposed model PTM showed significantly improved performance and results, with the average overall improvement percentage being 3.602%.
ISSN: 2227-9180

عناصر مشابهة


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