-
题名复合匀质块排样方式及其生成算法
- 1
-
-
作者
李华
崔耀东
王严欣
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
北大核心
2016年第5期1249-1252,1324,共5页
-
基金
国家自然科学基金项目(61363026
71371058)
广西自然科学基金项目(2014GXNSFAA118357)
-
文摘
为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通过枚举法确定最优水平分界线的位置。采用3组基准例题对算法进行测试,实验结果表明,该算法能够有效提高材料利用率。
-
关键词
无约束二维剪切排样
复合匀质块
段
匀质块
动态规划
枚举
-
Keywords
unconstrained two-dimensional guillotine-cutting
complex uniform blocks
segments
homogeneous block
dynamic programming
enumeration
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名生成匀质块排样方式的递推算法
被引量：7
- 2
-
-
作者
罗丹
崔耀东
李秋蓉
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第3期1112-1115,共4页
-
基金
国家自然科学基金项目(61063031)
-
文摘
讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量。采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质条带,其中仅含相同尺寸的毛坯。采用动态递推算法生成匀质块排样方式,在保证解的质量的前提下,有效地缩短计算时间,达到节约材料的目的。
-
关键词
剪切下料
有约束二维切割
匀质块方式
动态规划
递推
-
Keywords
cutting stock
constrained two-dimensional cutting
uniform block pattern
dynamic programming
recursive
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
