Log Bucking and Lumber Manufacturing Using Dynamic Programming
提出将伐木后的原木造材和锯材加工视为一个整体生产系统，利用动态规划优化这两个环节，并考虑树木形状和质量的差异，对林业和木材加工企业有参考价值。
The process of converting a tree into finished lumber involves several interrelated steps. The two of greatest potential for improvement are cutting the felled tree into shorter logs (called bucking the tree) and sawing the bucked logs into lumber. Unlike previous work in the area, this paper considers the two activities together as a single production system. The model allows for variations in tree shape and quality which could be recorded by modern electronic scanners. Among the principal techniques used in the paper are dynamic programming for both bucking and sawing, and a procedure for calculating the distance between two polyhedral sets in R 2 . Computational experience is reported on trees with representative defect patterns, taper, and sweep.