考虑物料供应干扰的飞机移动生产线动态调度

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.