一种面向多资源约束的关键链识别方法  

A Critical Chain Identifying Method under Multi-resource Constraints

作　　者：贾艳[1] 李晋航[2] 向号[1] 张跃刚[1] 

机构地区：[1]西华大学机械工程与自动化学院,成都610039 [2]中国东方电气集团有限公司中央研究院智能装备与控制技术研究所,成都611731

出　　处：《价值工程》2013年第12期27-29,共3页Value Engineering

摘　　要：针对资源受限项目调度问题,提出了一种面向多资源约束的关键链识别算法。该算法首先基于优先规则的资源受限并行调度算法生成调度结果,接着依据此结果将活动的资源约束转换为活动的时序约束,形成新的时序约束活动依赖矩阵,然后以此为基础结合传统向后调度算法计算在此时序约束下活动的总时差,最后根据总时差值来确定关键活动,并组成关键链。In order to solve the resource-constrained project scheduling problem （RCPSP）, a critical chain identifying algorithm under the multi-resource constraints is proposed. Firstly, the scheduling alternative is generated by using of priority rule-based parallel scheduling scheme, and according to the scheduling result the resource constraints of activities are transformed into precedence constraints so as to form the new activity dependency matrix （NADM）. Then on the basis of NADM, the resource-constrained float of each activity is calculated with the traditional backward scheduling algorithm. Finally, the critical activities are determined in accordance with the value of resourceconstrained float, and the critical chain is identified.

关 键 词：资源受限 项目调度 关键链 

分 类 号：N945.12[自然科学总论—系统科学]