A genetic algorithm approach for solving flow shop problem

Other Title(s)

توجه الخوارزمية لحل مشكلة انسياب العمل

Joint Authors

Fehran, Buthaynah
al-Rawi, Hisham

Source

Al-Balqa` for Research and Studies

Issue

Vol. 9, Issue 2 (31 Oct. 2002), pp.105-116, 12 p.

Publisher

Al-Ahliyya Amman University Deanship of Graduate Studies and Scientific Research (Previously) / Al-Ahliyya Amman University Deanship Scientific Research (Currently)

Publication Date

2002-10-31

Country of Publication

Jordan

No. of Pages

12

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

تعرض الورقة توجها جديدا لحل مشكلة انسيابية العمل الورشي.

يعتمد النظام الحاسوبي المعروض على الخوارزمية الجينية و على تمثيل مشكلة انسياب العمل الورشي على صورة مشكلة البائع المتجول.

و على هذا الأساس تعرض الورقة حل مشكلة جدولة الماكنة.

العمل.

تتطرق الورقة إلى الاختيارات المناسبة للعوامل الأساسية في الخوارزمية الجينية.

أظهرت النتائج المعطاة انحيازا شديدا نحو الجدولة المثلى.

Abstract EN

An w." approach for solving flow shop problem is presented .

The devel¬oped and implemented system -based on genetic algorithm- formulates the flow shop problem as a traveling salesman problem and .*solve> the machine -job scheduling; problem accordingly.

Special selection , crossover .

and mutation operators are used within the generic system.

Results showed fast convergence toward optimal .schedule

American Psychological Association (APA)

al-Rawi, Hisham& Fehran, Buthaynah. 2002. A genetic algorithm approach for solving flow shop problem. Al-Balqa` for Research and Studies،Vol. 9, no. 2, pp.105-116.
https://search.emarefa.net/detail/BIM-97640

Modern Language Association (MLA)

al-Rawi, Hisham& Fehran, Buthaynah. A genetic algorithm approach for solving flow shop problem. Al-Balqa` for Research and Studies Vol. 9, no. 2 (Oct. 2002), pp.105-116.
https://search.emarefa.net/detail/BIM-97640

American Medical Association (AMA)

al-Rawi, Hisham& Fehran, Buthaynah. A genetic algorithm approach for solving flow shop problem. Al-Balqa` for Research and Studies. 2002. Vol. 9, no. 2, pp.105-116.
https://search.emarefa.net/detail/BIM-97640

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 116

Record ID

BIM-97640