位置:成果数据库 > 期刊 > 期刊详情页
基于RCPSP的优先规则绩效对比研究
  • ISSN号:1671-1815
  • 期刊名称:《科学技术与工程》
  • 时间:0
  • 分类:TP391.78[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]湖南大学工商管理学院,长沙410082
  • 相关基金:国家自然科学基金项目(70671037);高等学校博士学科点专项科研基金项目(20050532005)资助
中文摘要:

为了进一步证实基于资源受限的项目进度问题(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《科学技术与工程》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国技术经济学会
  • 主编:明廷华
  • 地址:北京市学院南路86号
  • 邮编:100081
  • 邮箱:ste@periodicals.net.cn
  • 电话:010-62118920
  • 国际标准刊号:ISSN:1671-1815
  • 国内统一刊号:ISSN:11-4688/T
  • 邮发代号:2-734
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:29478