Enhanced PSO based on population initialization and exploration for the permutation flow shop scheduling problem
المؤلفون المشاركون
Abd al-Husayn, Azhar Y.
al-Behadili, Muhannad
المصدر
al-Qadisiyah Journal for Computer Science and Mathematics
العدد
المجلد 13، العدد 4 (31 ديسمبر/كانون الأول 2021)، ص ص. 16-27، 12ص.
الناشر
جامعة القادسية كلية علوم الحاسوب و تكنولوجيا المعلومات
تاريخ النشر
2021-12-31
دولة النشر
العراق
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
In this paper, a hybrid PSO (NLPSO*) is adapted to improve the obtained local optimal solution for the Permutation Flow Shop Scheduling Problem (PFSP) with minimizing the makespan.
In this method, an improved NEH heuristic called ?-NEH+ is used to generate a good initial population.
Then the PSO is triggered, followed by Iterated Local Search (ILS) to increase the coverage of exploration and exploitation search in the solution space.
Both of the ?-NEH+ and ILS are simple and efficient algorithms.
A computational study is performed to show the efficiency of the proposed technique.
Several of well-known PFSP instances of small, medium, and large sizes were used in this study.
The experimental study shows that the NLPSO* algorithm is significantly efficient in reaching better local optimal solutions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Husayn, Azhar Y.& al-Behadili, Muhannad. 2021. Enhanced PSO based on population initialization and exploration for the permutation flow shop scheduling problem. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 13, no. 4, pp.16-27.
https://search.emarefa.net/detail/BIM-1475052
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Husayn, Azhar Y.& al-Behadili, Muhannad. Enhanced PSO based on population initialization and exploration for the permutation flow shop scheduling problem. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 13, no. 4 (2021), pp.16-27.
https://search.emarefa.net/detail/BIM-1475052
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Husayn, Azhar Y.& al-Behadili, Muhannad. Enhanced PSO based on population initialization and exploration for the permutation flow shop scheduling problem. al-Qadisiyah Journal for Computer Science and Mathematics. 2021. Vol. 13, no. 4, pp.16-27.
https://search.emarefa.net/detail/BIM-1475052
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 26-27
رقم السجل
BIM-1475052
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر