DTRTP环境下基于缓冲和资源流的鲁棒性项目调度

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lovedan_33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DTRTP问题是一种常见的资源受限型项目调度问题,对其的研究通常都是在确定性环境下,但项目的实际执行环境会面临不确定性和复杂性。鲁棒性项目调度是一种有效的应对项目执行的不确定性和复杂性的方法,本文就是在这种背景下,将鲁棒性项目调度中应用广泛的分散缓冲管理方法和资源分配管理方法应用于DTRTP问题。  文中首先研究了分散缓冲管理技术在DTRTP环境下的适用性,以及按照分散缓冲管理技术解决DTRTP问题时,鲁棒性较强的最优模式组合的挑选规则。通过对比实验和模拟仿真,比较平均鲁棒性指标来验证调度计划的有效性,分别从项目执行环境的不确定性程度的角度和项目网络复杂度的角度,来分析调度计划的特征。实验结果表明:采用分散缓冲管理技术解决DTRTP问题,能得到鲁棒性较强的调度计划,且从分析结果发现,无法找到较合适的模式组合的挑选规则。除此之外,还研究了DTRTP环境下,资源分配算法的适用性,最后提出了将分散缓冲和资源分配两大典型的鲁棒性项目调度方法结合,来解决DTRTP问题。实验结果表明:在DTRTP问题中,同时考虑缓冲管理和资源分配,能得到鲁棒性较强的调度计划,且该调度方法得到的调度计划的鲁棒性随着执行环境的不确定性的增加而变弱,随着项目网络复杂度的增加,调度计划的解鲁棒性增强,质鲁棒性变弱。这一结论可为项目管理者在进行DTRTP问题的项目调度时提供参考,具有实用的指导意义。
其他文献
在知识经济快速发展的当今社会,全球已经进入了空前的“创新密集”时代,创新已成为经济增长最重要驱动力。由于单一学科或机构难以在复杂创新中实现重大突破,知识创造活动趋向于
本论文是以中国高等教育的发展途径为最终背景,以国内高等教育的投资过程中存在的资金不足,投入欠缺的现状作为基本分析点,分析中国高等教育发展和投资多元化的研究,基本思路及分
发达国家与发展中国家政府高层的首要任务是促进社会全面进步与发展,提升国力,推进社会的公平与正义,逐步消灭贫困和贫穷,促进经济的长期稳定发展和繁荣。而这一切的基础是不
烤烟和其他作物一样,在生长过程中与气象条件有密切关系。热量和水份在土壤与大气之间的动态平衡状况,影响土壤中的水、气、热和肥力状态。从而使烤烟生长、发育的环境发生
以能力本位的基础后教育在我国职业教育体系中占据了相当大的比重,定位主要是中等职业教育、成人教育和社区教育,相对普通教育有其办学的开放性、合作的社会性、地域的特色性和
在信息高速发展的时代,随着互联网的日益普及,信息共享平台日益增多,基于互联网建立起来的虚拟社区为人们提供了更多开放的平台,越来越多的人依靠互联网形成的虚拟社区进行知识的
作为解决语义层次上信息共享和重用的基础,本体在各个领域中正得到越来越广泛的应用。领域知识的愈发丰富,用户贡献价值概念的深入人心,使得传统的本体开发方式逐渐向协同开发方
去年10月以来,我们对读者来信工作作了一些改进。我们原先一周一次在三版上发表《读者来信》专页。有了这个专页,读者来信的版面是有保证了,但是时效性比较差,而且为了定期
温室气体诱发全球极端气候及生态环境恶化已引起全球科学家和各国政客的高度关注,因此控制温室气体排放和环境保护已经成为政治和学术关注的热点话题。碳金融市场作为优化社
写新闻常常要运用数字,特别是经济新闻,用数字在所难免,在有些新闻中,数字本身就是主要的新闻事实。新闻中的数字用得好,能使新闻增色;否则,会使新闻枯燥。怎样用好数字呢?