制造作业计划与控制分析报告.pptVIP

2) 计算全组零件的最短加工时间 方法一：用甘特图法 机床1 机床2 5 11 18 21 5 11 19 25 23 C(5) A(3) C(6) B(8) D(4) A(2) ∴最优排序下,最短加工时间为25min。 B(6) D(7) 方法二 表上作业法 工件 排序 机床1 机床2 工时 定额 开始 时间 结束时间 工时 定额 开始 时间 结束时间 C 5min 0 0+5=5 6 5 Max(5,0) 5+6=11 B 6 5 5+6=11 8 11 Max(11,11) 8+11=19 D 7 11 7+11=18 4 19 Max(18,19) 4+19=23 A 3 18 3+18=21 2 23 Max(21,23) 2+23=25 练习题： 任务 A B C D E 工序1 3.0(min) 2.0(min) 1.0(min) 3.0(min) 3.5(min) 工序2 1.2(min) 2.5(min) 1.6(min) 3.0(min) 1.5(min) ①试用Johnson算法安排这5项任务的工作顺序； ②用甘特图表示任务的完成情况，并计算出最优排序下的最短加工时间。 ③用表上作业法计算上述排序情况下的加工时间 1. 已知有5项任务都需要在两道工序上加工（先工序1后工序2），这5项任务在两道工序上的加工时间如下表所列。 一般情况下，当机器数为3台以