نموذج زمني مقترح لحل مسألة جدولة الوحدة الإنتاجية باستخدام أمثلية مستعمرة النمل
| العنوان بلغة أخرى: |
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
|
| رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
| LEADER | 04362nam a22002417a 4500 | ||
|---|---|---|---|
| 001 | 2214784 | ||
| 041 | |a ara | ||
| 044 | |b سوريا | ||
| 100 | |9 779763 |a عطعط، علاء |e مؤلف |g Atat, Alaa | ||
| 245 | |a نموذج زمني مقترح لحل مسألة جدولة الوحدة الإنتاجية باستخدام أمثلية مستعمرة النمل | ||
| 246 | |a A Proposed Time Model for Solving Job Shop Scheduling Problem Using ACO | ||
| 260 | |b جامعة حلب |c 2021 | ||
| 300 | |a 1 - 21 | ||
| 336 | |a بحوث ومقالات |b Article | ||
| 520 | |a تعد الجدولة مهمة رئيسية لتحسين إنتاجية وحدة الإنتاج. تندرج مسألة جدولة الوحدة الإنتاجية JSSP تحت هذه الفئة وهي مسألة توافقية بطبيعتها. ألهمت دراسة العوامل الطبيعية عدد من خوارزمية الأمثلية الحدسية وما بعدها والتي أثبتت فعاليتها في الأمثلية التوافقية. يقدم هذا البحث تطبيقا لأمثلية مستعمرة النمل ما بعد الحدسية على مسألة جدولة الوحدة الإنتاجية باستخدام نموذج زمني مقترح PTM، وذلك بإدخال متغير زمني كان له دورا بارزا في تقليل الاحتمالات، وإجبار النمل على الاختيار ضمن فضاء مقيد بالزمن بدلا من تركه مفتوح أمامه، ما يدفعه لبذل جهد كبير في اختيار احتمالات قد لا تكون مجدية. تم تقييم أداء خوارزمية ACO على النموذج المقترح PTM باستخدام حالات قياسية شائعة لمسألة JSSP، قارنا جودة الحلول التي حصلنا عليها مع أفضل الحلول المعروفة، بالإضافة لمقارنتها مع نتائج دراسات أخرى لخوارزميات ACO على نفس الحالات المدروسة، حصلنا على حلول ذات جودة ونوعية عالية. أثبت النموذج المقترح PTM كفاءته، وأظهر تحسنا ملحوظا بالأداء والنتائج، حيث بلغ متوسط نسبة التحسين الإجمالية 3.602%. |b 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%. | ||
| 653 | |a الوحدات الإنتاجية |a مسائل الجدولة |a خوارزمية مستعمرة النمل | ||
| 692 | |a الجدولة |a مسألة الوحدة الإنتاجية |a زمن الإنجاز الأعظمي |a أمثلية مستعمرة النمل |b Scheduling |b Job Shop Problem |b Makespan |b Ant Colony Optimization | ||
| 700 | |a نائب، إبراهيم |g Nayeb, Ibrahim |e م. مشارك |9 324337 | ||
| 773 | |4 الاقتصاد |6 Economics |c 001 |f Maǧallaẗ buḥūṯ ǧāmiʿaẗ Ḥalab. Silsilaẗ al-ʿulūm al-iqtiṣādiyyaẗ wa-al-qānūniyyaẗ |l 042 |m ع42 |o 1856 |s مجلة بحوث جامعة حلب - سلسلة العلوم الاقتصادية |t University of Aleppo Research Journal - Series of Economic Sciences |v 000 |x 2227-9180 | ||
| 856 | |u 1856-000-042-001.pdf | ||
| 930 | |d n |p y |q n | ||
| 995 | |a EcoLink | ||
| 999 | |c 1470694 |d 1470694 | ||
عناصر مشابهة
-
جدولة العمليات الإنتاجية لمجموعة من الأعمال على آلة واحدة باستخدام نظرية التتابع
بواسطة: عابد، علي منشور: (2023) -
جدولة الماكنة الواحدة باستخدام طرق التفرع والتقيد
بواسطة: الزويني، محمد كاظم زغير منشور: (1990) -
Scheduling Algorithms for CPU
بواسطة: Baka, Raheel منشور: (2021) -
جدولة المشاريع والرقابة عليها باستخدام شبكات الأعمال
بواسطة: أعراب، زهيرة منشور: (2021) -
أثر التكامل بين نظام الإنتاج بالوقت المحدد JIT وآلية جدولة وضبط العمليات الإنتاجية DBR فى تحسين كفاءة العمليات التشغيلية: دراسة حالة مقارنة
بواسطة: العازل، مناف على منشور: (2016)
