Analysis of double-resource flexible job shop scheduling problem based on genetic algorithm

The classic job shop scheduling problem mainly focuses on one kind of manufacturing resources, such as machine tools, and etc. But the job shop scheduling in practical production activities always needs to consider the constraints of different manufacturing resources. In this paper, a double-resource flexible job shop scheduling problem (DFJSSP) is presented. Both machines and workers are considered in the process of job shop scheduling in this DFJSSP. And a genetic algorithm (GA) is used to solve this problem, in which a new well designed three-layer chromosome encoding method has been adopted and some effective crossover and mutation operators are designed. Finally, a case study is used to validate the method.