Log breakdown using dynamic programming and 3-D log shape Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/08612r32g

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • A log breakdown model, SAW3D, was developed to optimize lumber recovery from logs of any shape in 3- dimensional space. The program uses a polygonal cross section representation of logs; three nested dynamic programming (DP) algorithms to optimize log breakdown, flitch and cant edging, and trimming operations; and a simple heuristic search method to find the best position combinations. After receiving the log scanning data, the program mathematically rotates the log and skews it horizontally. Then the log is sawn into slabs, flitches or cants using the first level DP algorithm. For each piece cut from the log, the program orients it and then edges it into untrimmed lumber using the second level DP algorithm. After that, the program trims all untrimmed lumber to finished dimensions using the third level DP algorithm. This process is repeated until all possible cutting patterns are searched and all positions/orientations are compared. Upon completion, the program outputs the optimum value of the log; optimum value of each flitch/cant; corresponding sawing, edging and trimming patterns; optimum position of the log; and optimum position of each flitch/cant. Mathematically generated logs with ellipsoid, horndown, and 3-D, S-twisted shapes were sawn using SAW3D to analyze how factors such as log, cant, and flitch orientations; sawing intervals; scanning data density; and log size and shape affect both the value and volume of lumber recovered.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2010-09-09T19:47:36Z (GMT) No. of bitstreams: 1 ZengYimin1991.pdf: 840843 bytes, checksum: b2d0d846708b8919a04c74517ce53d15 (MD5)
  • description.provenance : Submitted by Nitin Mohan (mohanni@onid.orst.edu) on 2010-09-07T22:06:02Z No. of bitstreams: 1 ZengYimin1991.pdf: 840843 bytes, checksum: b2d0d846708b8919a04c74517ce53d15 (MD5)
  • description.provenance : Approved for entry into archive by Digital Production(digitalproduc@gmail.com) on 2010-09-08T21:09:32Z (GMT) No. of bitstreams: 1 ZengYimin1991.pdf: 840843 bytes, checksum: b2d0d846708b8919a04c74517ce53d15 (MD5)
  • description.provenance : Made available in DSpace on 2010-09-09T19:47:36Z (GMT). No. of bitstreams: 1 ZengYimin1991.pdf: 840843 bytes, checksum: b2d0d846708b8919a04c74517ce53d15 (MD5)

Relationships

In Administrative Set:
Last modified: 08/07/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items