约束二维排样问题的一种求解算法

• 作者: 朱强 管卫利 薛峰 郑仕勇
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 有约束排样问题 排样算法 隐式枚举 矩形毛坯 五块排样方式
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 计算机应用
• 页码范围: 148-151,152
• 页数: 5页
• 分类号: TP391
• 字数: 2979字
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2016.09.028

摘要

讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式：(1)计算所有可能尺寸的块的排样价值；(2)选择排样价值最大的五块组合生成五块排样方式；(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12．85%,4．52%和1．89%,且算法计算时间较短。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱强	中原工学院信息商务学院	14	59	4.0	7.0
2	郑仕勇	贺州学院计算机科学与信息工程学院	13	41	3.0	6.0
3	薛峰	中原工学院信息商务学院	13	48	4.0	6.0
4	管卫利	南宁学院信息工程学院	18	72	5.0	7.0