![](/images/graphics-bg.png)
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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)