网络层次计算时间参数介绍

对于分层网络，总网络与子网络之间相互影响，任何一部分时间参数的改变都会影响整个网络关键路线的改变。由于子网络是总网络的一部分，因此要计算总网络的时间参数，必须把两者联系起来。本节针对分层网络的这一特性，提出了分层网络的时间参数的计算过程（以双层为例），具体步骤如下。[其中Tij表示工序（i，j）的持续时间；Pij代表工序（i，j）的紧前工序集合；n代表总网络的节点数；n1代表子网络S1的节点数；n2代表子网络S2的节点数]。

（1）从总网络G开始：令ESG（0）=0，若i∈G且h∈G（i=1，2，…，n；h=1，2，…，n-1），则ESGij={ESGhi+Thi}。若i+1∈S1，i∈S1，h∈G，无法继续，若遇到网络S1，则转入（2）。若遇到网络S2，则转入（4）。

（2）令ES1（0）=ESG（i），若m∈S1，k∈S1（m=1，2，…，n1-1；k=1，2，…，n1-2），则ES1mn={ES1km+Tkm}（n=1，2，…，n1；m=1，2，…，n1-1；k=1，2，…，n1-2），直到S1与G的交汇点i+1，返回（1）。否则S1无法继续计算转入S2。

（3）对S2进行时间参数计算：令ES2（0）=ES1（m），且ES2hj={ES2gh+Tgh}（j=1，2，…，n2；h=1，2，…，n2-1；g=1，2，…，n2-2），直到S2与S1的交汇点m+1，返回（2）。(www.xing528.com)

（4）对S2进行时间参数计算，令ES2（0）=ESG（i），且ES2hj={ES2gh+Tgh}（j=1，2，…，n2；h=1，2，…，n2-1；g=1，2，…，n2-2），直到S2与S1的交汇点m+1，返回（1）。

（5）检查分层网络，完成所有工序的最早开始时间计算。

对于分层网络的工序的最迟结束时间计算，由于它是最早开始时间的逆运算，只需利用后推算法就可以得出，这里不再赘述。完成时间参数中的最早开始时间和最迟结束时间计算以后，可以依次得到分层网络的最早结束时间和最迟开始时间：