表18－1给出了12种工件在设备A和B上的加工时间，试求：（1)若所有工件都先在设备A上加工，再在设备B

表18-1给出了12种工件在设备A和B上的加工时间，试求：

(1)若所有工件都先在设备A上加工，再在设备B上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间;

(2)若工件8~12先在设备B上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。提示：可考虑将工件1~7(要求先在设备A上加工，再在设备B上加工)和工件8~12(要求先在设备B上加工，然后再在设备A上加工)这两组工件分别排序，再将二者按总加工时间尽量短的要求组合起来。