矩形毛坯最优三块排样的新算法

• 作者: 余柳青 崔耀东 梁秋月 游凌伟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 二维下料问题 列生成法 三块排样
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 49-52
• 页数: 4页
• 分类号: TP391
• 字数: 3383字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.11.012

摘要

针对矩形毛坯二维下料问题,提出采用三块排样的下料算法,以达到最小化板材消耗量和简化切割工艺的目标.该算法将列生成法和排样方式生成算法相结合,生成一个含多个排样方式(排样图)的集合,然后通过解整数规划问题获得各个排样方式的使用次数.排样方式生成算法通过构造并求解整数规划模型,求出最优三块排样.采用的三块排样,切割工艺简单,能有效提高切割效率.实验结果表明,该算法可以明显减少板材消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁秋月	广西大学计算机与电子信息学院	2	14	1.0	2.0
2	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
3	游凌伟	广西大学计算机与电子信息学院	2	14	1.0	2.0
4	余柳青	广西师范学院计算机与信息工程学院	2	6	1.0	2.0