【正确答案】解(1)根据多个工件在多个设备上加工的排序问题的启发式算法可得表中加工步骤。 iktr工件加工顺序 1 2：=1+1 3：=2+1 4：=3+1 5：=4+1 5 5 5 5 5 6：=5+1 7：=6+10 0 0 0 0 1：=0+1 2：=1+1 3：=2+1 4：=3+1 5：=4+1 5 5A4 A8 A10 A5 B3 B12 B1 B9 B6 A11 A2 B7工件4为第1个加工 工件8为第2个加工 工件10为第3个加工 工件5为第4个加工 工件3为第（12-0=12）个加工 工件12为第（12-1=11）个加工 工件1为第（11-1=10）个加工 工件9为第（10-1=9）个加工 工件6为第（9-1=8）个加工 工件11为第5个加工 工件2为第6个加工 工件7为第7（12-5=7）个加工 通过表可以看出，总加工时间最短的工件加工顺序为 4→8→10→5→11→2→7→6→9→1→12→3 因此，总加工时间为（2+3+3+4+6+8+12+7+9+5+10+11）+4=84 (2)由题意知，启发式算法如下． ① ② ③若，工件j为设备A第个加工工件，且工件j为设备B第个加工工件，并置；若，工件j为B设备第个加工工件，且工件j为设备A第个加工工件，并置． ④将，删去，即不再考虑已排好加工顺序的工件j. ⑤转入步骤②，直至步骤②中的工件加工时间表变成空集． 故设备A最优加工顺序为7→2→5→6→1→3→4→12→9→11→10→8 设备B最优加工顺序为12→9→11→10→8→7→2→ 5→6→1→3→4 总加工时间为（12+8+4+7+5+11＋2）＋(10+9+6+3+3）=49+31=80.