عبد الرحمن نبوى احمد الجندى
مدرس
Optimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology, • 2017
معلومات البحث
المؤلفون
Abd Elrahman Elgendy, Mohammed Hussein, Abdelmoty Elhakeem
الكلمات المفتاحية
Flexible Job Shop Scheduling Problem, Dynamic Job Shop Scheduling Problem, Genetic Algorithm, Rescheduling strategy
المجلة العلمية
International Journal of Current Engineering and Technology,
الناشر
Inpressco
المجلد
Vol.7, No.2
العدد
Not Available
الصفحات
Not Available
publication.type
International
رابط البحث
Open Link
المواد المرفقة
Not Available
الملخص
Scheduling the flexible job shop in the dynamic environment, in which arriving new job, the breakdown of machines and processing time variation are possible, is the most complex problem in the manufacturing system until now. A genetic algorithm (GA) was developed to deal with the problem related to flexible job shop scheduling problem represented in routing and sequencing the operations, besides the problem related to dynamic environment represented in appearing new events such as new job arrival and processing time variation. The algorithm incorporated the traditional procedures of GA with a repair strategy in order to optimize the makespan of dynamic flexible job shop scheduling problem (DFJSSP). The results indicate that the proposed algorithm is effective for solving DFJSSP.
