基于免疫遗传算法和列生成的多项目人力资源调度研究

主要研究列生成法求解带有人力资源约束的多项目多模式进度管理问题。首先根据问题建立了相应的数学模型,模型中考虑了多种约束,如项目对人员能力、水平的不同要求,目标为满足约束的条件下成本最小化,其中包含固定和可变两类成本。模型分解后,按照列生成法流程求解。由于问题的复杂性,采用启发式算法求解每个子问题:首先由基于优先原则的启发式方法给出问题的初始解,再由免疫遗传算法寻优。通过数值实验分析了算法性能、模型改进情况,不同优先原则组合对目标成本和各项目间时间分配的影响。

Multi-project Scheduling Problem with Human Resources Based on Genetic Algorithm and Column Generation

Column generation is employed to solve the multi-project scheduling problem in this paper. Several constraints,such as human resources'capability and level,are considered in this model. In addition, we consider the problem of how to minimize the total costs,including fixed and variable,while satisfying the given constraints. The model is decomposed and solved according to column generation procedure. Due to its complexity,a heuristic algorithm is developed to solve the corresponding sub-problems:The priority rule based heuristic algorithm provides the initial solutions first;then,the immune genetic algorithm is introduced to obtain further improvements The experiment results show the algorithm performance,the model improvement and the influence of the different priority rule combinations on the objective and time allocation between projects.