Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop

摘要: Much of the research on operations scheduling problems has ignored dynamic events in real-world environments where there are complex constraints and a variety unexpected disruptions. Besides, while most which have been discussed literature assume that machines incessantly available, real life industries machine can be unavailable for many reasons, such as unanticipated breakdowns (stochastic unavailability), or due to scheduled preventive maintenance periods unavailability determined advance (deterministic unavailability). This paper describes how we integrate simulation into genetic algorithm flexible job shop with suffer stochastic breakdowns. The objectives minimization two criteria, expected makespan mean tardiness. An overview shops under presented. Subsequently, details integrating described implemented. Consequently, various sizes used test performance proposed algorithm. results obtained reveal relative both abovementioned affected by changing levels breakdown parameters.