An improved particle swarm algorithm to find optimal scheduling in twostage hybrid flow shop problem

العناوين الأخرى

خوارزمية محسنة لأسراب الطيور لإيجاد أمثل جدولة في مسألة الورشة الانسيابية ذات المرحلتين

المؤلف

Zaydan, Manal A.

المصدر

Iraqi Journal of Statistical Science

العدد

المجلد 13، العدد 24 (30 سبتمبر/أيلول 2013)، ص ص. 45-58، 14ص.

الناشر

جامعة الموصل كلية علوم الحاسبات و الرياضيات

تاريخ النشر

2013-09-30

دولة النشر

العراق

عدد الصفحات

14

التخصصات الرئيسية

الرياضيات

الموضوعات

الملخص AR

تناول هذا البحث مسألة الورشة الانسيابية الهجينة ذات المرحلتين، و التي تتكون المرحلة الأول فيها من ثلاث ماكنات و المرحلة الثانية من ماكنتين.

الهدف هو إيجاد أفضل جدولة ل n من الأعمال عند معالجتها في هذه البيئة بحيث يكون وقت التنفيذ أقل ما يمكن، لذلك اقترحت خوارزمية لأسراب الطيور تضمنت أسلوبا جديدا لحساب وقت التنفيذ و اقتراح معيار توقف جديد، كذلك أضيفت تحسين إلى الخوارزمية المقترحة، إذا استخدمت أحد مكونات الخوارزمية الجينية و هي عملية التداخل من أجل تكوين أفراد السرب الإبتدائي بدلا من تكوينها بشكل عشوائي.

بعد تطبيق الخوارزميتين على عدة مسائل التي تم ولدت عشوائيا من التوزيع المنتظم وقد أظهرت النتائج أن خوارزمية أسراب الطيور المقترحة المحسنة كانت الأفضل في إيجاد أمثل جدولة للأعمال و في الوقت المستغرق للوصول إلى الحل.

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 57-58

رقم السجل

BIM-345721