期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
双排多段排样方式及其生成算法 被引量:4
1
作者 李华 崔耀东 王严欣 《图学学报》 CSCD 北大核心 2016年第3期285-289,共5页
为解决大规模矩形毛坯无约束的二维剪切排样问题,提出双排多段排样方式及其生成算法。排样时采用一条剪切线将板材切分为两段,用一组剪切线将每段切分成一系列的块,每个块由一组水平方向的同质条带构成。采用枚举法确定两段分界线的最... 为解决大规模矩形毛坯无约束的二维剪切排样问题,提出双排多段排样方式及其生成算法。排样时采用一条剪切线将板材切分为两段,用一组剪切线将每段切分成一系列的块,每个块由一组水平方向的同质条带构成。采用枚举法确定两段分界线的最优位置,通过求解背包模型确定所有可能尺寸的块的最大价值和块在段中的最优布局。利用文献中的2组基准测题对所述算法进行测试,实验结果表明,该算法能在合理的计算时间内取得较好的优化结果。 展开更多
关键词 无约束二维切割 下料 双排多段排样方式 背包问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部