如果有3个机器零件{J1,J2,J3},在第一台机器加工的时间分别为2,5,4;在第二台机器加工的时间分别为3,1,6;通过安排零件加工顺序,使每个零件从机器1上加工开始到最后一个零件在机器2上加工完成,所需的总加工时间最短。下列说法正确的是()。


如果有3个机器零件{J1,J2,J3},在第一台机器加工的时间分别为2,5,4;在第二台机器加工的时间分别为3,1,6;通过安排零件加工顺序,使每个零件从机器1上加工开始到最后一个零件在机器2上加工完成,所需的总加工时间最短。下列说法正确的是()。

A.用回溯法搜索,该问题没有约束函数。

B.解空间结构是一棵排列树。

C.解空间结构是一棵子集树。

D.最优工序为1-3-2。

正确答案:ABC


Tag:加工 机器 零件 时间:2023-02-19 15:58:50