基于优先级的关键链多项目管理研究.doc
基于优先级的关键链多项目管理研究 自 1997 年约束理论 (Theory of Constraints, TOC) 的创始人 Goldratt 在其著作《 Critical Chain 》 [1] 中提到“关键链”概念以来 , 将约束理论应用于项目管理领域产生的新方法 ——— 关键链项目管理 (Critical Chain ProjectManagement) 引发了企业界和学术界的广泛关注 , 被认为是 21 世纪项目管理领域的一个重大突破 [2] 。 关键链技术主要基于“项目必须遵守整体优化而非局部优化”的思想 , 以 50% 概率完工时间作为工序估计时间 , 同时考虑了工序间紧前关系约束和工序间的资源约束 , 确定关键链。然后通过为关键链和非关键链分别设置项目缓冲和输送缓冲 , 来消除项目中不确定因素对项目执行计划的影响 , 保证整个项目按时完成。作为约束理论在项目管理领域应用产生的新方法 , 关键链技术在其诞生之初便引起了广泛关注。国内外的专家学者分别从不同角度对关键链项目管理进行了研究 , 主要集中在 : 关键链理论基础研究与分析 [3, 4], 关键链在单项目调度中的关键链识别和缓冲区设置研究 [5-8], 关键链在项目风险、成本管理中的应用及关键链在多项目管理领域的应用 [2, 9-11] 。随着越来越多的企业面临多项目管理的挑战 , 多项目管理成为阻碍企业管理发展的瓶颈。关键链在多项目环境下的应用目前还没有较为成熟的方法。本文主要分析关键链在单项目与多项目环境下应用的区别 , 探讨多项目环境下基于工序优先级的关键链方法 , 并通过两个项目的调度案例来验证所提出的方法。 1 资源受限多项目调度的方法及关键链在单项目与多项目中应用的区别 高达 90% 的项目是在多项目环境下执行的 , 在多个项目并行实施过程中 , 项目之间在资金、时间、人力等资源方面往往存在争夺关系 , 进而增加了企业管理难度 , 影响项目的进度和完工质量。资源约束下的多项目调度问题是一类重要的问题 , 要求在满足项目内部各任务的时序约束和所有项目的资源约束的同时 , 优化所有项目任务的进度安排以实现项目总工期的最小化。资源受限管理是项目管理领域最复杂的问题之一 , 而由于多项目调度问题的复杂性 (NP-Hard 问题 ), 引发了对很多算法的研究 , 如整数规划、分支 定界法、枚举法