应用递归划分策略解决矩形件剪切排样问题

• 作者: 沈萍 邓国斌
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 剪切排样问题 排样算法 递归划分 隐式枚举 分支定界
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机及应用
• 页码范围: 181-185
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.03.034

摘要

针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法.用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块.对于排样块,按照简单方式排放矩形件;对于递归块,将其看做板材继续划分.用隐式枚举算法确定排样块的最优排样方式,得到块中排放的最优矩形件种类和矩形件的行列数;用分支定界算法确定递归块是否继续划分.采用基准例题将本文算法与文献算法进行对比,实验结果表明,本文算法排样价值高于文献算法,且计算时间能满足实际应用需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓国斌	广西职业技术学院计算机与电子信息工程系	23	41	4.0	5.0
2	沈萍	广西职业技术学院计算机与电子信息工程系	17	38	4.0	5.0