基于物料延期干扰管理的飞机装配线动态调度

Dynamic Scheduling of Aircraft Assembly Line Based on Material Delay Disruption Management

摘要:

为了提升飞机装配过程中应对物料供应延期干扰的能力，对物料供应延期情况下飞机装配线动态调度问题进行研究。通过对物料交付确定性和预测性两类信息的分析将作业分为四类进行调度决策，建立了基于时间和事件混合驱动的周期性滚动调度框架和对应的数学优化模型。针对该问题设计了一种改进离散粒子群算法，将Levy飞行和离散化解码机制嵌入算法，滚动求解调度模型。数值实验结果表明，本文提出的调度方法能充分利用物料供应信息，在确定本阶段决策的同时前瞻性地进行预测决策，相比于其他动态调度方法，该方法能更有效地应对各类物料供应干扰，满足飞机装配动态调度的需求。

关键词:飞机装配线;物料供应延期;干扰管理;周期性滚动调度

Abstract:

To improve the ability to cope with material supply delay interference in aircraft assembly， this paper studies the dynamic scheduling problem of aircraft assembly line under material supply delay. By analyzing two types of information， material delivery determinacy， and predictability， the jobs are classified into four categories for scheduling decisions. A periodic rolling scheduling framework and a corresponding mathematical optimization model based on time and event mixed driving are established. An improved discrete particle swarm optimization algorithm is designed for this problem， which embeds Levy flight and discretization decoding mechanisms into the algorithm for the rolling scheduling model solution. The results of numerical experiments show that the proposed scheduling method can fully utilize material supply information， make predictive decisions while determining decisions at this stage， and can more effectively cope with various types of material supply interference compared with other dynamic scheduling methods， meeting the needs of aircraft assembly dynamic scheduling.

Key words:aircraft assembly line;material delay;disruption management;periodic rolling scheduling