生产运营管理第八章作业计划与调度控制.pptVIP

* 广东工业大学管理学院 * 8.4 作业计划排序 8.4.3 n项任务单台设备的排序问题 2． 最小加工时间排序规则 (SPT) 按任务加工时间大小，时间最小的任务优先加工，得到加工顺序： - - - - - - - ，排序效果如表8-11。 任 务 J8 J2 J7 J6 J3 J5 J1 J4 加工时间 tj 2 3 3 5 6 7 8 12 交货期 dj 23 12 37 40 9 48 19 34 完工时间Fj 2 5 8 13 19 26 34 46 延期量Dj 0 0 0 0 10 0 15 13 表8-11按最小加工时间排序规则的排序效果 结果可见最小时间规则可以得到最短的任务平均完工时间，因而也有最小的平均在制品占用量。但这种规则可能出现延期交货。 第六十一页，共九十六页。 * 广东工业大学管理学院 * 8.4 作业计划排序 8.4.3 n项任务单台设备的排序问题 3． 最早交货期原则（EDD） 按最早交货期规则，任务加工顺序： - - - - - - - ， 任 务 J3 J2 J1 J8 J4 J7 J6 J5 加工时间 tj 6 3 8 2 12 3 5 7 交货期 dj 9 12 19 23 34? 37 40 48