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

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

Key words:multi-project scheduling;project splitting;job allocation;aircraft pulsating assembly line;Tabu search