生成矩形毛坯最优T形排样方式的递归算法

讨论矩形毛坯无约束两维剪切排样问题.采用由条带组成的T形排样方式,切割工艺简单.排样时用一条分界线将板材分成2段,同一段中所有条带的方向和长度都相同.一段含水平条带,另一段含竖直条带.采用递归算法确定分界线的最优位置以及每段中条带的最优组合,以便使下料利用率达到最高.采用大量随机生成的例题进行实验,结果表明该算法在计算时间和提高材料利用率2方面都较有效.