A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
المؤلفون المشاركون
Xiong, Jian
Yang, Ke-wei
Xing, Li-ning
Tan, Xu
Chen, Ying-wu
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-27، 27ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-08-15
دولة النشر
مصر
عدد الصفحات
27
التخصصات الرئيسية
الملخص EN
This paper addresses multiobjective flexible job-shop scheduling problem (FJSP) with three simultaneously considered objectives: minimizing makespan, minimizing total workload, and minimizing maximal workload.
A hybrid multiobjective evolutionary approach (H-MOEA) is developed to solve the problem.
According to the characteristic of FJSP, a modified crowding distance measure is introduced to maintain the diversity of individuals.
In the proposed H-MOEA, well-designed chromosome representation and genetic operators are developed for FJSP.
Moreover, a local search procedure based on critical path theory is incorporated in H-MOEA to improve the convergence ability of the algorithm.
Experiment results on several well-known benchmark instances demonstrate the efficiency and stability of the proposed algorithm.
The comparison with other recently published approaches validates that H-MOEA can obtain Pareto-optimal solutions with better quality and/or diversity.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xiong, Jian& Tan, Xu& Yang, Ke-wei& Xing, Li-ning& Chen, Ying-wu. 2012. A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-27.
https://search.emarefa.net/detail/BIM-1029594
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xiong, Jian…[et al.]. A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems. Mathematical Problems in Engineering No. 2012 (2012), pp.1-27.
https://search.emarefa.net/detail/BIM-1029594
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xiong, Jian& Tan, Xu& Yang, Ke-wei& Xing, Li-ning& Chen, Ying-wu. A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-27.
https://search.emarefa.net/detail/BIM-1029594
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1029594
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر