Method of optimizing a layout of selected parts to be cut

作者: Pierre Coulombe , Martin Caron

DOI:

关键词: Set (abstract data type)Engineering drawingDimension (vector space)EngineeringSurface (mathematics)GeometryValue (computer science)Yield (engineering)Group (periodic table)

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

参考文章(14)
M. David Freedman, Paul A. Mueller, Raymond T. Hebert, Jerome M. Idelsohn, Electro-optical scanner for generating digital flaw data ,(1977)
Jerome M. Idelsohn, Raymond T. Hebert, M. David Freedman, Paul A. Mueller, Edward A. King, Lumber inspection and optimization system ,(1976)
Steven F. Bellenot, Harold F. Qualls, Ralph W. Bennett, Robert W. Mayer, Infeed log scanning for lumber optimization ,(2000)
Reinaldo Morabito, Marcos N. Arenales, Staged and constrained two-dimensional guillotine cutting problems: An AND/OR-graph approach European Journal of Operational Research. ,vol. 94, pp. 548- 560 ,(1996) , 10.1016/0377-2217(95)00128-X
Alexander G. Mullin, Anthony J. Barr, Apparatus and method for maximum utilization of elongated stock ,(1974)