生产与运作管理课件：第十四章 作业排序.pptVIP

序列 可排事件 最早可能开工时间 最早可能完工时间 最小最早可能开工时间 所需机器 排定事件 7 8 9 4,3,1 M1 12 19 17 18 19 13 13 13 12 1,3,3 2,3,4 3,3,3 4,3,1 1,3,3 2,3,4 3,2,4 4,3,1 3,2,4 M4 9 19 16 13 19 13 12 9 12 M1 M4 M1 2,2,1 9 9 9 19 12 13 16 13 9 9 9 1,3,3 2,2,1 3,2,4 4,3,1 1,1,1 1,2,2 1,3,3 1,4,4 2,1,3 2,2,1 2,3,4 2,4,3 3,1,1 3,2,4 3,3,3 3,4,2 4,1,2 4,2,4 4,3,1 4,4,3 D＝ 5 7 6 2 8 3 4 9 4 4 5 1 6 2 7 3 T＝ ① MWKR ② SPT ③ RANDOM 序列 可排事件 最早可能开工时间 最早可能完工时间 最小最早可能开工时间 所需机器 排定事件 10 11 12 2,4,3 M4 M3 M3 M3 19 19 19 19 21 28 24 22 19 19 19 19 1,4,4 2,4,3 3,3,3 4,4,3 1,3,3 2,4,3 3,3,3 4,4,3 1,3,3 M3 M3 13 13 19 26 18 22 13 17 13 19 M3 M4 M3 2,3,4 13 13 13 19 17 18 22 13 13 13 19 1,3,3 2,3,4 3,3,3 4,4,3 1,1,1 1,2,2 1,3,3 1,4,4 2,1,3 2,2,1 2,3,4 2,4,3 3,1,1 3,2,4 3,3,3 3,4,2 4,1,2 4,2,4 4,3,1 4,4,3 D＝ 5 7 6 2 8 3 4 9 4 4 5 1 6 2 7 3 T＝ ① MWKR ② SPT ③ RANDOM 序列 可排事件 最早可能开工时间 最早可能完工时间 最小最早可能开工时间 所需机器 排定事件 13 14 15 16 4,4,3 M2 M3 33 33 34 36 33 33 3,4,2 4,4,3 3,3,3 4,4,3 3,3,3 M3 M3 28 28 33 31 28 28 M4 1,4,4 19 21 33 31 19 28 28 1,4,4 3,3,3 4,4,3 1,1,1 1,2,2 1,3,3 1,4,4 2,1,3 2,2,1 2,3,4 2,4,3 3,1,1 3,2,4 3,3,3 3,4,2 4,1,2 4,2,4 4,3,1 4,4,3 D＝ 5 7 6 2 8 3 4 9 4 4 5 1 6 2 7 3 T＝ ① MWKR ② SPT ③ RANDOM 3,4,2 33 34 33 M2 3,4,2 Fmax=36 SPT(Shortest Processing Time):优先选择加工时间最短的工件 * EDD(Earliest Due Date):优先选择完工期限最紧的工件 * * 排定事件： （1）属于可排事件 （2）符合所需机器 （3）最早可能开工时间小于最小最早可能完工时间 * 各工序都按最早可能开（完）工时间安排的作业计划称为半能动作业计划； 任何一台机器的每段空闲时间都不足以加工一道可加工工序的半能动作业计划称为能动作业计划； 没有任何延迟出现的能动作业计划称为无延迟作业计划（延迟：指有工件等待加工时，机器出现空闲）。 * 排定事件： （1）属于可排事件 （2）符合所需机器 （3）最早可能开工时间等于最小最早可能开工时间 * 排定事件： （1）属于可排事件 （2）符合所需机器 （3）最早可能开工时间等于最小最早可能开工时间排定事件： * 排定事件： （1）属于可排事件 （2）符合所需机器 （3）最早可能开工时间等于最小最早可能开工时间 4.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,用