具有时间转换约束的项目网络分析

在时间转换约束模型中，时间参数的计算思路与传统模型相似，同样是利用前行算法和后推算法计算得出的。通过对时间参数的研究继而可以寻找出网络的关键路径，以及计算出网络中各节点、各工序的机动时间。

7.1.2.1　前行算法

前行算法的主要目标在于算出所有工序、节点的最早时间。在时间转换约束模型中，工序的持续时间会因工序的类型发生变化，同时要对工序的开始时间进行研究。在推算过程中，需对工序的最早开始时间作以下调整。

（1）假设当前工序属于day-pattern或者d&n-pattern，如果所有紧前工序最早在周末结束，就要相应地将当前工序的最早开始时间调整到下周周一的白天。

（2）假设当前工序属于day-pattern，并且紧前工序的最早结束时间在白天，当前工序不能在这个时刻马上开始，其最早开始时间就要对应在紧前工序最早结束时间的基础上加1单位的时间。

（3）假设当前工序属于dnw-pattern，则不需要进行调整。

7.1.2.2　后推算法

后推算法是前行算法的逆算法，其目标在于计算所有工序、节点的最晚时间。在后推算法中，由于受时间转换的约束，在计算过程中需要对工序的最晚时间进行调整。(www.xing528.com)

（1）当前工序属于day-pattern（或者d&n-pattern），且其所有紧后工序最晚在周末开始时，由于受工序类型的约束，当前工序的最晚结束时间不能定在周末。在这样的情况下，就要将当前工序的最晚结束时间推移到周五的白天（对于d&n-pattern，则把最晚结束时间推移到周五的晚上）。

（2）当前工序属于day-pattern时，如果其所有紧后工序最晚在周一到周五的晚上开始时，当前工序的最晚结束时间就要在该最晚开始时间的基础上减1个单位的时间。

（3）当前工序属于dnw-pattern时，则不需要进行调整。

由于后推算法是前行算法的逆算法，在推算过程中，约束工序持续时间的是最晚结束时间，因此，在推算过程中，要针对day-pattern与d&n-pattern工序的结束时间对工序的持续时间在式（7-2）或式（7-4）的基础上作以下调整。

当＞LFijMod14时，有

当≤LFijMod14时，则有

式（7-6）和式（7-7）均作为工序的持续时间，应用于后推算法中。