A-A+
若工件8～12先在设备B上加工 再在设备A上加工 其他条件同上 试设计一启发式算法 以计算最
问题详情
若工件8～12先在设备B上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：把工件1～7为－组先加工再把工件8～12为－组加工每组分别用所给的启发式算法得到工序为4→5→1→2→7→6→3→8→12→9→11→10。总加工时间为49＋4＋4＋(3＋9＋3＋6＋10)＝88。若先加工8～12件的－组得到的工序为8→12→9→11→10→4→5→1→2→7→6→3。总加工时间为31＋4＋49＋4＝88。两组国工先后次序对总工时是－样的。
把工件1～7为－组先加工,再把工件8～12为－组加工,每组分别用所给的启发式算法,得到工序为4→5→1→2→7→6→3→8→12→9→11→10。总加工时间为49＋4＋4＋(3＋9＋3＋6＋10)＝88。若先加工8～12件的－组,得到的工序为8→12→9→11→10→4→5→1→2→7→6→3。总加工时间为31＋4＋49＋4＝88。两组国工先后次序对总工时是－样的。
