| 摘要 |
<p>A method of optimizing a layout of selected parts to be cut from a piece of raw material such as wood, uses data representing geometric and defect-related characteristics of the each piece and data representing geometric and grade characteristics of a set of parts to be cut. A subset of parts characterized by a predetermined grade (quality) value and associated with a predetermined group of dimension values (width/length) is defined, as well as an arrangement of subdivided piece surface sections to be obtained through a primary cutting operation according to one or more of the width/length values. One or more subsections included in each piece surface section is defined according to the geometric and defect-related characteristics of the piece, and, for each subsection, a plurality of arrangements of parts to be included therein and selected from the subset of parts, to be obtained through a secondary cut operation, are defined. Then, yield values associated with the arrangements of parts are estimated, which are compared to select the arrangement of parts having a highest yield value. Hence, a basic yield value for the arrangement of subdivided piece surface sections is estimated, and the above optimization sequence repeated for one or more new arrangements of subdivided piece surface sections to estimate corresponding basic yield values, which are in turn compared one with another to select the arrangement of subdivided piece surface sections providing a maximal basic yield value to be included in the optimized layout of selected parts to be cut.</p> |
