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

为提升关键链方法的决策水平和应用范围，对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术，提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性，建立了多模式关键链项目调度问题的数学模型。在传统串行调度计划生成方案的基础上，组合使用模式优先级规则和活动优先级规则，给出问题的启发式求解算法。以PSPLIB上的多模式项目数据作为测试实例，对常用的活动优先级规则和模式优先级规则组合进行了全面测试。通过计算发现，模式优先级规则LTRU和活动优先级规则GRD在各种规模的多模式关键链项目调度问题上，均有较好的表现。