生产运作管理 苏大 陆旦chap11作业计划与控制eyb0zm8x.pptVIP

* * 5、分配任务 M1 M2 M3 M4 J1 J2 J3 J4 7 1 0 0 3 0 0 3 0 5 3 6 0 2 0 1 J1——M3；J2——M2；J3——M4；J4——M1 * * 二、n个作业单机床排序 8个优先调度规则： 1、SPT(Shortest Processing Time)法则　优先选择加工时间最短的工序。 例题 作业 （按到达顺序） 加工时间 （天） 交货日期 （从现在起天数） A B C D E 3 4 2 6 1 5 6 7 9 2 * * 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.2（天） 作业E和C可以满足交货日期，作业A只晚1天交货。 平均作业延迟（0+0+1+4+7）/5=2.4天 * * 2、FCFS(First Come First Served)法则　 作业顺序 加工时间 交货日期 流程时间 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