Modeling of project circulating scheduling problem for aircraft mixed-flow pulsating assembly line
LU Zhi-qiang
YUAN Jiang-shan
Abstract：Based on the background of aircraft assembly pulsating production line and mixed-flow production method,the problem of resource constrained project cycle scheduling based on project splitting was proposed.To further speed up the production efficiency,two types of aircraft are alternately produced according to a certain ratio.A mathematical model was established with the goal of minimizing the key cycle time and a two-level iterative algorithm was developed.In the upper layer,the project split scheme(PSS)algorithm is used to move the job between different workstations based on the initial splitting plan to obtain a better splitting decision.The lower layer uses the time-resource parallel scheduling(RTPS)mechanism to sort jobs in each job subset and calculate the resource utilization rate and cycle time feedback for each period to the upper layer algorithm.The experimental results show that the algorithm can effectively reduce the key cycle time in the job cycle process,and the optimization degree of different aircraft type combinations is 8.26％～28.95％.
Keywords：mixed-flow productionproject splittingaircraft pulsating assembly linetwo-level iterative algorithm
Publication Date：2025-04-30
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：10( 649-658 )