作业排序要解决先加工哪个工件、后加工哪个工件的加工顺序问题，还要解决同一设备上不同工件的（）问题
举一反三
- 同顺序排序（排列顺序）问题的条件有（） A: 工件的加工路线一致 B: 工件的加工顺序一致 C: 工件的到达时间相同 D: 可用Johnson算法求最优顺序 E: 有一个加工时间最长的工件
- 下表给出了12种工件在设备A和B上的加工时间，试求:若工件8~12先在设备B.上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。(提示:可考虑将工件1~7 (要求先在设备A上加工，再在设备B上加工)和工件8~12 (要求先在设备B上加工，然后再在设备A上加工)这两组工件分别排序，再将二者按总加工时间尽量短的要求组合起来。)[img=517x103]17949d0352e1d00.png[/img]
- 作业排序是确定工件在机器上的加工顺序，所以也称为作业计划。
- 作业排序是确定工件在机器上的加工顺序，可以通过一组工件代号的一种排列来表示该组工件的加工顺序并且包括确定每个工序的开始与结束时间。
- 下表给出了12种工件在设备A和B上的加工时间，试求:若所有工件都先在设备A上加工，再在设备B.上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间:[img=517x103]17949d0352e1d00.png[/img]