双排多段排样方式及其生成算法

摘要：

为解决大规模矩形毛坯无约束的二维剪切排样问题，提出双排多段排样方式及其生成算法。排样时采用一条剪切线将板材切分为两段，用一组剪切线将每段切分成一系列的块，每个块由一组水平方向的同质条带构成。采用枚举法确定两段分界线的最优位置，通过求解背包模型确定所有可能尺寸的块的最大价值和块在段中的最优布局。利用文献中的2组基准测题对所述算法进行测试，实验结果表明，该算法能在合理的计算时间内取得较好的优化结果。

关键词：无约束二维切割、下料、双排多段排样方式、背包问题

所属期刊栏目：37

分类号：TH164;TP301.6

资助基金：国家自然科学基金项目61363026，71371058；广西自然科学基金项目2014GXNSFAA118357

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

页数：共5页

页码：285-289