基于时差特性的关键链识别和接驳缓冲设置研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:h123456p
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1997年以色列博士Goldratt将由他在生产制造领域里提出的的约束理论,向项目管理领域横向延伸和拓展,提出了关键链项目管理理论;该理论在人类行为假设的前提下,综合考虑资源约束与项目实施环境的动态性,运用三种缓冲布置,来保护项目中满足各种约束关系的最长链—关键链的稳定与关键活动的顺利完成,配合缓冲监控技术致力于项目的整体达优性。随着该理论在实践中,尤其在不确定性程度较高的项目实践中取得了成功,关键链管理方法受到了企业界和学术界的广泛关注,并成为项目管理领域新的研究热点。  本文针对关键链管理理论中的核心问题—关键链识别和接驳缓冲设置问题,从活动的时差特性角度展开了研究。主要内容如下:  首先,针对CCPM调度理论的基本问题—关键链识别问题,建立了基于活动重心定理的两阶段关键链启发式识别算法:第一阶段运用活动的重心作为优先规则,建立针对经典资源受限项目问题的求解方法—迭代重心法;第二阶段根据第一阶段的计算结果,运用活动参数对比,或者动态规划的方法识别关键链,并将由此求得的计划方案作为后续缓冲设置研究的基础。  活动的重心由活动的最早开始时间,总时差和活动的工期构成,包含的信息量较传统的单信息量优先规则(最小时差、最晚完成时间等)丰富;正反向迭代技术也是一种简便易行的优化算法;在新构建的迭代算法中,设计链接关系,每一次迭代次都将上一次计算结果传递到下一次迭代中,使得活动的优先值具有动态性。优先规则信息的丰富性和活动优先值的动态性赋予了I-ACG方法较好地计算结果。其次,经过正、反向迭代计算,在Patterson110问题集上,80%以上的问题都能同时得到最优、近优资源可行计划,大大简化了关键链的识别过程。  其次,针对多条等长关键链的选择问题,提出了多条关键链之分支截选法。对Patterson110问题集解决方案的统计数据说明,多条关键链是一个常见而不被重视的问题。人们从常识性感知上认为可以任选一条关键链作为项目的关键链,其它则作为非关键链进行计划的调度。论文从分析RCPSP问题下资源冲突类型入手,提出了“对”活动资源冲突和“组”活动资源冲突概念;拓展CPM网络下传统时差概念,针对RCPSP问题资源限制特点,建立了优先关系总时差和资源关系总时差概念,并据此提出活动的关键度指标(ACI)一值。通过ACI、资源冲突类型差异化活动优先级别,提出了多条关键链选择之分支截选法。并通过仿真实验验证明,看似等长的关键链在相同的模拟运行环境下是存在差异的,通过论文提出的方法选出的关键链在完工期表现上优于选择其它关键链。  针对接驳缓冲(FB)的计算优化问题,基于根方差法计算方法,从活动的独立时差特性角度提出了接驳缓冲设置的独立时差策略。时差具有网络内生性,并不是人为赋予的时间值。虽然在RCPSP问题下,问题的求解及时差的计算都较为复杂,但是当非关键链上包含拥有独立时差的活动,且满足相关判断准则的例外活动(EA)存在时,只需在项目计划阶段充分利用独立时差的特性,对例外活动的计划开始时间较RSEM计算方法做出修正,实验分析表明,即没有增加计算难度,也没有复杂调度过程,就有效地改善了项目计划完工期和及时完工率。  利用缓冲思想进行计划调度,在插入接驳缓冲时会引发关键链转移,非关键链溢出以及可能资源冲突等问题。现有接驳缓冲设置方法,在接驳缓冲接入点上忽略了计划求解过程中建立的资源链关系。为此,论文提出在当前接驳缓冲接入点的基础上,增加资源型接入点;将接驳缓冲接入点分为三类,根据不同的接入点类型,选择不同的FB计算方法;并将FB的设置和项目缓冲分配相结合,提出了复合FB设置法。该方法在计划的调度过程中,突出RCPSP问题中根本的资源矛盾性,将部分项目缓冲前置于关键链上的关键点处,符合约束理论最大化瓶颈效率的基本思想。仿真实验证明,复合接驳缓冲设置法显著提高了项目及时完工率和调度计划的稳定性。
其他文献
摘 要:在清末民初的文学注重的是民族、国家、个人的关系,家庭小说就成为了这三者间的桥梁。在这样的环境下,清朝末期的报刊中出现了家庭小说专栏,并且在民初规模逐渐扩大。以《中华妇女界》为例,创刊于1915年,其作者都是男性,关注于女性的教育及品德的形成,希望通过报刊对女性形象进行塑造,并利用报刊作为传播的媒介,来进行理想化家庭的塑造。其实这类刊物的兴起,反映了当时的社会的需求。  关键词:《中华妇女界
摘 要:湖南湘乡金石方言中动态助词以“嘚”、“咖”为代表,不同动态助词在不同时体表达中,存在一些细微的差别。本文重点分析金石方言中的动态助词“嘚”、“咖”,分析两个词的使用特点及与普通话动态助词使用进行比较,研究金石方言中动态助词的使用特色。  关键词:金石方言;动态助词;“嘚”;“咖”  作者简介:喻丽(1993.8-),女,汉族,湖南湘乡人,中南大学硕士,研究方向:汉语国际教育理论与实践。  
摘 要:面子是人们日常交际活动中不可忽视的存在,为了使交际活动顺利进行,人们必须采取一定的措施来避免某些威胁面子的行为产生,或者通过采取一些策略来削弱面子的威胁程度。本文通过介绍Brown
供应链是由原材料供应商、生产商、经销商和最终用户组成的,其中供应商关系的处理是企业供应链战略中很重要的一个环节,它对后面几个环节的物流质量、资金流状况、以及产品成本
在现代化的社会背景下,人们对于中职英语教学重视度越来越高,在多元化的社会背景下,要想更好地培养高素质学生,就要拥有与时俱进的思维方式.用创新式的眼光去分析和看待问题,
在现实中,资本市场呈现出非线性的性质,而非线性系统的一个重要特征就是具有长期记忆性。由于长期记忆性的存在将使得以布朗运动,随机游走和鞅假设为基础的资本市场定价模型失效
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
随着市场经济在我国的确立,深圳地区的港航业发展非常迅猛。随之产生的货运代理市场的日益开放,越来越多的企业获得对外经济贸易合作部的批准,进入货运代理这一行业。经过近十年
随着师范生全国统考政策的实行,社会对幼儿园教师的素质要求越来越高,这对培养幼儿园一线教师的中等幼儿师范学校提出了更高的要求,《学前教育学》作为专业理论课程,其教学面
摘要:当前随着网络信息技术的现代化发展,互联网的作用越发明显,互联网的实际应用也越来越多,尤其是网络信息在教学当中的介入,使更多的院校认识到互联网的重要性。信息化教育是传统教育上的革新升级,值得当今教育工作者深入探讨,所以本文针对网络信息化教育中师生的互动,以及如何对网络信息化下的教学质量的监管问题展开深入论述。  关键词:网络信息化教育;教学互动;教学质量;监控  当今社会是信息技术的社会,网络