Abstract:  Aiming at the problem of low production efficiency and equipment utilization in the process of flexible workshop dynamic scheduling, a new flexible workshop dynamic scheduling method combining rolling window technology and genetic algorithm was proposed. Firstly, the minimum completion time was used as the evaluation index. According to the characteristics of rolling window technology, the correction of parameters in rolling window, the decoding of rescheduling time, the number of workpieces in window and scheduling cycle were analyzed, which provided theoretical guidance for subsequent research. Then, the machine selection part and process sequencing part were coded by segment coding, the corresponding crossover and selection operation plans were designed. Finally, the solution method of flexible workshop dynamic scheduling problem was verified by workpiece and machine tool data. The results show that the shortest completion time obtained by the combination of rolling window technology and genetic algorithm is 17, which ensures the global search performance of genetic algorithm, and can not only meet the requirements of users with multiple varieties and small and medium batches, but also effectively reduce their own production cost. On the premise of effectively dealing with dynamic events, it can not only improve the production efficiency of the job shop, but also ensure the equipment utilization, which meets the requirements of dynamic scheduling of flexible job shop.

Key words:  flexible job-shop scheduling problem(FJSP); dynamic scheduling; genetic algorithm(GA); rolling window technology

SI Xing-yao, LIAO Ying-hua, REN Shao-bo, et al. Dynamic scheduling of flexible job shop based on rolling window technology and genetic algorithm［J］.Journal of Mechanical & Electrical Engineering, 2022,39(1):87-93.