基于资源冲突调度的关键链项目进度研究
实施方案中的资源调度与项目进度的控制策略优化方法探讨
实施方案中的资源调度与项目进度的控制策略优化方法探讨一、背景介绍随着社会的不断发展和进步，各行各业的项目越来越多，资源调度和项目进度的控制成为了一个重要的问题。
本文将探讨实施方案中的资源调度与项目进度的控制策略优化方法。
二、资源调度的重要性资源调度是指根据项目需求合理配置资源的过程。
资源调度的合理性直接影响到项目的顺利进行。
合理的资源调度能够充分利用有限的资源，提高资源利用率，从而保证项目能够按时完成。
三、资源调度的方法1. 资源评估和预测在项目实施前，进行资源评估和预测是非常重要的。
通过对项目的需求和资源进行分析，可以提前了解到项目所需资源的类型和数量，并进行合理的规划和准备。
2. 资源调度的优先级不同资源在项目中的重要性不同，需要根据项目的实际情况进行合理的优先级排序。
将重要的资源优先配置给关键的环节，以确保项目顺利进行。
四、项目进度的控制策略项目进度的控制是保证项目按时完成的重要手段。
下面将介绍几种常用的项目进度控制策略。
1. 设立明确的里程碑明确的里程碑可以帮助项目团队清晰地了解项目进度，并及时调整工作计划。
通过将项目分解为多个里程碑，可以更好地掌握进度，及时发现和解决问题。
2. 制定详细的工作计划详细的工作计划可以帮助项目团队更好地了解每个任务的时间节点和工作量，避免工作重叠和任务延误。
同时，也可以及时进行进度调整，确保项目能够按时完成。
五、资源调度与项目进度控制的关系资源调度和项目进度控制是紧密相关的，两者相互影响。
恰当的资源调度可以有效地控制项目进度，而项目进度的控制也需要充分考虑资源的调度情况。
六、优化资源调度与项目进度控制策略的方法1. 引入项目管理软件通过引入项目管理软件，可以更好地进行资源调度和项目进度的控制。
利用软件的功能，可以提高资源的利用效率，自动化地进行进度管理，并及时发现问题。
2. 进行风险评估在项目实施前，进行全面的风险评估是非常重要的。
通过评估项目可能面临的风险，可以提前采取相应的措施，减少对项目进度的影响。
项目管理部项目资源调度与进度控制
项目管理部项目资源调度与进度控制项目资源调度与进度控制是项目管理中至关重要的环节，它涉及到项目团队的协作和资源的合理分配，以及项目进度的有效控制。
本文将从以下几个方面对项目资源调度与进度控制进行探讨，并提出相应的解决方案。
一、项目资源调度1. 定义项目资源调度的概念项目资源调度是指在项目执行过程中，根据项目计划和实际情况，合理分配和调度项目所需的各种资源，包括人力资源、物资资源、财务资源等，以确保项目的顺利进行。
2. 分析项目资源调度的挑战在项目资源调度中，会面临以下挑战：(1) 人力资源分配不均衡：不同岗位之间的资源需求可能存在不平衡的情况，这可能导致某些岗位资源过剩，而另一些岗位资源匮乏。
(2) 物资资源供应不稳定：项目所需的物资资源，如设备、原材料等，供应可能受制于市场波动、供应链管理等因素，从而影响项目进度。
(3) 财务资源限制：项目执行过程中，财务资源限制是常见的问题，项目经理需要在有限的财务资源下，合理安排项目各项支出。
3. 提出项目资源调度解决方案(1) 人力资源调度方案：项目经理可以通过综合考虑项目需求、团队成员技能和经验等因素，合理分配人力资源。
可采取灵活的资源调动策略，如跨部门借调、团队内部培训等，以提高资源的利用效率。
(2) 物资资源管理方案：建立稳定的供应链管理机制，与供应商建立长期合作关系，提前预估和采购项目所需物资。
同时，做好库存管理，避免物资过剩或短缺的情况。
(3) 财务资源控制方案：项目经理需要密切监控项目的财务状况，合理安排各项支出，确保在财务资源有限的情况下，项目能够按计划进行。
同时，可以寻找项目所需的外部资金支持，如申请贷款、吸引投资等。
二、项目进度控制1. 定义项目进度控制的概念项目进度控制是指在项目执行的过程中，对项目的进度进行监控和调控，追踪项目的实际进展与计划进展的差异，并采取相应的措施，确保项目能够按时完成。
2. 分析项目进度控制的难点在项目进度控制中，可能会面临以下难点：(1) 风险管理：项目执行过程中，可能出现各种风险，如需求变更、技术问题、人员离职等，这些风险都会对项目进度产生影响。
关键链技术在项目进度管理中的研究进展
军事物流 MILITARY AFFAIRS LOGISTICS目前，我国正由计划经济向市场经济转轨，在非经营性政府投资工程项目的管理中，存在着对项目功能与方案审核不力、政企不分、专业技术人员缺乏、管理粗放、地方垄断和地方保护、缺乏竞争等许多问题。
关键链技术是继CPM/PERT之后项目管理领域的一大进步，与传统项目进度管理方法相比最大优势就在于考虑了资源的约束，因此，成为了近年来人们研究的重点及热点。
本文针对近年来关键链技术的研究进展进行了总结和回顾，并且在此基础上对其下一步发展方向做出了自己的预测。
1.关键链技术的研究回顾关键链项目管理(Critical Chain Project Management， CCPM)是以色列物理学家高德拉博士基于约束理论提出的一种项目管理的新方法。
关键链是指项目中既考虑活动间的先后关系又考虑资源约束关系的最长工序列，是决定项目工期的制约因素。
其中缓冲区的设置和估计是CCPM的核心。
高德拉博士在其著作中提出通过设置项目缓冲(Project Buffer， PB)、汇入缓冲(Feeding Buffer， FB)和资源缓冲(Resource Buffer， RB)来消除不确定因素对工期的影响[1]。
2000年，Larry P. Leach[2]发表文章指出关键链具有“专注性”特点，并认为关键链与关键路线最大的区别在于资源依赖性和路线稳定性；同年，Graham K. Rand认为造成项目工期拖延的主要原因在于传统进度管理中的里程碑设置，关键链技术较之传统项目进度管理的最大进步则体现在将里程碑的思想淡化。
2001年Herman Steyn[3]就关键链的创新性问题对其基本假定进行了调研，证明了关键链技术在进度管理等方面具有实用性。
Herroelenl[4]在2001年通过实例将CCPM与传统的项目管理方法进行了比较，得出CCPM优于关键路径(CPM)及计划评审技术(PERT)的结论，并总结了CCPM的优缺点。
基于关键链的工程进度管理研究
ｔｅｐ ｏｅｔａ ｅｇ ｅ ｔｙｉ ｒ ｖ ｄ ｂ ｒｔ ａ ｈ ｉ ｔｏ ． Ａｎ ｅ ｈ ｒ ｇ ｅｓｉ ｓ ｍｅ ｏ ｄ ｌｙ ｄ ｎ ｈ ｒｊｃ ｒ ｒａｌ ｍｐ ｏ ｅ ｙｃ ｉｃ ｌ ａｎｍｅｈ ｄ ｉ ｃ ｄｗｈ ｎｔ ｅｐ ｏ ｒｓ ｓ ｏ ｈ ｗ ｅａ ｅ ，ｕ —
（ ．山东科技 大 学 ，山东 青 岛 ２ ６ １ ；２ １ ６ ５ ０ ．泰安 市建筑设计 院 ，山 东 泰安 ２ １ ０ ） ７ ０ ０
摘 要： 关键 链 技 术 是 工程 进 度 管 理 的 一 大 理论 创 新 。文 章 讨 论 了项 目进度 延 迟 的 机 理 ，提 出 了 关
键 链 实施 的步 骤 ，进 而 分析 了关 键链 中缓 冲区 的设 置 规 则 。关 键链 技 术 对 项 目成 员 的学 生 综 合 症 和 完 工
ｄ ｒｔ ｅｓ ｐ ｒ ｉｉｎｏ ｈ ｙ ａ ｃｂ ｆｅ ｎ ｇ ｍｅ ｔｐ ｏｅ ｔ ｈ ｕｆｒｍａ ａ ｅ ｎ ｌ ｌｕ ｃ ｈ ｒ — ｅ ｈ ｕ ｅｖｓ ｆ ｅｄ ｎ ｍｉ ｕ ｆｒｍａ ａ ｅ ｎ ｒｊｃ ，ｔ ｅｂ ｆｅ ｎ ｇ ｍｅ ｔ ｌａ ｎ ｈｔ ｅｗａｎ ｏ ｄ ａ ｅ ｎ ｔ ｅ ｃ ｉｉ ａ ｈ ｉ ｔ ｏ
ＣＨＥＮ ｉｇｚ ｉ Ｂｎ —ｈ ，ＤＡＩ ｕ — ｕ ｎ Ｃｈ ｎ ｑ ａ ，Ｗ ＡＮＧ Ｈａ— ｏ ｇ ｌｙ ｎ ，ＱＩ ＡＯ ｉ Ｊｅ （ ． ｈ ｎ ｏ ｇ Ｕｎｖ ｒｉ ｆＳ ｉｎ ｅａ ｄＴｅｈ ｏｏ ｙ １ Ｓ ａ ｄ ｎ ｉｅｓｔ ｏ ｃｅ ｃ ｎ ｃ ｎ ｌｇ ，Ｑｉｇ ａ ６ ５ ０ ｙ ｎ ｄ ｏ２ ６ １ ，Ｃｈｎ ； ｉａ
Ｋｅ ｒ ｓ：ｃ ｉｉａ ｈａｎ； ｐｒ ｇ ｅ ｓ ｍ ａ ａ ｍ ｅ ； ｃ ｐ ； ｂｕ ｆ ｒｚ ｎｅ ｙ ｗｏ ｄ ｒｔｃ ｌｃ ｉ ｏ ｒ ｓ ｎ ｇｅ ｎｔ ｃｍ ｆｅ ｏ
基于关键链法的工程项目进度管理研究
基于关键链法的工程项目进度管理研究基于关键链法的工程项目进度管理研究摘要：随着科技的发展和社会的进步，工程项目变得越来越复杂和庞大。
如何有效地管理项目进度成为了项目管理者面临的重要挑战之一。
本文拟以关键链法作为研究基础，探讨其在工程项目进度管理中的应用及其优势，并提出一些改进方法，以期提高项目进度的管理效果。
一、引言工程项目进度管理是指通过合理规划和控制项目的起止时间，以保证项目按时完成的一系列活动。
在实际项目管理中，经常会面临各种不可预见的变化和风险。
如果没有一个合理的进度管理方法，项目就会面临进度延误、资源浪费等问题。
因此，如何科学高效地管理项目进度成为了项目管理者亟待解决的问题。
二、关键链法的概念关键链法，又称为关键链项目管理法，是一种基于项目进度和资源管理的方法。
其核心思想是将项目资源合理分配到关键路径上，通过缓冲区的设置来提高整个项目的进度控制能力。
三、关键链法在工程项目中的应用1. 关键链的确定在使用关键链法管理项目进度时，首先需要确定关键链。
关键链是指影响整个项目进度的关键任务链路。
通常情况下，关键链是整个项目计划中最长的任务路径。
2. 缓冲区的设置关键链法通过设置缓冲区来保证整个项目的进度控制能力。
缓冲区是指将资源合理分配到关键任务上，以保证项目不会因为资源不足而延误。
3. 资源的优化分配关键链法注重资源的优化分配，通过合理地调度和分配项目资源，以实现最大程度地提升项目进度。
四、基于关键链法的改进方法1. 优化资源管理在关键链法的使用过程中，项目管理者需要合理优化资源管理。
采用合适的资源分配方法，避免资源过度分散、浪费等问题，从而提高整个项目的效率。
2. 强化风险管理关键链法并不能解决一切项目风险，因此在实际应用中，项目管理者仍然需要充分重视风险管理。
在项目进度管理过程中，需要及时发现和解决可能影响进度的风险，并采取相应措施进行应对。
3. 注重团队合作项目进度管理需要各个项目团队成员之间的紧密合作和沟通。
基于关键链法的工程施工进度优化
第17卷第4期2020年12月Vol17No4Dec2020长沙理工大学学报(自然科学版)Journal of Changsha University of Science&Technology)Natural Science)文章编号#672—9331(2020)04—0062—08基于关键链法的工程施工进度优化彭军龙，刘泽鹏(长沙理工大学交通运输工程学院，湖南长沙410114)摘要：为解决在传统施工过程中由活动不确定性及多资源冲突等因素造成的工期延误，在三时估算的基础上，利用最短路径法的对偶思想给出关键路径及期望工期最简单的矩阵表达式，通过以资源优先分配为原则的启发式算法进一步确定关键链;从项目内、外部两方面结合定量和定性分析，考虑多种不确定性因素对缓冲区设置的影响，使得设置的缓冲区更具有合理性；最后，通过Monte Carlo模拟将传统计划评审技术与该方法进行了对比分析&研究结果表明：该方法能够在保证完工率的同时，实现施工进度优化，有利于解决资源约束问题，为施工过程提供了新的理论依据&关键词：进度优化;计划评审技术；最短路径法;关键链法;Monte Carlo中图分类号：TU721.3文献标志码：AOptimization of project construction schedule based oncritical chain methodPENG Jun-long,LIU Ze-peng(School of Traffic and Transportation Engineering,Changsha University of Science TTechnology,Changsha410114,China)Abstract：In order to solve the delay of construction period caused by activity uncertainty and multi-resourceconflictsinthetraditionalconstructionprocess$basedonthethree-time estimation$usingthedualityoftheshortestpathalgorithm$thesimplestmatrixrepresenta-tion of the critical path and expected durationwas given The critical chainwas further de-terminedbytheheuristicalgorithmundertheprincipleofresourceprioritization Thequan-titativeandqualitativeanalysiswascombinedfromtheinternalandexternalaspectsofthe project$andtheinfluenceofvariousuncertainfactorsonthebu f erse t ingwasconsidered$ which madethebu f erse t ing morereasonable Fina l y$thetraditionalPERT wascom-paredwith the method in this paper by MonteCarlosimulation Theresultsshowthatthe methodinthispapercanachievetheoptimizationofconstructionschedulewhileguarantee-ing the completion rate$which is beneficial to solve the resource constraint problem and provideanewtheoreticalbasisfortheconstructionprocessKey words:schedule optimization；program evaluation and review technique；the shortest pathalgorithm#criticalchain method#MonteCarlo收稿日期#020-03-16基金项目：国家自然科学基金资助项目（51578080）通讯作者：彭军龙（1976—）,男，湖南岳阳人，长沙理工大学副教授，主要从事工程项目管理方面的研究& E-mail：375135287©第17卷第47彭军龙，等：基于关键链法的工程施工进度优化63进度管理是工程项目管理的重要组成部分。
工程进度管理中的冲突解决与协调
工程进度管理中的冲突解决与协调工程进度管理是保证项目按时完成的重要环节，然而在实际操作过程中，往往会面临各种冲突和协调问题。
本文将就工程进度管理中的冲突解决与协调进行探讨。
一、冲突解决的重要性在工程进度管理中，由于项目的复杂性和各方利益的存在，冲突不可避免地会出现。
如果冲突得不到及时解决，会造成进度的延误和项目的失败。
因此，冲突解决是保证项目能够按计划顺利进行的关键一环。
二、常见的冲突类型1. 资源分配冲突：由于资源有限，各个部门或团队之间会出现争夺资源的情况，导致进度无法顺利推进。
2. 技术冲突：在工程项目中，涉及到复杂的技术问题，不同专业领域的人员可能会产生意见分歧，导致进度无法统一推进。
3. 目标冲突：不同利益相关方对项目的目标有不同的诠释和理解，导致冲突的产生。
4. 沟通冲突：由于信息传递不畅或沟通方式不当，各方之间的沟通会产生误解和冲突。
三、冲突解决的方法和技巧1. 沟通和协商：及时沟通，寻求各方的意见和建议，通过协商的方式找到共识并解决冲突。
2. 建立有效的沟通渠道：确保信息畅通，各方之间可以随时交流和沟通，及时解决问题。
3. 上级与下级的有效协调：上级要及时对下级的进展情况进行了解和指导，下级要主动向上级汇报问题和困难，双方共同协调解决问题。
4. 制定明确的规章制度和流程：通过制定明确的规章制度和流程，规范各方行为，减少冲突的发生。
5. 引入第三方协调：在某些情况下，如果冲突难以解决，可以引入独立的第三方来协调处理，公正客观地解决问题。
四、协调与整合不同利益方在工程进度管理中，存在各种不同的利益方，包括业主、设计师、施工方等等，协调与整合不同利益方的需求和利益是工程进度管理的重要任务。
1. 制定明确的合同条款：在项目启动之初，双方应当制定明确的合同条款，明确各方的责任和义务，避免后续纠纷。
2. 定期召开项目会议：定期召开项目会议，及时了解各方的需求和意见，解决项目中的问题和不满。
3. 建立有效的合作机制：建立起有效的合作机制，促进各方之间的合作和协调，确保项目能够按计划进行。
基于关键链的项目进度管理方法研究
基于关键链的项目进度管理方法研究发表时间：2010-01-04T11:28:13.640Z 来源：《价值工程》2009年第12期供稿作者：张宇朱方伟[导读] 关键链是继关键路径法和计划评审技术之后项目管理领域取得的重要进展之一。
张宇 Zhang Yu；朱方伟 Zhu Fangwei（大连理工大学管理学院，大连 116024）（School ｏｆ Management，Dalian University of Technology，Dalina 116024，China）摘要：关键链项目管理方法是约束理论在项目管理中的应用。
在对关键链项目管理方法的基本思想和理论基础分析介绍的基础上，针对如何利用关键链将项目计划与项目进度控制更好的结合进行了研究和评价；利用项目管理领域相关知识，补充了缓冲区管理的方法和实施步骤，并运用实例进行了求证。
Abstract: The methodology of Critical Chain Theory is the application in project management. The article is focus on how to utilize the Critical Chain to combine the project schedule with the project control more effectively based on the Critical Chain theory and spirit. Also, through the knowledge of project management, the article complements the content on the method of buffer management and the process details. At the end of the paper, there is an example to instruct the process.关键词：关键链；项目进度管理；项目计划；项目控制；缓冲区设置Key words: critical chain；project process management；project scheduling；project control；buffer zone setting中图分类号：C931 文献标识码：A 文章编号：1006-4311（2009）12-0086-040 引言关键链项目进度管理方法是约束理论在项目管理中的应用。
基于关键链技术的项目进度管理研究综述_徐哲
第24卷第2期2011年3月北京航空航天大学学报(社会科学版)Journa l o f Be iji ng U n i ve rsity o f A eronau tics and A stronauti cs(Soc ial Sciences Ed iti on)V o.l 24 N o .2M arch ,2011基于关键链技术的项目进度管理研究综述徐 哲,王黎黎(北京航空航天大学经济管理学院,北京100191)摘 要:关键链技术是在约束理论基础上发展起来的一种新型项目进度管理技术。
该技术不仅考虑了工序的执行时间和工序间的紧前关系约束,而且还考虑了工序间的资源冲突,强调了在项目执行过程中的动态管理以及整个项目流程的持续改进。
作为一种新的项目进度管理技术,已经引起了众多学者的关注和探索。
文章通过对现有文献的梳理,归纳出基于关键链技术的项目进度管理的三个研究方向:关键链如何确定、缓冲区的大小如何确定和关键链技术在项目管理中的应用,并详细介绍了三个方向的研究进展,同时提出基于关键链技术的项目进度管理需要进一步研究的几个方向。
关键词:关键链;缓冲区;项目进度管理;约束理论中图分类号:C935 文献标识码:A 文章编号:1008 2204(2011)02 0054 06收稿日期:2009-09-21基金项目:国家自然科学基金面上项目(70871004);航空科技创新基金资助项目(07E 51009) 作者简介:徐哲(1964 ),女,江苏无锡人,教授,博士,研究方向为系统仿真与项目管理.Revie w of A Technol ogy Based on Critical Chain for Project Scheduli ngXu Zhe ,W ang L ili(S chool of E cono m ics and M anage m ent ,B eiji ng Un i versity ofA eronau tics and A stron auti cs ,Beiji ng 100191,Ch i na)Ab stract :T he critica l cha i n is a ne w techn i que that app lies t he T heory o f Constra i nts to pro ject m anag e m ent .It not on l y takes i nto account the activity durati ons and precedence re lati ons ,but a lso consi ders resource confli cts a m ong pro ject acti v ities .It stresses the i m portance o f the dynam ic m anage m ent i n the process o f pro ject i m p l em enta tion and the conti nuous i m provement o f the who l e pro ject procedure .A s a ne w pro j ec t scheduli ng techn i que ,it has arousedm any scho l a rs concerns and exp l o rations .B ased on a critical ana lysis of the ex isting litera t ure ,this paper sum s up three research directi ons of a techno logy based on c riti ca l cha i n f o r pro j ect schedu ling :how to dete r m ine the critical cha i n ,ho w to deter m i ne the s i ze o f t he buffer and critica l cha i n pro jectm anagement app licati on .M oreove r ,this pa per i ntroduces resea rch process on the three stud ies i n de tai.l F i nall y ,the paper ind i cates suggesti ons f o r furt her re search .K ey w ords :critical cha i n ;buffe r ;pro j ec t schedu ling m anage m en t ;t heory of constra i nts一、引言项目在社会生活中的深入渗透使得项目管理理论发展和实践应用成为目前世界共同关注的问题之一,并受到中外理论界的广泛重视。
基于关键链的项目进度管理方法研究共3篇
基于关键链的项目进度管理方法研究共3篇基于关键链的项目进度管理方法研究1随着社会的不断发展和科技的不断进步，项目管理越来越成为企业成功的关键。
一个优秀的项目管理方法能够提高项目的效率、质量和成果，使项目能够达到预期目标。
本文将讨论一种基于关键链的项目进度管理方法。
1.关键链方法概述关键链方法起源于对传统项目进度管理方法的反思。
在传统方法中，进度安排往往是基于最长作业时间和最长路径来进行的，这往往导致资源浪费和进度延误。
因此，关键链方法强调任务之间的依赖性和资源的限制，将资源和时间优化相结合，从而提高项目效率。
2.关键链方法的应用关键链方法的应用包括两个基本步骤：确定任务依赖关系和优化资源管理。
首先，在项目启动阶段，项目经理需要对项目中的各项任务进行分析，并确定各个任务之间的依赖关系。
这些任务将被分为“必须完成”的任务和“可选完成”的任务。
第二步是通过资源优化将关键链的长度最小化。
例如，如果项目中存在瓶颈资料或资源，可以采取缓冲池和散布计划等技术来增加预留时间。
这样，就能够考虑资源稀缺和任务的优先级，以减少任务延误的可能性。
3.基于关键链的项目进度管理方法的优点相对于传统的项目进度管理方法，基于关键链的方法具有以下几个优点：(1)能够有效消除资源浪费。
由于关键链方法考虑到资源的限制性，因此能够避免做一些漫长且无价值的任务。
(2)能够提高项目的准时交付率。
通过对关键链进行资源优化，项目的总体交付时间可以被减少，因此能够保证项目的准时交付。
(3)能够加强沟通。
基于关键链的方法强调任务之间的依赖性，因此项目团队成员之间的沟通和合作得到加强。
4.基于关键链的项目进度管理方法的应用在实际项目中，如果我们想要使用基于关键链的项目进度管理方法，我们需要关注以下几个方面：(1)确定项目目标。
项目经理需要明确项目目标并将其与团队进行共享。
在确定关键链时，需确定项目目标是什么，以及如何为项目目标制定时间表。
(2)建立并维护项目计划。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西 北 工 业 大 学 学 报
Ｊ ｕ ａ ｆＮ ｒ ｗ ｓｅ ｏｙｅ ｈ１ ８ Ｕｎｖ ￣ｉ ｏ ｒ ｌｏ ｏｔ ｅｔｒ Ｐ １ｔｃ Ｉｃｌ ｉｅ ｔ ｎ ｈ ｎ ｉ ｙ
Ａｕ ． ２ １ ｇ ００
第２ ８卷第 ４期
Ｖｏ ． ８ ｏ ４ １２ Ｎ ．
的时 间安 排 活 动 的开 始 时 间 。此 外 作行为作为隐含条件 ， 目 项 活
动满足紧前活动约束基础上 ， 冲突资源进行调整 ， 对 找 出活动 网络 中 的一 条最 长链 ， 即满 足资源 约束 。 因此 ， 本文 构建下 述 数学模 型 。
法； 其次在项 目网络 中引 入开始－ 开始搭接 关系来表示资源冲突引起的活动 时间滞后 ， 形成完整的关
键链项 目网络表示 ， 并给 出了基 于此表 示的关键 链识别算法 ； 最后 以一个 实例 验证 了该解 决方案的有
效性， 表明了该算法对 ２ 种约束限制下、 具有 ２ 种搭接关系关键链项 目网络表示的合理性。
基 于 资 源 冲 突 调 度 的关 键 链 项 目进 度 研 究
李俊 亭 ， 王润孝 ， 杨云涛
（ 西北工业大学 ，陕西 西安 ７０７ ） １０ ２
摘
要 ： 链项 目进度 管理既考虑 了 Ｃ Ｍ／ Ｅ Ｔ技术 ， 关键 Ｐ ＰＲ 又考虑 了资 源受 限下项 目调度 问题 。 但把 两
者结合起 来 ， 究项 目进度优化和 理论上 完整 的项 目网络表 示 ， 研 目前还存在 研 究不足 。文章 以资 源受 限下项 目调度 方法的平行 法 ， 资源强度优先调度原 则 ， 加入 首先提 出了关键链 项 目资 源多任 务调度算
关 键 词 ： Ｃ Ｍ， Ｃ Ｐ 进度优 化 ， Ｃ Ｓ 关键 链 项 目网络 Ｒ Ｐ Ｐ，
中图分类号 ：９５ Ｃ ３
文 献标 识码 ： Ａ
文章编 号 ：００２ ５ （００ ０ －５７０ １０ －７８ ２ １ ）４０ ４ －６ 形 是非常普 遍 的 。本 文 从解 决 资 源 冲 突 的角度 ， 借 鉴 Ｒ ＰＰ问题 中 的启发式 优 化算法 （ ＣＳ 平行法 ） 从项 ，
（ ）对 并行 活动 经 资源 配 置后 ， 量 使最 后一 １ 尽 个 活动完 成时 间最早 为原则 。
思路１ 假设并行活动的数量为ｍ个 ，则活动 （
排 列方式共 有 Ｐ 种 ） 然后 按 不 同的排 列 方式 进行 ： ， 资 源配置 ， 得 各种排序 结果 最早 的完成 时间 。 求 这种 算 法如果 活 动较 多 ， 则计 算 工作 量 比较 大 。 已有 研 究 表 明 ： 于资源 的多任务 分 配是一 种非常积 极 基
ａｎ ｒｉ
ｓｔ ｓ 一ｓ Ｌ ｄ ｉ『∈Ａ ； ．．Ｊ ． ｓ ｓ ｆ ， ． Ｐ
（） １ （） ２
ｉ＝ １… ，ｒ ； ， Ｊ 一１ － ７ 、 『＝２ … ， ， Ｎ
Ｒ ＝ ∑Ｒｋ ‘ ｔ ＇ ＝ ∑ ｉ
Ｊ ＾‘ Ｅ Ｊ ＥＡｔ
＝
于活动资源的假设都是配置一定量 的单一资源 ， 但 是， 真正的项 目 活动中， 每个活动配置多个资源的情
资源受 限下 项 目调 度 问题 （ ｅｏｒｅｃｎｔｉｔ ｒ－ Ｒ ｓｕｃ—ｏｓａ ｏ ｒｎ Ｐ ｊｏ Ｓｈｄｌ ｇＰｏｌ Ｒ Ｐ Ｐ ， 是 Ｒ Ｐ Ｐ本 身 ｃｔ ｃｅｕｉ ｒｂｅ ｎ ｍ， Ｃ Ｓ ） 但 ＣＳ 是一个 很 复 杂 的 问题 ， 证 明 为 一 类 Ｎ — ａｄ难 被 ＰＨ ｒ 题 Ｊ 。而且 Ｒ Ｐ Ｐ并 不 能充 分 有 效 地 解 决 Ｃ Ｐ ＣＳ Ｃ Ｍ
收稿 日期 ：０９０ －３ ２０ －６１
∑ ≤Ｒ ｋ ，≥０ （） ∈Ｒｔ ３
作者简介 ： 李俊亭（９２ ）西北工业大学博士研究生 ， １７ 一 ， 主要从事项 目管理与优化方法研究。
・
５ ８・ ４
西
北
工
业
大
学
学
报
第２ ８卷
上式中， 目标函数（ ） １ 为极小化项 目 周期 ， 标 目 函数（ ） ２ 为项 目中的活动满足紧前约束关 系； 目标 函数（ ） ３ 表示项 目中的活动在第 ｔ 时问满足对 ｋ 类
关键链 项 目管理 （ ｒｉ ｌ ｈｉ Ｐｏｅｔ ａａｅ Ｃｉｃ ａ ｒ ｃ Ｍ ｎｇ— ｔａ Ｃ ｎ ｊ ｍ ｎ，Ｃ Ｍ） 对传 统 项 目进 度 管 理 方法 Ｃ Ｍ ｅｔ Ｐ 是 Ｃ Ｐ／ ＰＲ Ｅ Ｔ的一种 突破 … 。Ｃ Ｐ 既考 虑项 目网络优 化 ， ＣＭ 又将诸 多管 理 思 想 （ 消 除 不 良的工 作 行 为 ） 用 如 应
目 开始至结束逐步解 决资源 冲突 ， 并标识 因资源冲 突活动之间产生的滞后 （ 便于识别关键链 ） 若碰到 ， 任务多资源的情形 ， 以资源强度最大为优先原则 ， 解 决资源冲突 ， 最后识别出一条最长链作为关键链。
于 项 目进 度 管 理， 经 提 出 就 受 到 了 极 大 关 一 注 ． ４Ｊ ．。优化技 术 上 ， Ｃ Ｍ 融合 了 Ｃ Ｍ Ｐ Ｒ ５ ＣＰ Ｐ ／ Ｅ Ｔ和
１ 关 键 链 项 目进 度 优 化 数 学 模 型 的
建 立
关键链项 目进度优化管理是一个复杂的决策过
问题 。借鉴 Ｒ Ｐ Ｐ Ｊ Ｃ Ｓ 解决资源冲突调度 ， 目 以 前研 究较多的启发式优化算法为例 ， 在研究 的过程 中以
解决资源冲突为重点 ， 但并不关 注冲突活动在项 目 网络中的逻辑关系 ； 此外 Ｒ Ｐ Ｐ调度产生 的活动序 ＳＳ 列， ＣＭ ＰＲ 在 Ｐ ／ Ｅ Ｔ网络 中使 活动 紧前 紧后 时 间并 不 连续。这 ２ 个问题都使关键链识别与表示产生很大 难度。Ｃ Ｐ Ｃ Ｍ以“ 尽可能晚” 方式安排活动的开始时 间， 在很 多情况 下并 不 是 有效 的 Ｊ 。这种 方 式 目的 是为了解决学生综合症 ， 但是在资源约束模式下 ， 应 以解决资源冲突为第 １ 原则 ， 其次才是以尽可能晚