生产运作管理培训讲义.pptVIP

第六十二页，共一百零四页。 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）：一项作业为保证紧后作业按时开工