Priority Rule Based Heuristics for Project Scheduling Problems with Multi-skilled Workforce Constraints
作者单位：College of Information Science & Engineering Northeastern University Northeastern University at Qinhuangdao
会议名称：《第25届中国控制与决策会议》
主办单位：IEEE;NE Univ;IEEE Ind Elect Chapter;IEEE Harbin Sect Control Syst Soc Chapter;Guizhou Univ;IEEE Control Syst Soc;Syst Engn Soc China;Chinese Assoc Artificial Intelligence;Chinese Assoc Automat;Tech Comm Control Theory;Chinese Assoc Aeronaut;Automat Control Soc;Chinese Assoc Syst Simulat;Simulat Methods & Modeling Soc;Intelligent Control & Management Soc
会议日期：2013年
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：financially supported by National Natural Science Foundation of China (71171038, 71021061) the Fundamental Research Funds for the Central Universities (N100504001) Natural Science Foundation of Liaoning Province (201204796) Outstanding Scientific and Technological Personnel Support Plan of Higher School in Liaoning Province (LR2011037)
关 键 词：Project scheduling Workforce-constrained Multi-skilled Two-stage heuristics algorithm
摘 要：With the arrival of the knowledge economy society, the knowledge workforce has become the key resource in business activities replacing capital, equipment, raw material and other traditional resources. Project scheduling problems with multi-skilled workforce constraints （PSPMSWC） has been becoming a hot spot in project management. In this paper, according to the present research development, and the characteristics of the PSPMSWC, we present a two-stage heuristic algorithm, which is based on work - skills - human three layers. The goal is to minimize the makespan. The algorithm provides different choices to the same problem, and the computational results show that the algorithm is satisfactory.