基于关键链的项目调度模型与算法

来源 :东北大学 | 被引量 : 0次 | 上传用户:singularity1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源受限项目调度问题是一类典型的运筹学难题。随着经济全球化导致市场竞争的日趋激烈,现代项目日趋复杂,要求周期更短、准时完工率更高、成本更低。传统的项目计划与调度方法已经无法完全满足现代项目管理的实际需求。关键链作为一种全新的项目管理方法,已经在多个欧美企业获得成功应用,并在北美和欧洲发达国家受到了相当的重视和研究。关键链项目管理方法在许多方面具有显著优点,能有效缩短工期,有效管理项目执行过程中的不确定性,提高项目管理效率。 关键链是项目的制约因素,加强对关键链的管理意义重大,然而关键链的识别却十分困难。本文在吸收前人研究成果的基础上,提出了一种关键链识别方法,试验证明,此方法行之有效。该方法与其他优化算法相结合,可以解决关键链的最优性问题,但目标仅限于工期最短。 在项目执行的过程中存在许多不确定性,这些不确定性对项目的完成会造成一定影响。为了消除或减少不确定性对项目造成的影响,关键链方法采用设置缓冲区的办法。本文将汇入缓冲区的设置分为汇入点的确定、非关键链的确定和汇入缓冲区大小的确定三个步骤,提出了汇入点的确定方法和非关键链的确定方法,改进了汇入缓冲区大小的确定方法,使汇入缓冲区的设置方法更加系统化,更具可操作性。通过在不同执行环境中进行模拟试验,与现有汇入缓冲区设置方法在执行效果上进行比较,试验结果表明,本文提出的方法优于现有方法。
其他文献
煤炭作为我国的主要能源之一,在较长时间内仍将保持其不可替代的主导地位,是国民经济和社会发展的重要保证。由于煤炭资源的特殊性和丌采过程的危险性,经常发生瓦斯爆炸等重大灾
在无线传感器网络应用中,如何充分节省电池提供的有限电力,延长网络生命周期是最重要的问题之一。在多种节省能量的方法中,仅使用一小组传感器结点,而将其它结点置于睡眠状态是一
生物免疫系统是一种高度并行的自适应信息学习系统,它能自动地识别和排除侵入机体的抗原性异物,并且具有学习、记忆和自适应调节能力,能够维护机体内环境的稳定。在现代信息科学
【摘要】作文教学一直是语文教学的半壁江山。然而,长期以来的作文教学却存在着一个极大的误区,大部分教师只是在习作引导课中以学生为主体,只注重引导学生如何去习作,却认为改作文是教师自己的事,忽视了对学生在习作评改过程中的参与和培养。本文笔者结合平时的作文教学经验,就如何培养学生的修改作文的能力提出了几点建设性做法。  【关键词】作文教学 培养 修改能力  【中图分类号】G633.3 【文献标识码】A