网络计划中确定关键线路的方法浅析-论文.pdf

《网络计划中确定关键线路的方法浅析-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、理论广角2014年7月(上)网络计划中确定关键线路的方法浅析王宏州(河南林州市桂园街道办事处，河南林州456550)摘要：考虑风险因素的工期管理软件通过都需要将模拟算法运用到相关的网络图中。经典的CPM法对规模较小的网络计划易用且有效的．但对节点多的大规格网络计划就存在如下缺点：每个工序都需要计算5个参数，计算量庞大；确定关键路径前需大量的存储空间存放这些参数。非常不经济。大型项目的模拟次数一般都较多。CPM法确定关键路径的缺点就更加明显。在此，我们先简单介绍一种基于单代号网络图来确定关键路径的简化方法，同时

2、提出基于单代号网络图的简化确定路径法。关键词：网络；关键线路；风险；径法1双代号网络图确定关键路径法的结束箭杆一般是为了计算方便而附加的零。最终当其值为1时表示通过该路径的工在双代号网络图中，箭杆表示一项工作一根虚箭杆，其后根据节点性质的不同分别作为关键路径。单代号网络中确定关键路径应用规则(2)或(3)。也分为向前和向后计算两步。及各工作间的逻辑关系．节点只表示各工作(2)如果是汇聚节点，若其发出的箭2．1向前计算间的瞬时转换。双代号网络图中节点可归为杆上C1值和为l，则该节点的所有进入箭杆每个节点的DT(

3、k)=max{AT(j))，发散节点与汇聚节点两类，如图1所示。箭wT值为零的箭杆对应的c1值为1，wT为非AT(k)=DT(k)+pathdur(k)。其中AT(j)表示杆单入单出的节点被认为是发散节点，而箭零的箭杆其C1值为0．若其发出的箭杆上c1与节点k相联的若干项工作的完成时间，重杆多入多出的节我们对之进行改造使之成值为0，则该节点的所有汇入箭杆的Cl值都复计算直到终节点。为两种节点的组合。如图2所示。为0。2．2向后计算^＼／、，⋯～oo-0-，(3)如果是发散节点，若其发散箭杆将附加箭杆的C1值赋

4、为1，然后从后往／＼、，、■1■^’■■十^lxt#}^’m#a}l的所有c1值为0，则该节点的汇入检杆的前计算，如果某一节点DT(k)=AT(j)，则每个节点需要1个变量DT，用来说明其cl值必为0，否则其汇入箭杆的c1值为1。将箭杆jk的cl值赋为l，其余与节点k相后工序的开始时间。而每个箭杆需要如下4(4)重复(2)、(3)两步直到开始节联的箭杆C1值依然为0，重复此种方法直到个变量：①工作的持续时间PathDur；②工作点，这样关键线路就依据c1值而确定了下开始节点．的完成时间AT；③由于逻辑原因需要

5、等待的来(C1=1对应的路线为关键路线)。3结论时间wT：④cl。cl变量只有0或l两个可虽然该方法在求解关键路径时较cPM法通过以上分析可以看出，在单代号网络能值，1表示该工作处在关键路径上，0表有所改进，但从目前我国施工计划进度控制图中用此方法确定关键路径比双代号网络示该工作为非关键路径上的工作。确定关键的解度来看，尚存在以下一些问题：①双代图更显简便。在确定关键路径时所用的变量路径的算法分为向前和处后计算两步，向前号网络图验证画；②成熟且便于应的计划控都较传统的CPM法少，这在模拟中将节约大指顺着箭头指

6、向进行计算，向后则反之。制不多：③计算过程存在不足。因此有学者量的计算机存储空间，同时也加快了迭代的1．1向前计算建议用户选用单代号网络图。本文对前面提速度。由此可见，在风险分析中如果将有关(1)由起始节点开始计算，与之相联及的方法进行适当修改，提出了单代号网络模拟方法与此确定关键路径方法相结合，必的工作的完成时间：AT(k)=开始时间图关键路径计算的简化方法。将比用传统的CPM法确定关键路径更具优+PathDur(k)：k表示第k项工作，起始节点2单代号网络图确定关键路径法势。工程中关键路径由于某些工序工期

7、的变表示该节点没有进入箭杆。在单代号网络圈中，箭杆表示各工作之化而变化的情况在实际工程中也是经常遇(2)对于与非开始节点相联的工作，间的逻辑关系，节点表示一项具体的工作。到的，所以对于非常有可能引起关键路径变其完成时间为：AT(k)=DT(j)+PathDur(k)：j我们不需要对传统的单代号网络图做任何化的工序予以关注也是必要的，这对今后编表示k工作由第j个节点发出，DT(j)=Inax修改，只需在结束节点后附加一根箭杆及不制有关考虑风险因素的工期管理软件具有(AT(i))，其中i=l，2，⋯⋯rl，表示对

8、于代表任何工作的节点(见图3)。一定的参考价值。3节点而言第i个进入箭杆。单代号网络圈中一般节点(3)WT(k)=DT(L)：L表示k工作进、／修改后的终节点入第L个节点。／一B。一。根据以上规则可以计算至项目完成时图3单代号日络图节点示意间AT。此方法中每个节点需要3个变量：工作1．2向后计算。持续时间PathDur；开始时间DT；完成时间(1)对于结束箭杆的c1赋值1，此处AT。在箭杆上需要1个