算法修正方法：虚节点法对自由时差进行修正

通过上述分析可知，对于一般节点，可以利用节点式方法计算工序的时间参数。但是对于虚出节点，计算工序自由时差的节点式方法失效；而对于虚进节点，计算工序安全时差的节点式方法失效。对于上述两种节点，必须对节点式计算方法进行修正。本文提出两种修正方法。

修正方法1：定义法　首先利用节点式方法计算工序的时间参数，然后检查网络图中的虚出节点和虚进节点。对于结束节点为虚出节点的工序，利用自由时差的定义重新计算该工序的自由时差，对于开始节点为虚进节点的工序，利用安全时差的定义重新计算该工序的安全时差。其他时间参数不变。

修正方法2：虚节点法　把虚工序当作实工序看待，按照传统的节点式方法计算所有工序（包括虚工序）的自由时差和安全时差，然后以这些计算结果为基础进行修正。

（1）对自由时差的修正过程要从汇点开始，向源点方向依次逐一寻找网络图中的虚出节点。首先给网络中每个节点都定义一个传递自由时差，用TFFj表示，设工序（i，j）为网络中任意一个工序（包括虚工序），则该工序的自由时差按以下方式修正：

式中　——工序（i，j）修正后的自由时差；

FFij——工序（i，j）按照传统节点式方法计算的自由时差；

TFFj——节点j的传递自由时差，按照式（3-50）计算。

式中　——虚出节点j的所有紧后虚工序的集合；

（j，k）——其中任意一个虚工序；(www.xing528.com)

——该虚工序的自由时差。

（2）安全时差的修正过程从源点开始，向汇点方向依次进行，逐个寻找所有虚进节点。首先给网络中每个节点都定义一个传递安全时差，用TSFi表示，设工序（i，j）为网络中的任意一个工序（包括虚工序），则该工序的安全时差按以下方式修正：

式中　——工序（i，j）修正后的安全时差；

SFij——工序（i，j）按照传统节点式方法计算的安全时差；

TSFi——节点i的传递安全时差，按照式（3-52）计算。

式中　——虚出节点i的所有紧前虚工序的集合；

（h，i）——其中任意一个虚工序；

——该虚工序的安全时差。