Heuristic algorithm for RCPSP with the objective of minimizing activities' cost

作     者：Liu Zhenyuan Wang Hongwei 

作者机构：Inst. of Systems Engineering Huazhong Univ. of Science and Technology Wuhan 430074 P. R. China 

出 版 物：《Journal of Systems Engineering and Electronics》 (系统工程与电子技术（英文版）)

年 卷 期：2006年第17卷第1期

页      面：96-102页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：ThisprojectwassupportedbytheNationalNaturalScienceFoundationofChina(7017015) TheTeachingandResearchAwardFundforOutstandingYoungTeachersinHigherEducationInstitutionsofMOE 

主　　题：systems engineering resource-constrained project scheduling problem activities' cost preposing activity cost matrix heuristic algorithm. 

摘      要：Resource-constrained project scheduling problem（RCPSP） is an important problem in research on project management. But there has been little attention paid to the objective of minimizing activities＇ cost with the resource constraints that is a critical sub-problem in partner selection of construction supply chain management because the capacities of the renewable resources supplied by the partners will effect on the project scheduling. Its mathematic model is presented firstly, and analysis on the characteristic of the problem shows that the objective function is non-regular and the problem is NP-complete following which the basic idea for solution is clarified. Based on a definition of preposing activity cost matrix, a heuristic algorithm is brought forward. Analyses on the complexity of the heuristics and the result of numerical studies show that the heuristic algorithm is feasible and relatively effective.