资源受限的飞机总装脉动生产线节拍转换调度建模

Modeling of Resource Constrained Project Takt Transition Scheduling Problem for Aircraft Pulsating Assembly Line

摘要:

以飞机总装脉动生产线节拍转换过程为实际生产背景，提出基于项目拆分的资源受限项目节拍转换调度问题，并建立了以最小化转换期时长为目标函数的数学模型。根据项目节拍转换调度问题的特点，采用双层迭代算法进行求解。结果表明：该算法有效缩短生产线节拍转换时间，对不同项目组合的优化程度为1.1%~23.4%。

Abstract:

A resource constrained project takt transition scheduling problem based on project splitting was proposed under the background of aircraft pulsating assembly line takt transition process， and a mathematical model was established with the objective function of minimizing total transition time. According to the feature of the problem， a two-level iterative algorithm was developed. It is shown that the algorithm can decrease the transition time effectively and the degree of optimization for different project portfolios is 1.1%~23.4%.