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.
Een methode om een lay-out van geselecteerde delen te optimaliseren die van een stuk van grondstof zoals hout, gebruiksgegevens worden moeten gesneden die geometrische en op tekort betrekking hebbende kenmerken van elke stuk en gegevens geometrisch vertegenwoordigen en rangkenmerken van een reeks te snijden delen vertegenwoordigt. Een ondergroep van delen die door een vooraf bepaalde rang (kwaliteit) worden gekenmerkt waarde en verbonden aan een vooraf bepaalde groep afmetingswaarden (breedte/lengte) wordt bepaald, evenals een regeling van de onderverdeelde secties van de stukoppervlakte die door een primaire scherpe verrichting volgens één of meer van de breedte/lengtewaarden moeten worden verkregen. Één of meerdere onderafdelingen inbegrepen in elke sectie van de stukoppervlakte wordt bepaald volgens de geometrische en op tekort betrekking hebbende kenmerken van het stuk, en, voor elke onderafdeling, een meerderheid van regelingen van delen daarin te omvatten en geselecteerd uit de ondergroep van delen, die door secundaire besnoeiing moeten worden verkregen wordt een verrichting, bepaald. Dan, worden de opbrengstwaarden verbonden aan de regelingen van delen geschat, die worden vergeleken om de regeling van delen te selecteren die een hoogste opbrengstwaarde hebben. Vandaar, wordt een basisopbrengstwaarde voor de regeling van de onderverdeelde secties van de stukoppervlakte geschat, en de bovengenoemde optimaliseringsopeenvolging die voor één of meer nieuwe regelingen van de onderverdeelde secties van de stukoppervlakte wordt herhaald om overeenkomstige basisopbrengstwaarden te schatten, die in draai zijn vergeleek met een andere om de regeling van de onderverdeelde secties die van de stukoppervlakte te selecteren een maximale basisopbrengstwaarde dat in de geoptimaliseerde lay-out van geselecteerde te snijden delen verstrekken moet worden omvat.