同顺序排序（排列顺序）问题的条件有（）
A: 工件的加工路线一致
B: 工件的加工顺序一致
C: 工件的到达时间相同
D: 可用Johnson算法求最优顺序
E: 有一个加工时间最长的工件
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]
- 【计算题】下表是需要在一种万能机床上加工的8个工件的加工时间(包含机器整理的时间)与这些工件的预定交工时间。假设作业到达中心的顺序与表中顺序相同,即A工件最先到达,B工件第二到达,H工件最后到达。试分别用FCFS优先准则、SPT优先准则、EDD优先准则确定8个工件的作业顺序,并分别从平均流程时间和平均延迟时间两个角度对排序方案进行评价。 8个工件加工信息表: 预定交工时间为相对时间,例如,A的预定交工时间为15分钟,即加工开始时间为第1分钟,第15分钟交工 (9.5分)
- 对加工顺序安排合理与否的评价标准有（ ） A: 工件的最大流程时间 B: 工件的平均流程时间 C: 工件的最大延期量 D: 工件的平均延期时间