生成矩形毛坯最优T形排样方式的递归算法
Recursive Algorithm for Generating Optimal T-Shape Cutting Patterns of Rectangular Blanks
-
摘要: 讨论矩形毛坯无约束两维剪切排样问题.采用由条带组成的T形排样方式,切割工艺简单.排样时用一条分界线将板材分成2段,同一段中所有条带的方向和长度都相同.一段含水平条带,另一段含竖直条带.采用递归算法确定分界线的最优位置以及每段中条带的最优组合,以便使下料利用率达到最高.采用大量随机生成的例题进行实验,结果表明该算法在计算时间和提高材料利用率2方面都较有效.Abstract: Focusing on the unconstrained two-dimensional guillotine cutting problem of rectangular blanks,a recursive algorithm is proposed to planning each T-shape cutting pattern,where a horizontal or a vertical cut divides the stock sheet into two segments,while each segment consists of horizontal strips or vertical strips alone.Each time the recursive algorithm determines the optimal position of the cut that divides the sheet metal into segments and the optimal combination of strips in each segment to make the material usage reach its maximum.A large number of randomly generated problems indicate that the algorithm is efficient both in material usage and in computation time.
下载: