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

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

作　　者：李明 李前进[1] LIMing LI Qian-jin(School of Economics and Management, Shijiazhuang Tiedao University, Shijiazhuang 050043, China School of Economics and Management, Beihang University, Beijing 100191, China)

机构地区：[1]石家庄铁道大学经济管理学院,河北石家庄050031 [2]北京航空航天大学经济管理学院,北京100191

出　　处：《数学的实践与认识》2017年第19期20-28,共9页Mathematics in Practice and Theory

基　　金：国家自然科学基金(71271019);河北省社会科学基金(HB14GL023);河北省高等学校科学技术研究项目(QN2014035);河北省重点学科(管理科学与工程);河北省教育厅人文社科重点研究基地资助

摘　　要：研究多技能人力资源在项目活动上的指派与调度问题.首先,从问题特点出发,把原始问题分解为指派问题子模型和调度问题子模型.然后,对项目活动间的重叠关系进行识别,将其转化为对指派问题的有效约束,构建数学规划与约束规划相结合的混合算法对问题求解,并采用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.

关 键 词：多技能 人力资源 指派 项目调度 

分 类 号：F272.92[经济管理—企业管理] O221[经济管理—国民经济]