%0 Journal Article
%T Priority-rule-based Resource-Constrained Project Scheduling with the Objective of Minimizing Activities'''' Cost<br>基于优先规则的活动成本目标资源受限工程调度
%A LIU Zhen-yuan
%A WANG Hong-wei
%A <br>刘振元
%A 王红卫
%J 系统工程理论与实践
%D 2006
%I 
%X 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.
%K resource-constrained project scheduling problem
%K activities' cost
%K serial scheduling schema
%K parallel scheduling schema
%K priority rule<br>资源受限工程调度问题
%K 活动成本
%K 串行调度方案
%K 并行调度方案
%K 优先规则
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=68828C097E072F5D&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=9CF7A0430CBB2DFD&sid=A4FA325EA800C820&eid=F24949CFDB502409&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=6&reference_num=10