插入缓冲后关键链计划重排研究

论文摘要

现今，项目成败已经成为了企业竞争力的体现。使用有效的项目管理方法能够使项目取得成功。传统的关键路径法在实践中被证明存在较多问题。高德拉特博士将其约束理论的思想应用至项目管理领域中提出了新的项目管理方法关键链。关键链项目管理法在企业实践中获得成功，近年来越来越受企业的青睐。而学术界也对关键链进行了各种研究，主要集中在关键链的识别方法和缓冲大小设计方法领域上。然而，插入缓冲后关键链将再次产生资源冲突问题，这一问题却被过往大多数研究所忽略。本文分析了插入缓冲后关键链项目计划存在的新问题及其对实际项目执行的影响，致力于提供一套完整步骤以获得插入缓冲后可行的关键链项目计划。本文设计了一个两阶段算法来解决该问题。算法第一阶段首先识别关键链并插入缓冲，其中识别关键链时引入了加权资源使用率的概念来改进传统峰值机制方法。算法第二阶段使用动态规划算法和遗传算法的结合提供了一个方法来对插入缓冲后的关键链项目计划进行调整，最终达到消除资源冲突、非关键链溢出和关键链不连续问题。通过仿真实验对算法进行验证。表明使用本文算法后，98%以上项目计划不存在前述的插入缓冲后引起的问题。所获关键链项目计划在项目模拟执行过程中较显著地降低了项目延误和资源冲突情况。该实验结果证明本文算法是有效的。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 研究背景及意义
• 1.2 国内外研究现状
• 1.3 本文研究内容及创新点
• 2 关键链重排问题描述与分析
• 2.1 关键链识别的问题
• 2.2 关键链计划重排的实验分析
• 3 关键链计划重排算法设计
• 3.1 一般算法理论介绍
• 3.2 算法设计思路
• 3.3 两阶段算法设计
• 4 仿真实验分析
• 4.1 算法比较
• 4.2 敏感性分析
• 结束语
• 致谢
• 参考文献
• 附录一：算法第一阶段程序摘要
• 附录二：算法第二阶段程序摘要