Hybrid Cuckoo Search and Simulated Annealing Algorithm for Solving a Job Shop Scheduling Problem
| العنوان بلغة أخرى: |
خوارزمية هجينة بين خوارزمية Cuckoo البحث وخوارزمية Simulated Annealing البحث لحل مشكلة جدولة اعمال الماكينات |
|---|---|
| المؤلف الرئيسي: | الروسان، محمد هاني (مؤلف) |
| مؤلفين آخرين: | عبدالغني، بلال (مشرف), الخطيب، فيصل قسيم (مشرف) |
| التاريخ الميلادي: |
2020
|
| موقع: | إربد |
| الصفحات: | 1 - 61 |
| رقم MD: | 1142491 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة اليرموك |
| الكلية: | كلية تكنولوجيا المعلومات وعلوم الحاسوب |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
11
| المستخلص: |
في الوقت الحاضر، تعتبر مشكلة جدولة أعمال الماكينات موضوعا رئيسيا من مشاكل الجدولة، والتي تستخدم في قطاعات مختلفة مثل التصنيع التكنولوجي والهندسة والتخطيط. يتطلب نظام تصنيع التكنولوجيا الذكية جدولة إنتاجية وظيفية وفعالة من خلال تقليل إجمالي وقت التنفيذ إلى الحد الأدنى مما يؤدي إلى زيادة في عملية الإنتاج وتحقيق النمو الاقتصادي. كانت خوارزميات التحسن مضمونة في الماضي لتوفير الحل الأمثل للمشكلات الصغيرة، ولكنها غير مجدية للمشكلات الكبيرة. وفقا لذلك، نقدم نهجا جديدا لخوارزمية هجينة تجمع بين خوارزمية (Cuckoo Search) وخوارزمية البحث (Simulated Annealing) تسمى خوارزمية (CSA) لحل مشكلة جدولة متجر عمل منفصل. الدمج في هذه الخوارزمية يعتمد على اختيار حل عشوائي متكامل ووظيفة (Lévy flights) القائمة على خوارزمية (CS) في خوارزمية (SA) لاستكشاف حلول جديدة في مساحة البحث عبر (Lévy flights) طريقة فعالة. علاوة على ذلك، لتحسين أداء (Lévy flights)، نستخدم التعلم القائم على المعارضة (OBL) لإنتاج حلول مجاورة معاكسة جديدة. في هذا البحث، تم فحص الخوارزمية الهجينة المقترحة على 34 حالة معيارية من مكتبة بحوث العمليات (OR-Library). تشير النتائج التجريبية إلى أن الخوارزمية الهجينة المقترحة تتمتع بأداء أفضل، وتستهلك وقتا أقل لوحدة المعالجة المركزية للعثور على أفضل حل معروف (BKS) وتتفوق على الخوارزميات الأخرى. |
|---|
عناصر مشابهة
-
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 No –Wait Job Shop Scheduling Problem Using a Local Search Algorithm
بواسطة: Hamed, Mohammad Mahmoud منشور: (2020) -
Enhanced Ant Colony Algorithm with Tabu Search and Memory Solution for Solving Scheduling Problems
بواسطة: بيدس، عزت هشام منشور: (2019) -
Solve Job Shop Scheduling Problem with Sequence Dependent Setup Times Using a Local Search Algorithm with Different Neighborhood Search Structure
بواسطة: Hamed, Mohammad Mahmoud منشور: (2020) -
Enhanced Ant Colony Algorithm with Tabu Search and Memory Solution for Solving Scheduling Problems
بواسطة: Beidas, Izzat Hisham منشور: (2019)
