Abstract:A novel initialization method for machine chains was proposed based on short time and workloads balancing strategies to improve the quality of initial population for the flexible job shop scheduling genetic algorithm (GA-I). The uniform design principle was applied to combine alternative machines with the shortest processing time for each operation uniformly, and the initial population of machine chains optimization genetic algorithm (GA-II) was constructed. Different weights were designed based on uniform design method, and the machine chains optimization fitness function with different weighted-combinations of total machine load and its variance was constituted. The optimized machine distribution chains were selected as the machine chains initial population for flexible job shop scheduling problem genetic algorithm (GA-I). Hybrid cross and mutation were operated on job and operation levels, thus an efficient algorithm for flexible job shop scheduling problem was achieved. Finally, the feasibility and validity of the proposed method was demonstrated with typical examples.

Genetic algorithm with new initialization mechanism for flexible job shop scheduling