基于改进NSGA-II的多项目多技能人力资源调度研究

A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II

多项目并行的人力资源管理日益成为研发型企业合理配置各类资源、实现利润最大化的有效方式。从项目成本和多能工满意度角度出发,运用第2代非支配排序遗传算法和蚁群算法对多能工分配问题进行研究。考虑多能工技能组合与项目任务需求之间的匹配以及技能熟练水平对任务作业时间的影响,构建了以实现多项目总工期和多能工间工作量均衡为目标的优化模型。根据模型的约束条件,提出了一系列启发式规则提高算法效率,并结合第2代非支配排序遗传算法和蚁群算法的特点,利用新开发的算法对模型进行求解。通过数值算例验证了模型和算法的有效性。

When multiple projects work at the same time,rational allocation of various resources and pursuit of greater economic profits through human resource management have become the focus of research and development enterprises.From the perspective of project cost and satisfaction of multi-skilled workers,the second-generation non-dominated sorting genetic algorithm and ant colony algorithm are used to study the allocation of multi-skilled workers.Considering the matching between the skill mix of multi-skilled workers and the needs of project tasks and the impact of skill proficiency on task operation time,an optimization model is constructed that aims to achieve the total duration of multi-projects and the workload balance among multi-skilled workers.According to the constraints of the model,a series of heuristic rules are proposed to improve the efficiency of the algorithm.The algorithm is developed by combining the characteristics of the second-generation non-dominated sorting genetic algorithm and ant colony algorithm to solve the model.Numerical examples verify the effectiveness of the model and algorithm.