项目多技能人力资源指派与调度混合算法

A Hybrid Algorithm to Solve Multi-Skilled Human Resource Allocation and Project Scheduling Problem

研究多技能人力资源在项目活动上的指派与调度问题.首先,从问题特点出发,把原始问题分解为指派问题子模型和调度问题子模型.然后,对项目活动间的重叠关系进行识别,将其转化为对指派问题的有效约束,构建数学规划与约束规划相结合的混合算法对问题求解,并采用CPLEX编程实现.研究表明,算法可有效缩减指派问题的可行域,快速地找到问题的近优解,从而提高多技能人力资源的使用效率,是求解项目多技能人力资源指派与调度问题的一个有效方法.

A complicated project scheduling problem with multi-skilled human resources allocated in different activities was studied in this paper. First of all, according to the characteristics of the problem, the original problem was decomposed into two sub modules： assignment module and scheduling module. After that, we put forward a method to identify the overlap relationship between activities, and turned the overlap relationship into the constraint conditions of assignment sub module. Thus, the feasible region of assignment problem can be reduced effectively. Finally, we built an IMP/CP hybrid algorithm and programed it using CPLEX to solve the problem. Example experiment proved that, using this method can effectively reduce the feasible region assignment problem, and find the near optimal solution of the problem quickly, thus to improve the efficiency of the human resources in projects. It is an effective method to solve the problem of multi-skilled human resources assignment and project scheduling.