Log Bucking and Lumber Manufacturing Using Dynamic Programming

Bruce Faaland and David Briggs
Additional contact information
Bruce Faaland: University of Washington
David Briggs: University of Washington

Management Science, 1984, vol. 30, issue 2, 245-257

Abstract: 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.

Keywords: industries: lumber/wood; dynamic programming: applications; production/scheduling: cutting stock (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.30.2.245 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:30:y:1984:i:2:p:245-257

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().