第六章生产作业计划综述.pptVIP

方案六：SST规则 加工顺序 加工时间 交货日期 流程时间 EA B D C 1 3 4 6 2 2 5 6 9 7 0+1=1 1+3=4 4+4=8 8+6=14 14+2=16 总流程时间=6+4+8+14+16=43（天） 平均流程时间=43/5=8.6天 平均延期=3.2天 方案六利用SST剩余松弛时间最短）规则，排序结果为： 优先调度规则比较 规则 总的完成时间 平均完成时间 平均延期 FCFS SPT EDD LCFS 随机 SST 50 36 39 46 53 43 10 7.2 7.8 9.2 10.6 8.6 4.6 2.4 2.4 4.0 5.4 3.2 1、单台设备排序问题 例：同类型5个工件A、B、C、D、E，要在一台设备上加工， 用STP、EDD规则及二者混合规则排序。已知单件加工时间 和交货期要求见下表： 零件 A B C D E 加工时间 3 7 1 5 4 交货时间 23 20 8 6 14 “n个作业——单台工作中心的问题”或“n/1”，理论上，排序问题的难度随着工作中心数量的增加而增大，而不是随着作业数量的增加而增大，对n的约束是其必须是确定 的有限的数 N个作业单台工作中心的排序 按照SPT规则： 零件加工顺序 工序时间 实际通过时间Fi 要求交货日期di 1 3 4 5 7 1 4 8 13 20 C A E D B 8 23 14 6 20 平均流程时间： 交货最大延误时间： N个作业单台工作中心的排序 按照EDD规则： 零件加工顺序 工序时间 实际通过时间Fi 要求交货日期di 5 1 4 7 3 5 6 10 17 20 D C E B A 6 8 14 20 23 平均流程时间： 交货最大延误时间： N个作业单台工作中心的排序 混合规则： 如果存在在延误期为0的情况下，通过排序使平均通过时间最小 零件加工顺序 工序时间 实际通过时间Fi 要求交货日期di 5 1 3 7 4 1 6 9 13 20 D C A B E 8 6 23 14 20 平均通过设备时间： 交货最大延误时间： n个作业两台工作中心排序 S.M.Johnson于1954年提出了一个排序方法，其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。约翰逊规则包含下列几个步骤（n/2)： 列出每个作业在两台工作中心上的作业时间表 ； 找出最短的作业时间； 如果最短的作业时间来自第一台工作中心，则将它排到前面；如果最短的作业时间来自第二个工作中心，则将该作业排到最后； 对剩余作业重复进行步骤 A和 B，直到排序完成。 n个作业两台工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 从矩阵中找出最短加工时间，它出现在M1上，所以，相应的工件（工件2），将工件2排在第1位。划去工件2的加工时间。 余下加工时间中最小者为2，它出现在M2上，相应的工件（工件3）应将它排到最后一位。划去工件3的加工时间。 继续按Johnson算法安排余下工件的加工顺序。 将工件2排第1位 2 _ _ _ _ _ 将工件3排第6位 2 _ _ _ _ 3 将工件5排第2位 2 5 _ _ _ 3 将工件4排第5位 2 5 _ _ 4 3 将工件6排第3位 2 5 6 _ 4 3 将工件1排第4位 2 5 6 1 4 3 答案：最优加工顺序为S=(2,5,6,1,4,3) 例 求表所示，6/2问题的最优解 计算总流程时间是多少？ 3、三台设备的流水型排序问题(n/3/F) Johnson-Bellman扩展算法： 当满足下列条件之一时： Min ≥max 或 Min ≥max 将3台设备A,B,C变换为2台设备G，H： tiG = tiA+ tiB tiH= tiC+ tiB 再按Johnson-Bellman规则进行排序。 ｛tiA｝ ｛tiB｝ ｛tiB｝ ｛tiC｝ 习题： 例：设有J1,J2,J3,J4和J5等五种零件在三台设备上加工，其工艺顺序均相同，加工时间如下表所示，试求作业排序问题，并用甘特图表示，求出总加工时间。各种零件再机床上加工所需时间如下表所示： J1 J2 J3 J4 J5 设备A 7 9 10 7 9 设备B 6 5 7 4 7 设备C 10 6 7 4 12 Min ≥max 或 Min ≥max