基于RCPSP的优先规则绩效对比研究

为了进一步证实基于资源受限的项目进度问题(RCPSP)优先规则的适用环境,使用标准问题库PSPLIB中的J30、J60和J90三个案例集,设计了一种全析因实验对7种普遍认为效果较好的优先规则进行对比研究。实验结果表明,优先规则MSLK和MTS在解决RCPSP中效果最为优越,LST和SPT效果最差。同时还发现,优先规则的效果随着活动数和资源强度的增加而更优,随着网络复杂度和资源负载的增加而变差。