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

作者：张雨; 崔耀东^*; 梁泽华

来源：计算机工程与应用, 2018, 54(19): 266-270.

• 圆木二维下料
• 顺序价值校正
• 动态规划

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