插入缓冲后关键链计划重排研究-管理科学与工程专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体 已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以 明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本 人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密□， 本论文属于  不保密□。 在 年解密后适用本授权书。 （请在以上方框内打―√‖） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 现今，项目成败已经成为了企业竞争力的体现。使用有效的项目管理方法能够使 项目取得成功。传统的关键路径法在实践中被证明存在较多问题。高德拉特博士将其 约束理论的思想应用至项目管理领域中提出了新的项目管理方法关键链。关键链项目 管理法在企业实践中获得成功，近年来越来越受企业的青睐。而学术界也对关键链进 行了各种研究，主要集中在关键链的识别方法和缓冲大小设计方法领域上。 然而，插入缓冲后关键链将再次产生资源冲突问题，这一问题却被过往大多数研 究所忽略。本文分析了插入缓冲后关键链项目计划存在的新问题及其对实际项目执行 的影响，致力于提供一套完整步骤以获得插入缓冲后可行的关键链项目计划。本文设 计了一个两阶段算法来解决该问题。算法第一阶段首先识别关键链并插入缓冲，其中 识别关键链时引入了加权资源使用率的概念来改进传统峰值机制方法。算法第二阶段 使用动态规划算法和遗传算法的结合提供了一个方法来对插入缓冲后的关键链项目计 划进行调整，最终达到消除资源冲突、非关键链溢出和关键链不连续问题。通过仿真 实验对算法进行验证。表明使用本文算法后，98%以上项目计划不存在前述的插入缓 冲后引起的问题。所获关键链项目计划在项目模拟执行过程中较显著地降低了项目延 误和资源冲突情况。该实验结果证明本文算法是有效的。 关键词：关键链 项目管理 缓冲 混合算法 II II Abstract Nowadays success of projects is a great feature of the competitiveness of enterprises. A good management method can help project succeed. Critical Path Method, which is the traditional famous project management method, is now proved to be having problems while making projects plans. Dr Goldratt had brought his idea of ―Theory of Constraints‖ into project area to provide a new method called ―Critical Chain‖. Critical Chain has got much success in practice so that more and more companies tend to use it. Furthermore, learners do a lot of researches in critical chain methods. These lectures mainly focus in the subjects of indentifying critical chain and inserting buffers. However, resource conflicting may be occurred again after inserting buffers and the problem was usually ignored. This paper analyzes the influence of projects acting cause by problems inserting buffers and aim to provide a system method to give a feasible critical chain schedule with buffers i