生产作业计划跟控制.pptVIP

* 授人以鱼不如授人以渔 * （3） CDS法 第一步:当L=1,2, · · · · · ,m-1时,分别计算加工时间: 设备零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ∑tik k=1 L ∑ tik k=m+1-L m 和 第二步:对于每个L,用上述两组数据构成一个两台设备的流水型排序问题,并用约翰逊法进行排序。 第三步:对所得（ m-1）个排序比较选优。 i ① ② ③ ④ L=1 ti1 1 2 6 3 ti3 4 5 8 2 L=2 ti1+ ti2 9 6 8 12 ti2+ ti3 12 9 10 11 * 授人以鱼不如授人以渔 * i 1 2 3 4 L=1 ti1 1 2 6 3 ti3 4 5 8 2 L=2 ti1+ ti2 9 6 8 12 ti2+ ti3 12 9 10 11 当L=1时，排序为①一②一③一④ Fmax=28 加工顺序 ① ② ③ ④ (1) (2) （3） 1 12 9 3 9 24 15 13 ti1 ti2 Fi1 Fi2 ti3 Fi3 1 8 2 6 3 9 2 4 4 5 8 2 13 18 26 28 * 授人以鱼不如授人以渔 * 加工顺序 ② ③ ① ④ (1) (2) （3） 2 12 9 8 6 27 18