Skip to Main Content
U.S. Forest Service
Caring for the land and serving people

United States Department of Agriculture

Home > Search > Publication Information

  1. Share via EmailShare on FacebookShare on LinkedInShare on Twitter
    Dislike this pubLike this pub


    A 3D log sawing optimization system was developed to perform log generation, opening face determination, sawing simulation, and lumber grading using 3D modeling techniques. Heuristic and dynamic programming algorithms were used to determine opening face and grade sawing optimization. Positions and shapes of internal log defects were predicted using a model developed by the USDA Forest Service. Lumber grading procedures were based on National Hardwood Lumber Association rules. The system was validated through comparisons with sawmill lumber values. External characteristics of logs, including length, large-end and small-end diameters, diameters at each foot, and defects were collected from five local sawmills in central Appalachia. Results indicated that hardwood sawmills have the potential to increase lumber value through optimal opening face and sawing optimizations. With these optimizations, average lumber value recovery could be increased by 10.01% using the heuristic algorithm or 14.21% using the dynamic programming algorithm. Lumber grade was improved significantly by using the optimal algorithms. For example, recovery of select or higher grade lumber increased 16-30%. This optimization system would help small sawmill operators improve their processing performance and improve industry competitiveness.

    Publication Notes

    • Check the Northern Research Station web site to request a printed copy of this publication.
    • Our on-line publications are scanned and captured using Adobe Acrobat.
    • During the capture process some typographical errors may occur.
    • Please contact Sharon Hobrla, if you notice any errors which make this publication unusable.
    • We recommend that you also print this page and attach it to the printout of the article, to retain the full citation information.
    • This article was written and prepared by U.S. Government employees on official time, and is therefore in the public domain.


    Lin, Wenshu; Wang, Jingxin; Thomas, Edward. 2011. Development of a 3D log sawing optimization system for small sawmills in central Appalachia, US. Wood and Fiber Science. 43(4): 379-393.


    Heuristic, dynamic programming, grade sawing, modeling, optimization

    Related Search

    XML: View XML
Show More
Show Fewer
Jump to Top of Page