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

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

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

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%.