![](/images/graphics-bg.png)
A Modified Biogeography-Based Optimization for the Flexible Job Shop Scheduling Problem
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-10-29
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
The flexible job shop scheduling problem (FJSSP) is a practical extension of classical job shop scheduling problem that is known to be NP-hard.
In this paper, an effective modified biogeography-based optimization (MBBO) algorithm with machine-based shifting is proposed to solve FJSSP with makespan minimization.
The MBBO attaches great importance to the balance between exploration and exploitation.
At the initialization stage, different strategies which correspond to two-vector representation are proposed to generate the initial habitats.
At global phase, different migration and mutation operators are properly designed.
At local phase, a machine-based shifting decoding strategy and a local search based on insertion to the habitat with best makespan are introduced to enhance the exploitation ability.
A series of experiments on two well-known benchmark instances are performed.
The comparisons between MBBO and other famous algorithms as well as BBO variants prove the effectiveness and efficiency of MBBO in solving FJSSP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yang, Yuzhen. 2015. A Modified Biogeography-Based Optimization for the Flexible Job Shop Scheduling Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1073158
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yang, Yuzhen. A Modified Biogeography-Based Optimization for the Flexible Job Shop Scheduling Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1073158
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yang, Yuzhen. A Modified Biogeography-Based Optimization for the Flexible Job Shop Scheduling Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1073158
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073158
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)