关键词: 飞机移动生产线, 物料供应, 不确定性, 动态调度, 滚动决策

Abstract: To solve the problem of material supply delay during the assembly process of aircraft, the assembly operation scheduling problem of aircraft mobile production line is studied. Through the dynamic analysis of material supply information, reactive scheduling decisions were divided into fixed decisions and predictive decisions in different scenarios, and a dynamic scheduling framework in the environment of material supply interference was established. At each rolling decision point, a two-stage approximate optimization model was established with the objective function of minimizing the expected weighted sum of the deviation from the template plan and the makespan. On the basis of the decision logic of the model, a two-stage tabu search based heuristic was designed to solve the optimization problem of each rolling decision point. Numerical experiments with different scales indicate that the proposed dynamic scheduling method can effectively utilize the constantly updated material supply information to obtain scheduling results which is close to the posterior exact solution, and compared to the traditional scheduling strategies, the proposed method can more effectively deal with the interference of material supply.

Key words: aircraft mobile production line, material supply, uncertainty, dynamic scheduling, rolling decision