![](/images/graphics-bg.png)
Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems
المؤلفون المشاركون
Soto, Ricardo
Paredes, Fernando
Almonacid, Boris
Crawford, Broderick
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-39، 39ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-03-31
دولة النشر
مصر
عدد الصفحات
39
التخصصات الرئيسية
الملخص EN
The Machine-Part Cell Formation Problem (MPCFP) is a NP-Hard optimization problem that consists in grouping machines and parts in a set of cells, so that each cell can operate independently and the intercell movements are minimized.
This problem has largely been tackled in the literature by using different techniques ranging from classic methods such as linear programming to more modern nature-inspired metaheuristics.
In this paper, we present an efficient parallel version of the Migrating Birds Optimization metaheuristic for solving the MPCFP.
Migrating Birds Optimization is a population metaheuristic based on the V-Flight formation of the migrating birds, which is proven to be an effective formation in energy saving.
This approach is enhanced by the smart incorporation of parallel procedures that notably improve performance of the several sorting processes performed by the metaheuristic.
We perform computational experiments on 1080 benchmarks resulting from the combination of 90 well-known MPCFP instances with 12 sorting configurations with and without threads.
We illustrate promising results where the proposal is able to reach the global optimum in all instances, while the solving time with respect to a nonparallel approach is notably reduced.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Soto, Ricardo& Crawford, Broderick& Almonacid, Boris& Paredes, Fernando. 2016. Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems. Scientific Programming،Vol. 2016, no. 2016, pp.1-39.
https://search.emarefa.net/detail/BIM-1118412
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Soto, Ricardo…[et al.]. Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems. Scientific Programming No. 2016 (2016), pp.1-39.
https://search.emarefa.net/detail/BIM-1118412
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Soto, Ricardo& Crawford, Broderick& Almonacid, Boris& Paredes, Fernando. Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems. Scientific Programming. 2016. Vol. 2016, no. 2016, pp.1-39.
https://search.emarefa.net/detail/BIM-1118412
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1118412
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)