生产运作摘要.ppt

A—B,C B—D C—E,F D—G,I E—G,I F—H G—J H—I,K I—J J—L K—无 L—无 0| |31 30 20 40 10 60 50 70 80 90 100 D E H I J F A B C K G 3| 7| 9| 14| 17| 20| 23| 28| 31| L |28 |23 |20 |20 |14 |9 |12 |3 |0 3 4 6 8 8 5 3 6 3 5 8 3 2、作业时间参数计算 1）作业最早开始时间ES（ i，j）：指一项作业最早可能开始进行的时刻。 ES（ i，j）= ET（i） 即等于箭尾结点的最早开始时间。 i j (i , j) ES 2）作业最早结束时间EF（ i，j）：指一项作业最早能够结束的时刻。 EF（ i，j）= ES（ i，j）+ tij = ET（i）+tij (i , j) j i EF ES 3) 作业最迟结束时间LF（ i，j）：一项作业为保证紧后作业按时开工，最迟必须结束的时刻。 LF（ i，j）=LT（ j ） 即等于其箭头节点最迟结束