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

摘要：

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

关键词：资源受限下项目进度、优先规则、项目大小、网络复杂度、资源负载、资源强度

所属期刊栏目：7

分类号：TP391.78(计算技术、计算机技术)

资助基金：国家自然科学基金70671037;教育部高等学校博士学科点专项科研基金20050532005

在线出版日期：2008-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5604-5608