A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem
المؤلف
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-03-07
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
This paper proposes a novel two-level metaheuristic algorithm, consisting of an upper-level algorithm and a lower-level algorithm, for the job-shop scheduling problem (JSP).
The upper-level algorithm is a novel population-based algorithm developed to be a parameter controller for the lower-level algorithm, while the lower-level algorithm is a local search algorithm searching for an optimal schedule in the solution space of parameterized-active schedules.
The lower-level algorithm’s parameters controlled by the upper-level algorithm consist of the maximum allowed length of idle time, the scheduling direction, the perturbation method to generate an initial solution, and the neighborhood structure.
The proposed two-level metaheuristic algorithm, as the combination of the upper-level algorithm and the lower-level algorithm, thus can adapt itself for every single JSP instance.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Pongchairerks, Pisut. 2019. A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem. Complexity،Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1133037
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Pongchairerks, Pisut. A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem. Complexity No. 2019 (2019), pp.1-11.
https://search.emarefa.net/detail/BIM-1133037
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Pongchairerks, Pisut. A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem. Complexity. 2019. Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1133037
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1133037
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر