基于节点时差特性的CPM网络次关键路线的简单算法

《基于节点时差特性的CPM网络次关键路线的简单算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第25卷第5期2016年10月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．25，No．5Oct．2016基于节点时差特性的CPM网络次关键路线的简单算法王敬敏，周维维(华北电力大学经济管理系，河北保定071000)摘要：为寻找求解CPM网络次关键路线的一种简单算法，快速、高效、准确地找到次关键路线，确保大型复杂工程项目的进度，在相关理论和概念的基础上，着眼于整体网络的化简，深入剖析CPM网络计划中最为直观的节点时差，从节点时差与最小非零总时差的关系的角度，分析研究了节点时差的三个特性

2、；并在此基础上提出了运用节点时差实现CPM网络的层层化简，进而快速求解次关键路线的具体步骤；最后，以某工程项目的网络图为例，进行实证分析。案例计算过程表明，在CPM网络中，利用节点时差能够快速、准确地找到大型复杂工程项目的次关键路线。关键词：项目进度管理；次关键路线；节点时差；最小非零总时差；CPM网络中图分类号：F224．33文章标识码：A文章编号：1007—3221(2016)05·0137—04doi：10．12005／orms．2016．0173SimpleAlgorithmtoSolvetheSecondaryCritic

3、alPathofCPMNetworkBasedonNodeTimeDifferenceWANGJing—min，ZHOUWei—wei(NorthChinaElectricPowerUniversity，SchoolofEconomicsandManagement，Baoding071000，China)Abstract：InordertofindasimplealgorithmtosolvethesecondarycriticalpathofCPMnetworkwithmoreeffi-ciency，accuracyanduniv

4、ersality，andtoguaranteetheprogressoflargeandcomplexprojects，wedeeplyaria-lyzethenodetimedifference，themostintuitiveindexinCPMnetwork．Thesecondarycriticalpathisproposedfromtheperspectiveoftheoverallnetworksimplification．Firstly，basedonrelativetheoriesandconcepts，threech

5、aracteristicsofnodetimedifferenceareanalyzedonthebasisoftherelationshipbetweennodetimedifferenceandtheminimumnon．zerototalfloat．Secondly，onthisbasis，specificstepsofrapidlysolvingthesecondarycriticalpathareproposedusingthenodetimedifference．Lastly，weapplythenewmethodtot

6、henetworkofacertainprojecttocarryoutempiricalanalysis．Thecasecalculationprogressshowsthatthesecondarycriticalpathoflargeandcomplexprojectscanbequicklyan．daccuratelyfoundbyusingthenodetimedifferenceinCPMnetwork．Keywords：projectschedulemanagement；thesecondarycriticalpath

7、；nodetimedifference；theminimumnon—zerototalfloat：CPMnetwork0引言在CPM网络图中，次关键路线与关键路线同样重要，关键路线的拖延意味着总工期的拖延，严重影响工程项目的进度¨3

8、。当次关键路线与关键路线的长度相差不多时，就更应该重视次关键路线，因为次关键路线更容易转化为关键路线，成为工程新的焦点；同时，次关键路线在进行压缩工期时能提供可靠的压缩量，必须明确次关键路线才能更有效地进行工期压缩一p。。目前，如何寻求次关键路线是国内外学者关注的重点哺_9]。陈嵩强等¨叫提出了同时求解

9、关键工序和次关键路线的反推法；乞建勋等人先后提出求解CPM网络次关键路线的两种方法：自由时差收稿日期：2014-09-10基金项目：教育部人文社科项目(14YJC630187)作者简介：王敬敏(1955．)，女，河北保定人，华北电力大