为了进一步证实基于资源受限的项目进度问题(RCPSP)优先规则的适用环境,使用标准问题库PSPLIB中的J30、J60和J90三个案例集,设计了一种全析因实验对7种普遍认为效果较好的优先规则进行对比研究。实验结果表明,优先规则MSLK和MTS在解决RCPSP中效果最为优越,LST和SPT效果最差。同时还发现,优先规则的效果随着活动数和资源强度的增加而更优,随着网络复杂度和资源负载的增加而变差。
To discuss the application environment of priority rules based on resource-constrained project scheduling problem,a full factorial experiment was designed to analyze 7 popular priority rules by employing the standard sets of J30、J60 and J90 in PSPLIB.Experiment result shows that "Minimum Slack" and "Most Total Successors" both perform well regardless of characteristics,while "Latest Start Time" and "Shortest Process Time" perform worst.The performance of priority rules grows better with the increase of project size or resource strength,while grows worse with the increase of network complexity or resource factor.