An improved particle swarm algorithm to find optimal scheduling in twostage hybrid flow shop problem
Other Title(s)
خوارزمية محسنة لأسراب الطيور لإيجاد أمثل جدولة في مسألة الورشة الانسيابية ذات المرحلتين
Author
Source
Iraqi Journal of Statistical Science
Issue
Vol. 13, Issue 24 (30 Sep. 2013), pp.45-58, 14 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2013-09-30
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Topics
Abstract AR
تناول هذا البحث مسألة الورشة الانسيابية الهجينة ذات المرحلتين، و التي تتكون المرحلة الأول فيها من ثلاث ماكنات و المرحلة الثانية من ماكنتين.
الهدف هو إيجاد أفضل جدولة ل n من الأعمال عند معالجتها في هذه البيئة بحيث يكون وقت التنفيذ أقل ما يمكن، لذلك اقترحت خوارزمية لأسراب الطيور تضمنت أسلوبا جديدا لحساب وقت التنفيذ و اقتراح معيار توقف جديد، كذلك أضيفت تحسين إلى الخوارزمية المقترحة، إذا استخدمت أحد مكونات الخوارزمية الجينية و هي عملية التداخل من أجل تكوين أفراد السرب الإبتدائي بدلا من تكوينها بشكل عشوائي.
بعد تطبيق الخوارزميتين على عدة مسائل التي تم ولدت عشوائيا من التوزيع المنتظم وقد أظهرت النتائج أن خوارزمية أسراب الطيور المقترحة المحسنة كانت الأفضل في إيجاد أمثل جدولة للأعمال و في الوقت المستغرق للوصول إلى الحل.
Abstract EN
This paper deals with the two-stage hybrid flow shop problem, in which the first stage consists of three machines, the second stage consists of two machines.
The aim is to find out the optimal scheduling for n jobs when processing in this environment when the makespan is minimum.
Therefore we propose a particle swarm algorithm which consists of a new procedure to calculate the makespan and a new stopping criteria .Also, we added improvement to the proposed algorithm, by using one of the components of the genetic algorithm (crossover operation) in order to obtain initial swarm particles instead of random obtaining.
After applying the two algorithms on several problems which were generated randomly by uniform distribution, the results showed that the improved proposed particle swarm algorithm was the best in finding out the optimal scheduling for jobs and in cpu time to reach the solution.
American Psychological Association (APA)
Zaydan, Manal A.. 2013. An improved particle swarm algorithm to find optimal scheduling in twostage hybrid flow shop problem. Iraqi Journal of Statistical Science،Vol. 13, no. 24, pp.45-58.
https://search.emarefa.net/detail/BIM-345721
Modern Language Association (MLA)
Zaydan, Manal A.. An improved particle swarm algorithm to find optimal scheduling in twostage hybrid flow shop problem. Iraqi Journal of Statistical Science Vol. 13, no. 24 (2013), pp.45-58.
https://search.emarefa.net/detail/BIM-345721
American Medical Association (AMA)
Zaydan, Manal A.. An improved particle swarm algorithm to find optimal scheduling in twostage hybrid flow shop problem. Iraqi Journal of Statistical Science. 2013. Vol. 13, no. 24, pp.45-58.
https://search.emarefa.net/detail/BIM-345721
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 57-58
Record ID
BIM-345721