关键词: 飞机装配, 物料供应, 滚动决策, 交货期预测, 双层循环迭代搜索算法

Abstract: To improve the ability of aircraft assembly schedule dealing with the disruption of material supply delay,the problem of material delivery date prediction in aircraft assembly process and the dynamic scheduling problem with uncertain material supply were studied.By analyzing the mapping relationship between the material delivery date and the related influencing factors,a material delivery date prediction method based on XGBoost algorithm was proposed.On this basis,the expression of uncertain material supply in the process of scheduling plan execution was studied,and a rolling decision framework based on two-stage approximate optimization was constructed.For the decision problem of rolling point,a mathematical model was established with the objective function of minimizing the sum of deviation cost from template plan and switching cost of job assembly mode,and a double-layer cyclic iterative search algorithm was designed to solve the problem.In addition,to deal with the sudden disruption of material supply in the implementation of the plan,a response mechanism based on slack time was designed.The results of numerical experiments showed that the proposed scheduling method could effectively adapt to the changes of uncertain factors and meet the needs of aircraft assembly dynamic scheduling.

Key words: aircraft assembly, material supply, rolling decision, delivery date prediction, double-layer cyclic iterative search algorithm