计算作业时间参数

作业时间有4个，即作业最早开始时间TES（i，j）、最早结束时间TEF（i，j）、最迟开始时间TLS（i，j）和最迟结束时间TLF（i，j）。

1.作业最早开始时间

作业最早开始时间是指作业最早可能开始的时刻，用TES（i，j）表示。计算TES（i，j）应由网络图的始点事项开始，顺箭线方向逐个计算直至终点事项。计算TES（i，j）有两种算法：

（1）作业最早开始时间就是其箭尾事项的最早开始时间，即

（2）作业最早开始时间就是其紧前作业（h）→（i）的最早开始时间加紧前作业时间。如果紧前作业有若干个时，则选择其中和数最大者，即

例4-5：网络图如图4-4，计算各作业最早开始时间为

2.作业最早结束时间

作业最早结束时间是指作业最早可能结束的时间，用TEF（i，j）表示。它等于该作业的最早开始时间加上本作业的作业时间，即

例4-6：网络图如图4-4所示，各作业的最早结束时间为

3.作业最迟开始时间(www.xing528.com)

作业最迟开始时间是指该作业最晚必须开工的时间，用TLS（i，j）表示。TLS（i，j）的计算是从网络图的终点事项开始计算，逆箭线方向，逐个计算，直至始点事项，其具体计算有两种方法：

（1）TLS（i，j）等于其箭头事项的最迟结束时间减本作业时间，即

（2）TLS（i，j）等于其紧后作业（j）→（k）的最迟开始时间减本作业时间。当紧后作业有若干个时，则选其中差额最小者，即

例4-7：网络图如图4-4所示，各作业的最迟开始时间为

4.作业最迟结束时间

作业最迟结束时间是指作业最晚必须完工的时间，用TLF（i，j）表示。在此时间再不完工，会影响后序作业的按时开工与结束。

TLF（i，j）等于其最迟开始时间加上本作业时间，即

例4-8：网络图如图4-4，计算各作业的最迟结束时间

计算作业最早开始与结束时间，应从网络图的始点事项开始，自左向右，用加法，取最大值，逐一计算：计算作业最迟开始与结束时间，应从网络图的始点事项开始，自右向左，用减法，取最小值，逐个计算。