作业计划方案.ppt

工件编号 J 3 J 5 设备 A 5 5 设备 B 4 6 约翰逊规则 —— 例 （ 2 ）选择最短作业时间。 （ 3 ）如果最短作业时间来自第一台设备，则首先进行这个作业； 如果最短作业时间来自第二台设备，则最后进行这个作业。 排序： J 2 —— J 4 ———…… —— J 3 —— J 1 工件编号 J 5 设备 A 5 设备 B 6 （ 4 ）对其他作业重复进行 2 、 3 步骤，直到最后排序完成 最后排序： J 2 —— J 4 ——— J 5 —— J 3 —— J 1 31 给定 6 项作业，它们顺序经过两个加工中心， 其各自的加工时间如下表所示。试给出最 优加工顺序。 再看：算例 作业 加工中心 作业 1 （ J 1 ） 作业 2 （ J 2 ） 作业 3 （ J 3 ） 作业 4 （ J 4 ） 作业 5 （ J 5 ） 作业 6 （ J 6 ） Ⅰ 5 1 8 5 3 4 Ⅱ 7 2 2 4 7 4 32 解答 零件 机器 J 1 J 2 J 3 J 4 J 5 J 6 Ⅰ