Optimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology, • 2017
Publication Information
Authors
Abd Elrahman Elgendy, Mohammed Hussein, Abdelmoty Elhakeem
Keywords
Flexible Job Shop Scheduling Problem, Dynamic Job Shop Scheduling Problem, Genetic Algorithm, Rescheduling strategy
Journal
International Journal of Current Engineering and Technology,
Publisher
Inpressco
Volume
Vol.7, No.2
Issue
Not Available
Pages
Not Available
publication.type
International
Paper Link
Open Link
Supplementary Materials
Not Available
Abstract
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.
Staff Members - Benha University