Dynamic scheduling for aircraft mobile production line considering material supply interference

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. © 2020, Editorial Board of JBUAA. All right reserved.