第六章生产作业计划解析.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