(1）节点所对应的问题气无解。FBMH2012HM221-T

   (2)问题气有解但其值大于等于z值。若问题气有可行解,则要比较此可行解与Z值的大小,若前者较小,贝刂更新Z值,并作为可行解的值。

   步骤4:当虍(Ⅳ时,则重复进行步骤2。

   (l)若从鲕中可知所有工件的顺序,则枚举树A停止生长,并得到问题马Ⅳ的可行解,若无可行解,则问题P无任何解。若此可行解满足机械手能力约束关系式中的所有松弛约束,则该可行解便是问题P的最优解;若此可行解不完全满足机械手能力约束关系式中的松弛约束,则枚举树C被激活,转到步骤8。

   (2)若从鲡中仅知道部分工件的加工顺序,则激活枚举树B,其根结点可以看成枚举树A的一个叶子节点,通过鲕便可确定该根节点的分支个数(Num=夕一昭),并进行分支,转到步骤5。

   步骤5:从B树中未被搜萦的节点(局部解)中选择―个节点。若节点选择不为空,确定其分支个数,并在此节点的下一层生成子节点,转到步骤6;若在B树中节点选择为空,转到步骤2。

   步骤6:计算每一个新生成的子节点的下限值(LB)。在剩余工件加工顺序没有枚举完之前,每个节点上都对应着一个松弛问题,若节点满足以下条件之一,则删除该节点。