生产制作计划与控制第五章节生产制作作业计划.ppt

1 1 1 1 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个作业单台工作中心的排序 例：n个作业单台工作中心排序问题。在一周的开始，有5位顾客提交了他们的订单。原始数据为： 订单（以到达的顺序） 加工时间（天） 交货期（天） A B C D E 3 4 2 6 1 5 6 7 9 2 方案一：FCFS规则 方案一 利用FCFS规则，其流程时间的结果如下： 加工顺序 加工时间 交货日期 流程时间 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 总流程时间=3+7+9+15+16=50（天） 平均流程时间=50/5=10天 将每个订单的交货日期与其流程时间相比较，发现只有A订单能按时交货。订单B，C，D和E将会延期交货，延期时间分别为1,2,6,14天。每个订单平均延期（0+1+1+2+6+14）/5=4.6天。 方案二：SPT规则 方案二 利用SPT（最短作业时间）规则，流程时间为： 加工顺序 加工时间 交货日期 流程时间 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 总流程时间=1+3+6+10+16=36（天） 平均流程时间=36/5=7.5天 SPT规则的平均流程时间比FCFS规则的平均流程时间小。另外，订单E和C将在交货日期前完成，订单A仅延期1天。每个订单的平均延期时间为（0+0+1+4+7）/5=2.4天。 方案三： EDD规则 加工顺序 加工时间 交货日期 流程时间 EA B C D 1 3 4 2 6 2 5 6 7 9 0+1=1 1+3=4 4+4=8 8+2=10 10+6=16 总流程时间=1+4+8+10+16=39（天） 平均流程时间=39/5=7.8天在这种情况下，订单B，C和D将会延期，平均延期时间为（0+0+2+3+7）/5=2.4天。 方案三 利用EDD(最早交货期最先加工)规则，排序结果为 方案四：LCFS规则 加工顺序 加工时间 交货日期 流程时间 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天 方案五 利用随机规则，排序结果为： 方案六：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 很明显，此例中SPT比其余的规则都好，但情况总是这样的吗？答案是肯定的。另外，从数学上可以证明，在n/1情况下，用其他的评价准则，如等待时间均值和完成时间均值最小，SPT规则也是最优方案。事实上，这个简单被称为“在整个排序学科中最重要的概念” n个作业两台工作中心排序 S.M.Johnson于1954年提出了一个排序方法，其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。约翰逊规则包含下