关键链技术研究与基于关键链的项目管理系统6.pdfVIP

第25卷 第 11期 计算机工程与设计 2004年 11月 VO1．25 NO．1l COMPUTERENGINEERING AND DESIGN NOV．2004 文章编号：1000．7024(2004)11-2077．04 中图分类号：TP311．52 文献标识码：A 关键链技术研究与基于关键链的项 目管理系统 唐建波， 关 昕， 马 力 (华北计算技术研究所，北京 l00083) 摘 要：关键链 (CriticalChain)是EliGoldratt博士提 出的一种基于约束理论 (TheoryofConstraints)的项 目管理方法。 自】997年被提出以来，基于关键链的项 目管理技术 (CCPM)受到 日益广泛的关注 通过介绍关键链技术的原理和运 用，实现关键链技术的核心问题—— 多资源约束下的进度编排问题 (MRCPSP,Multi-ResourcesConstrainedProjectSched- ulingProblem)和用来实现MRCPSP的启发式算法，阐述 了一个基于关键链的项 目管理系统的设计与实现。 关键词：项 目管理；关键链；关键路径；多资源约束进度编排 问题；缓冲管理；启发式算法 Technologicalresearchofcriticalchainbasedonprojectmanagementsystem TANGJian-bo， GUANXin， MA Li (NorthChinaInstituteofComputingTechnology,Beijing100083，Chnia) Abstract：CriticalchainisanewprojectmanagementmethodbroughtforwardbyDrEliGoldratt，whichbasesontheoryofconstrains． SniceitWasproposedin1997，criticalchainbasedonprojectmnaagement (CCPM)hasbeensutdiednadappliedbymorenadmore people．Firstly,thehteory nadapplicationofCCPM raeaddressed． Secondl~ asthecenrtalproblem ofCCPM ，multipleresources consrtainedprojectschedulingproblem (MRCPSP)isnirtoducedfollowedbyaHeuristicalgorithmtorealizehteMRCPSP．Fnially,a CC-basedonprojectmnaagementsystemisinrtoduced． Keywords：projectmnaagement；criticalchain；criticalpath；multipleresourceconsrtainedprojectscheduling；buffermnaagement； heuristicalgoritmh 1997年 Gorlrdatt提出的关键链技术(CriticalChani)，是 1 引 言 项 目管理技术的重大革新，是进度管理的重大突破 。该技 项 目管理在世界经济发展过程中，扮演着 日益重要的 术 已经引起 了项 目管理界的广泛关注，且在多个领域的运 角色 。尤其在大型项 目的策划、实施过程 中，项 目管理技术 用中取得了显著的效果。 的合理运用，是项 目最终取得成功的重要保证 。 2 关键链技术 项 目的进