题目内容
（请给出正确答案）
[主观题]
对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣？你认为应有哪些准则？这些准则的适用条件是什么？请举出两个实例加以详细说明。
提问人：网友chencaiyue
发布时间：2022-07-03
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同…”相关的问题
第2题
表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上加工)这两组工件分别排序，再将二者按总加工时间尽量短的要求组合起来。
第4题
已知有6个工件需要在两台设备上加工的流水作业，单件加工时间矩阵如下表所示。应用Johnson算法确定最优加工排序和相应的最长流程时间。 加工时间矩阵 单位：分钟 工件序号 工件1 工件2 工件3 工件4 工件5 工件6 设备1 设备2 8分钟 3分钟 4分钟 2分钟 7分钟 6分钟 1分钟 9分钟 3分钟 2分钟 10分钟 5分钟
第11题
有四个工件J1，J2，J3，J4，要求在三台设备A，B，C.上顺次加工，各工件在各设备上的加工时间示于表18－
有四个工件J1，J2，J3，J4，要求在三台设备A，B，C.上顺次加工，各工件在各设备上的加工时间示于表18-3中，试构造一启发式算法，用于寻求使总加工时间最短的工件加工顺序。
