应用三块排样方式求解二维下料问题

• 作者: 崔耀东 梁秋月 游凌伟
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 二维下料问题 顺序启发式算法 顺序价值修正 三块排样方式
• 年，卷（期）: 2014,（3）
• 页码范围: 41-45
• 页数: 5页
• 分类号: TH164
• 字数: 3356字
• 语种: 中文

摘要

本文采用顺序价值修正框架和三块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图)，用每个排样方式满足部分毛坯的需求，直到满足全部需求为止；动态调整毛坯价值，使毛坯价值趋于合理；多次迭代生成多个不同的排样方案，实现优选。采用的三块排样方式通过不完全枚举法生成，其中最多包含三种毛坯，从而有利于简化下料工艺。通过与线性规划算法比较，说明在毛坯需求量较小的情况下，本文算法能有效减少板材消耗量。

作者信息

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