论文研究 多尺寸圆木二维下料问题研究.pdf

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