The flexible job shop scheduling based on ATC and GATS hybrid algorithm

For the flexible job shop scheduling problem with machine flexibility, a hierarchical optimization model based on analytical target cascading is established in this paper. In order to obtain an optimal scheduling scheme, the double-layer model repeats collaborative optimization, of which the genetic-tabu algorithm is adopted to optimize machine path of parts in the path planning layer and the improved genetic algorithm is used to optimize the process queue on each machine in the process scheduling layer. Finally, experimental results of two typical examples are contrastively analyzed to indicate the validity of the proposed scheduling method.