多尺寸圆木二维下料问题研究
来源：计算机工程与应用杂志2018年第19期北京时间：
作者：张 雨，崔耀东，梁泽华
单位：广西大学 计算机与电子信息学院，南宁 530004
摘要：圆木二维下料问题是木材企业中常见问题，针对一些头部与尾部直径相差不大的木材，可以将这些木材看作是圆柱体，下料时将其切成和圆木长度相等的多个长方体毛坯，该问题可转化为二维下料问题。采用顺序价值校正框架和动态规划算法求解该下料问题。顺序生成排样图，每生成一个排样图便调整毛坯的价值，重复该过程直到满足毛坯需求为止。通过迭代生成多个下料方案以便优选。圆木下料的研究对减少木材企业的成本很有意义。
关键词：圆木二维下料,顺序价值校正,动态规划
