关键词: 资源投入问题, 作业可拆分, 遗传算法, 调度, 模型

Abstract: On the background of aircraft moving assembly line,the resource investment problem based on the activities splitting was researched,and a mathematical model with objective function of minimizing the resource usage cost was built.Through the determination that whether to split and where to split the scheduling job,a heuristic algorithm with an improved serial schedule generation mechanism was designed to obtain the upper and lower bounds of resource requirements.A genetic algorithm was designed to code resource requirements and assignments priority list at the same time.By solving sub-problem Resource Constrained Project Scheduling Problem (RCPSP),the feasibility of resource requirements at a given time limit could be judged,and the optimal combination of resources was selected as final objective.Numerical experiments showed that for small instances,approximate exact solutions could be obtained;while for large-scale instances compared with the existing literature,the algorithm could improve on the accuracy of 5.57%.

Key words: resource investment problem, activity split, genetic algorithms, scheduling, model