基于关键链项目进度问题研究.pdfVIP

中国运筹学会第七届学术交流会论文集 山东青岛，2004年 10月16-20日 Global-Link出版社 (香港)，第719-724页 基于关键链的项目进度问题研究 ‘ 蒋国萍 陈英武 国防科技大学人文与管理学院，湖南长沙，410073 摘要 关键链技术既考虑了工作间的时间依赖关系，又考虑了工作间的资源冲突。能标识资源冲 突和资源瓶颈，更好的控制项目的进度风险.本文从风险管理的角度出发，研究基于关键链的项 目进度安排间题，建立资源约束下的进度模型，根据其结果调整工作网络中各工作之间的时间 紧前依赖关系;并提出了以风险时间设置缓冲区的新方法 关锥词 项目进度安排，关键链，资源约束，进度风险. ProjectSchedulingProblemResearchBasedonCriticalChain JiangGuoPing ChenYingwu SchoolofManagement,NationalUniversityofDefenseTechnology,ChangshaHunan AbstractCriticalchaintechniquetakesintoaccountnotonlythetemporaldepen- dehcerelationship,butalsotheresourceconflictsbetweentasks.Itcanmarkoutthe resourceconflictsandresourcebottleneck,controlprojectsschedulingriskbetter. Thispaper,aimedatsoftwareprojectschedulingbasedoncriticalchain,constructed schedulingmodelunderresourceconstraints,adjustedtemporaldependencerelation- shipbetweentasksinAON,establishedmathematicalprogrammodelofcriticalchain andconfigurationmodelforbufferarea. KeywordsScheduling,CriticalChain,Resourceconstraints. 1 引言 1997年，Goldratt出版了 《关键链》一书，将约束集理论 (TheoryofConstraints,TOM 应用于项目管理领域，提出了项目管理的全新方法·Goldratt定义关键链是既考虑工作间的依 赖关系又考虑资源间依赖关系的最长的工作序列.Goldratt认为在PERT中的工期估计包含 1基金项目，国家自然科学基金资助项目 蒋国萍 陈英武 了大量的安全时间，而安全时间并不能保证项目的按时完成 因此他去除了工作的安全时间， 将有50%的可能完成工作的时间作为工作工期的估计，并以此建立工作网络图.根据工作间 的资源制约关系，修改网络图，确定关键链.然后通过为关键链和非关键链分别设置项目缓冲 (ProjectBuffer)和输入缓冲 (FeedingBuffer)，来消除项目中不确定因素对项目执行计划的影 响，保证整个项目按时完成.项目缓冲设置在关键链的末尾，以关键链上所有工作安全时间的 50%为缓冲区的大小.输人缓冲设置在非关键链与关键链的汇合处，以非关键链上的所有工作 安全时间的50%为缓冲区的大小. 关键链技术既考虑了工作间的紧前关系约束，还考虑了工作间的资源冲突;标识了资源约 束和资源瓶颈，有利于项目过程资源的配置，降低因资源而引起的进度风险;缓冲区的设置， 为保证项目按时完成提供了有效的途径. 本文研究在风险分析的基础上，如何设置项目缓冲区和输人缓冲区，以应对项目过程中的 不确定性因素，控制进度风险，确保项目整体的按时完工.我们首先对项目进行工作分解，估 计理想工作条件下各项工作的执行时间以及所需要的资源分配，建立工作节点网络图(Active onNode,AON)