改进标号法在网络计划技术中的应用

网络计划技术是20世纪50年代为了适应生∞产发展和科学研究工作需要而开发的一种新的计划管理技术，改变了使用横道图难ง以表达施工进度计划中复杂逻辑关系的局面。在很多建设项目上均得到采用，取得了良好的经济效益。

网络计划技术的应用实际需要解决的问题有两个:

1)正确绘制网络图;

2)网络计划时间参数的计算。网络计划时间参数计算的目的是通过时间参数的计算，找出计划中的关键线路和关键工作，找出非关键工作的总时差和自由时差，保证资源能够合理应用，用最小的资源消耗，取得最大的经济效益。

时间参数的计算有分析计算法、图上计算法、电算法等。图上计算法由于计算方便、简洁明了等优点，在实际工程中得到广泛应用，标号法是对传统图上计算法的改进。而新标号法是对传统标号法的一种改进。

传统的图上计算法所求的时间参数有6个，分别为工作的最早开始时间，工作的最早完成时间，工作的最迟开始时间，工作的最迟完成时间，总时差和自由时差表示方法是在箭线的上方标注，，并计算时间参数，由于箭线的上方也要标注工作，所以图形看起来有点乱，另外计算的时间参数较多，计算起来很麻烦，图面数据多，看起来不✘方便，而新标号法则很好的解决了这些问题。

传统标号法就是对图中的节点赋予两个标号，第一个标号表示从起点到该点的最短路长度，即工作的最早完成时间，第二个标号表示从起点到该点的最短路上前一个点的下标，主要用来确定关键线路，从而找到起点到终点的最短路线及距离。标号法计算简单、快速，但是由于只有两个参数，计算数据有限，对于初学者的参数计算造成一定的麻烦，而新标号法比标号法多一个参数，解决了标号法在计算时间参数上所产生的问题。

1用新标号法确定节点的最早时间，最迟时间，关键线路和关键工作

新标号法计算的时间参数主要有3个，一是节点的最早时间，二是节点的路径，三是节点的最长时间，从而确定关键线路，关键工作最早开始时间，最早完成时间，总时差、自由时差等参数。下面我们就通过一个例子来具体说明:

1)节点最早时间计算。

计算节点最早时间的原则是用指向该节点的箭线，用箭尾的节点最早时间加上工作的持续时间然后取最大值，起点节点的最早时间等น于0，标号和节点法的不同之处在于不但要计算节点的最早时间，还要在前面标明节点的最早时间从哪个节点得到的。

2)节点最迟时间的计算。

计算节点最迟时间的原则是从后向前用以该节点作为箭尾节点的箭线，用箭头的节点最迟时间减去工作的持续时间然后取最小值，终点节点的最迟时间等于计划工期，如未特殊说明则等于计算工期，即终点节点的最早时间。

3)关键线路确定。

从终点节点开始，按照节点上面的编号依次向前，得到的线路就是关键线路，关键线路的工作即为关键工作。

2结语

与传统图上计算法相比新标号法™计算方便快捷，图面清晰，计算次数少。子标号法保存了传统标号法的优点，在只增加一个参数的前提下，大大的简化了计算，与传统标号法相比更容易为初学者所接受，计算时间参数简单快捷。新标号法如遇到参数较少时，可以适当再减少参数计算，如只需要计算工期时，可不计算最迟时间，直接转变为传统标号法，方式灵活。