A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem
المؤلفون المشاركون
Wang, Yan
Wang, Chun
Zhicheng, Ji
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-20، 20ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-11-29
دولة النشر
مصر
عدد الصفحات
20
التخصصات الرئيسية
الملخص EN
A novel multiobjective memetic algorithm based on decomposition (MOMAD) is proposed to solve multiobjective flexible job shop scheduling problem (MOFJSP), which simultaneously minimizes makespan, total workload, and critical workload.
Firstly, a population is initialized by employing an integration of different machine assignment and operation sequencing strategies.
Secondly, multiobjective memetic algorithm based on decomposition is presented by introducing a local search to MOEA/D.
The Tchebycheff approach of MOEA/D converts the three-objective optimization problem to several single-objective optimization subproblems, and the weight vectors are grouped by K-means clustering.
Some good individuals corresponding to different weight vectors are selected by the tournament mechanism of a local search.
In the experiments, the influence of three different aggregation functions is first studied.
Moreover, the effect of the proposed local search is investigated.
Finally, MOMAD is compared with eight state-of-the-art algorithms on a series of well-known benchmark instances and the experimental results show that the proposed algorithm outperforms or at least has comparative performance to the other algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Chun& Zhicheng, Ji& Wang, Yan. 2017. A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-20.
https://search.emarefa.net/detail/BIM-1189957
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Chun…[et al.]. A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem. Mathematical Problems in Engineering No. 2017 (2017), pp.1-20.
https://search.emarefa.net/detail/BIM-1189957
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Chun& Zhicheng, Ji& Wang, Yan. A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-20.
https://search.emarefa.net/detail/BIM-1189957
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1189957
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر