多模式关键链项目调度问题及其启发式求解

摘要

为提升关键链方法的决策水平和应用范围,对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术,提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性,建立了多模式关键链项目调度问题的数学模型。在传统串行调度计划生成方案的基础上,组合使用模式优先级规则和活动优先级规则,给出问题的启发式求解算法。以PSPLIB上的多模式项目数据作为测试实例,对常用的活动优先级规则和模式优先级规则组合进行了全面测试。通过计算发现,模式优先级规则LTRU和活动优先级规则GRD在各种规模的多模式关键链项目调度问题上,均有较好的表现。%To improve the decision level and application scope of Critical Chain Method（CCM）,the multi-mode CCM was studied.By integrating multi-mode network planning with critical chain technology,the implementation procedure of multi-mode CCM was presented.The mathematical model of multi-mode critical chain project scheduling problem was fomulated by considering resource constraints,multi-mode activities and uncertain activity duration.Based on traditional serial scheduling generation scheme,the heuristic algorithm was given combined mode priority rules with activity priority rules.The multi-mode project data in PSPLIB were used as testing instances to test common combinations of activity priority rules and mode priority rules fully.The results showed that Least Total Resource Usage（LTRU） activity priority rule and Greatest Resource Demand（GRD） mode priority rule had excellent performance in multi-mode critical chain project scheduling problem with different scale.