第三题解:先检査最优解的条件是否满足: 任务J1J2J3J4J5J6J7J8J9 时间 Ta 3268410521 Tb 536365216 c768768697 可见满足最优解条件: min tc max tpi y
第三题解：先检查最优解的条件是否满足： 任务 时间 J1 J2 J3 J4 J5 J6 J7 J8 J9 Ta 3 2 6 8 4 10 5 2 1 Tb 5 3 6 3 6 5 2 1 6 Tc 7 6 8 7 6 8 6 9 7 可见满足最优解条件：min tcj≥max tbj
把三台设备转化成两台假象设备 Gⅰ 十 十 任务J1J2J3J4J5J6J7J8J9 时间 TGi 8512111015737 1291410121381013 用约-贝扩展规则求得最优加工顺序: J8-J2-J9-J7-1J5-3-J6-J4
任务 时间 J1 J2 J3 J4 J5 J6 J7 J8 J9 TGj 8 5 12 11 10 15 7 3 7 THj 12 9 14 10 12 13 8 10 13 用约-贝扩展规则求得最优加工顺序： J8-J2-J9 -J7–J1-J5 –J3-J6-J4 把三台设备转化成两台假象设备： tGj= taj+ tbj; tHj= tcj+ tbj
用哈姆表算法求各任务的流程时间: 任务|J8J2J9J7J1J5J3J6J4 Ta 2 1534610/8 24 5101317233341 Tb 3 6256653 371315/2026/3238/44 Tc967676887 1218253138/44526067
任务 时间 J8 J2 J9 J7 J1 J5 J3 J6 J4 Ta 2 2 2 4 1 5 5 10 3 13 4 17 6 23 10 33 8 41 Tb 1 3 3 7 6 13 2 15 5 20 6 26 6 32 5 38 3 44 Tc 9 12 6 18 7 25 6 31 7 38 6 44 8 52 8 60 7 67 用哈姆表算法求各任务的流程时间：
第四题解:①关键任务法求加工顺序,确定关 键任务: 任务|J1J2J3J4J56J7J8J9 时间 326849521 Tb 53636 216 TC 768768697 Td 823149 76 Te 14 255628 ∑ 241730212536222128
第四题解：① 关键任务法求加工顺序，确定关 键任务： 任务 时间 J1 J2 J3 J4 J5 J6 J7 J8 J9 Ta 3 2 6 8 4 9 5 2 1 Tb 5 3 6 3 6 5 2 1 6 Tc 7 6 8 7 6 8 6 9 7 Td 8 2 3 1 4 9 3 7 6 Te 1 4 7 2 5 5 6 2 8 ∑ 24 17 30 21 25 36 22 21 28