公司名称：盐山兴松钢管有限公司

余料启发式回溯的求解策略当套料方案不能满足材料利用率、工艺规范、优化目标等要求时，系统必须能够回溯到各个子目标任务进行再设计。然而，确定回溯信息、回溯条件或回溯点判别函数，是回溯求解策略实现的关键。由于套料工艺的余料特性，子任务N的完成情况主要决定于前面N-1个任务完成后所形成的余料库，若在现有余料库情况下，无法找到合理的套料方案时，应该回溯到前面哪一个子任务层次进行再设计呢显然，盲目回溯将难于避免组合爆炸的发生<3>.通过对余料需求进行分析和查询，可以对回溯点进行判断和决策，因此，称这种回溯控制为余料启发式回溯求解策略。
　　在余料启发式回溯过程中使用余料情况作为回溯搜索路径的引导信息，回溯到前面子目标进行重新求解。不管回溯到那个回溯点N，如果找不到优化解，就必须在该回溯点N再向前回溯。这样，套料方案的优化求解过程就呈现出递归过程的特点，因此用递归算法描述回溯控制非常有效。如果没有成功到达目的节点，则依次对下一个节点进行循环，直到完成目的节点的优化。