第12章 作业计划教学课件.ppt

加工顺序 加工时间 交货日期 流程时间 E D C B A 1 6 2 4 3 2 9 7 6 5 0+1=1 1+6=7 7+2=9 9+4=13 13+3=16 总流程时间=1+7+9+13+16=46（天） 平均流程时间=46/5=9.2天 平均延期=4.0天 方案四 利用LCFS（后到先服务）规则，预计流程时间为： * 加工顺序 加工时间 交货日期 流程时间 D C AE B 6 2 3 1 4 9 7 5 2 6 0+6=6 6+2=8 8+3=11 11+1=12 12+4=16 总流程时间=6+8+11+12+16=55（天） 平均流程时间=55/5=11天 平均延期=5.4天 方案五 利用随机规则，排序结果为： * 优先调度规则比较 规则 总的完成时间 平均完成时间 平均延期 FCFS SOT(SPT) EDD LCFS 随机 50 36 39 46 53 10 7.2 7.8 9.2 10.6 4.6 2.4 2.4 4.0 5.4 很明显，此例中SPT比其余的规则都好，但情况总是这样的吗？答案是肯定的。另外，从数学上可以证明，在n/1情况下，用其他的评价准则，如等待时间均值和完成时间均值最小，SPT规则也是最优方案。事实上，这个