约束剪切问题的三块排样方式及其生成算法

• 作者: 潘立武 罗运贞
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 有约束剪切排样问题 三块排样方式 递归 生成算法 矩形件
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 计算机应用
• 页码范围: 185-189
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.10.031

摘要

讨论了矩形件有约束剪切排样问题, 即在一张板材上剪切下若干种已知尺寸和价值的矩形件, 约束每种矩形件允许剪切的数量不能超过其需求量, 优化目标为使板材剪切出的矩形件总价值最大.提出了一种三块排样方式及其生成算法.这种算法用两条互相垂直的剪切线将板材分成3个块; 对于每个块, 排放一个矩形件在其左下角, 将其剩余部分划分为2个子块;将子块看作块继续递归排样, 直到其无法再容纳矩形件为止.采用基准例题将本文算法与文献算法进行实验对比, 结果表明本文算法排样价值比4种文献算法分别高0.35% , 0.31% , 0.19%和0.37% , 且计算时间可满足实际应用需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘立武	河南牧业经济学院信息工程学院	33	87	6.0	8.0
2	罗运贞	广西职业技术学院计算机与电子信息工程系	5	2	1.0	1.0