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

摘要：

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

关键词：圆木二维下料、顺序价值校正、动态规划

所属期刊栏目：54

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金71371058,61363026

在线出版日期：2018-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：266-270