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

摘要：

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

关键词：薄板、排样、剪床下料、T形排样方式

所属期刊栏目：18

分类号：TH164

资助基金：广西自然科学基金桂科基0236017

在线出版日期：2006-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：125-127