多尺寸圆木二维下料问题研究

• 作者: 崔耀东 张雨 梁泽华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 圆木二维下料 顺序价值校正 动态规划
• 年，卷（期）: 2018,（19）
• 所属期刊栏目: 工程与应用
• 页码范围: 266-270
• 页数: 5页
• 分类号: TP391
• 字数: 3265字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1706-0201

摘要

圆木二维下料问题是木材企业中常见问题,针对一些头部与尾部直径相差不大的木材,可以将这些木材看作是圆柱体,下料时将其切成和圆木长度相等的多个长方体毛坯,该问题可转化为二维下料问题.采用顺序价值校正框架和动态规划算法求解该下料问题.顺序生成排样图,每生成一个排样图便调整毛坯的价值,重复该过程直到满足毛坯需求为止.通过迭代生成多个下料方案以便优选.圆木下料的研究对减少木材企业的成本很有意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	张雨	广西大学计算机与电子信息学院	11	25	3.0	4.0
3	梁泽华	广西大学计算机与电子信息学院	2	4	2.0	2.0