网络图节点时间参数计算

---

对网络图进行处理所涉及到的有关节点时间的数据运算。

网络图中节点(事项)本身不占用时间，这里的节点时间指与之相连的相应工序的某一开始时刻和另一些工序的某一结束时刻。节点时间参数有两个：

(1)节点(事项)最早开始时间(TE_j)，它是指从始点到本节点最长路上的各工序时间之和，表示紧接在这个节点后的所有工序的最早开工时刻，同时也表示指向该节点的先行作业中最早完工中最大的一个。节点最早开始时间采用递推算法：

一般把网络图中始点的最早开始时间记为0，即TE(Ⅰ)=0

则TE(j)=max｛TE(i)+T(ij)｝即箭头所指事项的最早开始时间，等于箭尾诸事项最早开始时间加上相应工序时间中最大的一个。

(2)节点(事项)最迟完成时间(TLi)，它表示为保证任务按期完成，到这个节点结束的所有工序必须完工的最晚完工时刻，同时也表示从此节点出发的所有后续作业中最迟开工时刻中最小的一个。

节点最迟完工时间亦采用递推算法：

一般认为，网络图中终点的最迟完成时间等于其最早开始时间，即TL(n)=TE(n)

则：

即箭尾事项的最迟完成时间等于其箭首诸事项的最迟完成时间与相应工序时间之差中的最小者。