位置:成果数据库 > 期刊 > 期刊详情页
基于关键链的自适应缓冲设置方法研究
  • ISSN号:1671-4512
  • 期刊名称:《华中科技大学学报:自然科学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074, [2]武汉烽火通信科技股份有限公司,湖北武汉430074
  • 相关基金:国家重点基础研究发展计划资助项目(2005CB724107,2007AA042190);国家高技术研究发展计划资助项目(2007AA042110);国家自然科学基金资助项目(70772056);国家自然科学基金杰出青年基金资助项目(50825503).
中文摘要:

在关键链项目管理、资源受限项目调度问题的理论基础上,分析了剪贴法和根方差法两种缓冲设置方法的局限性,同时考虑到项目中不同活动的资源利用程度各有不同,结合自由时差方法,设计了一种设定项目缓冲和汇入缓冲大小的新方法.最后针对PSPLIB中的典型算例在Matlab中进行了仿真验证.结果显示,在同样对项目完工时间有足够保护的前提下,利用所提出的方法能够得到更小的缓冲时间长度,从而避免由缓冲设置不当带来的新的资源冲突.

英文摘要:

Based on the theory of critical chain proiect management and the resource-constrained project scheduling problem (RPSP), the limitations of the cut and paste method and the root square error method were analyzed firstly. Accounting for the differences of the resource utilization factor among the project's tasks, a new method of project and feeding buffer sizing method was introduced with the combination of free slack method. The validation of this method was simulated in Matlab environment based on one standard instance from the well known PSPLIB benchmark set at the end of this paper. The result shows that under the premise of the buffer size provide enough protection to the project completion time, the new method could achieve less buffer size to avoid the occurrences of resources confliction due to the buffers' improper setting.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华中科技大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编:丁烈云
  • 地址:武汉珞喻路1037号
  • 邮编:430074
  • 邮箱:hgxbs@mail.hust.edu.cn
  • 电话:027-87543916 87544294
  • 国际标准刊号:ISSN:1671-4512
  • 国内统一刊号:ISSN:42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21013