%0 Journal Article %T 多模式关键链项目调度问题及其启发式求解 %A 彭武良 %A 金敏力 %A 纪国焘 %J 计算机集成制造系统 %P 0-0 %D 2012 %X 为提升关键链方法的决策水平和应用范围,对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术,提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性,建立了多模式关键链项目调度问题的数学模型。在传统串行调度计划生成方案的基础上,组合使用模式优先级规则和活动优先级规则,给出问题的启发式求解算法。以PSPLIB上的多模式项目数据作为测试实例,对常用的活动优先级规则和模式优先级规则组合进行了全面测试。通过计算发现,模式优先级规则LTRU和活动优先级规则GRD在各种规模的多模式关键链项目调度问题上,均有较好的表现。 %K 项目管理 %K 关键链方法 %K 资源约束 %K 项目调度问题 %K 数学模型 %U http://www.cims-journal.cn/CN/abstract/abstract3273.shtml