Priority-rule-based Resource-Constrained Project Scheduling with the Objective of Minimizing Activities'''' Cost
基于优先规则的活动成本目标资源受限工程调度

Resource-Constrained Project Scheduling Problem(RCPSP) is a key sub-problem in partner selection of construction supply chain.Its mathematic model is presented firstly,and analysis on the characteristic of the problem shows that the problem is NP-complete following which the basic idea for solution is clarified.Based on this,Serial Scheduling Schema(SSS) and Parallel Scheduling Schema(PSS) are proposed,and some priority rules are designed.The time complexity of the algorithms is also analyzed.Computational Study with the single-mode instances in updated PSPLIB shows that the results of PSS are generally better than those of SSS and the efficiency of the two schemas will become better when maximal earliest finish time or maximal transitive relative cost of feasible activities is used as priority rule.