如果有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