04生产过程的空间与时间组织.pptVIP

DDate排序（全部作业交货期） 订单 加工时间 交货期 流程时间 延迟交货 E 1 2 1 0 A 3 5 4 0 B 4 6 8 2 C 2 7 10 3 D 6 9 16 7 总流程时间＝39天；平均流程时间＝7.8天；平均延迟＝2.4天 STR排序（剩余松弛时间） 订单 加工时间 交货期 流程时间 延迟交货 E 1 2 6 0 A 3 5 4 0 B 4 6 8 2 D 6 9 14 5 C 2 7 16 9 总流程时间＝43天；平均流程时间＝8.6天；平均延迟＝3.2天 LCFS排序（后到先服务） 订单 加工时间 交货期 流程时间 延迟交货 E 1 2 1 0 D 6 9 7 0 C 2 7 9 2 B 4 6 13 7 A 3 5 16 11 总流程时间＝46天；平均流程时间＝9.2天；平均延迟＝4.0天 优先调度规则比较 规则 总的完成 时间 平均完成时间 平均延期 FCFS－先到先服务 50 10 4.6 SOT－最短作业时间 36 7.2* 2.4* DDate－作业交货期 39 7.8 2.4* LCFS－后到先服务 46 9.2 4.0 STR－剩余松弛时间 43 8.6 3.2 结论： SOT规则最好 公理 n个作业两台设备（串行）的排序 约翰逊规则(Johnson’s Rule) 1.列出每个作业在二台机器上的加工时间T 2.选择最短的时间 3.最短的T