论文部分内容阅读
资源受限项目调度问题是一类典型的运筹学难题。随着经济全球化导致市场竞争的日趋激烈,现代项目日趋复杂,要求周期更短、准时完工率更高、成本更低。传统的项目计划与调度方法已经无法完全满足现代项目管理的实际需求。关键链作为一种全新的项目管理方法,已经在多个欧美企业获得成功应用,并在北美和欧洲发达国家受到了相当的重视和研究。关键链项目管理方法在许多方面具有显著优点,能有效缩短工期,有效管理项目执行过程中的不确定性,提高项目管理效率。
关键链是项目的制约因素,加强对关键链的管理意义重大,然而关键链的识别却十分困难。本文在吸收前人研究成果的基础上,提出了一种关键链识别方法,试验证明,此方法行之有效。该方法与其他优化算法相结合,可以解决关键链的最优性问题,但目标仅限于工期最短。
在项目执行的过程中存在许多不确定性,这些不确定性对项目的完成会造成一定影响。为了消除或减少不确定性对项目造成的影响,关键链方法采用设置缓冲区的办法。本文将汇入缓冲区的设置分为汇入点的确定、非关键链的确定和汇入缓冲区大小的确定三个步骤,提出了汇入点的确定方法和非关键链的确定方法,改进了汇入缓冲区大小的确定方法,使汇入缓冲区的设置方法更加系统化,更具可操作性。通过在不同执行环境中进行模拟试验,与现有汇入缓冲区设置方法在执行效果上进行比较,试验结果表明,本文提出的方法优于现有方法。