Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2002-12-02
2004-02-10
Paladini, Albert W. (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C083S075500, C144S039000, C144S363000
Reexamination Certificate
active
06690990
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to the field of product manufacturing optimization, and more particularly to methods for optimizing a layout of selected parts to be cut from pieces of raw material, such as employed in the lumber processing industry.
BRIEF DESCRIPTION OF THE BACKGROUND ART
Product manufacturing optimization techniques have been developed during the past years to improve productivity associated with industrial processes such as manual and automated part cutting or sawing. Generally, such optimization techniques allow the determination of the arrangement of parts that provides the highest yield in terms of raw material usage and/or economic value from a given piece of raw material characterized by the presence of defects that have previously been qualified and located by spatial coordinates within a reference system, which can be either bi-dimensional or tri-dimensional to consider the two opposed main faces of the piece of raw material or the two pairs of opposed surfaces, depending upon the specific application considered. Typically, information about a set of parts to be cut from a piece of raw material is defined by a processing bill or order, which information includes requested quantities for each type of parts, quality grade associated to each requested product, geometrical characteristics such as length and width, unit cost, identification code, etc. Product cutting optimization is usually performed by a computer software which seeks to comply with a requested quantity of parts as set by the cutting bill, while optimizing the spatial arrangement of requested parts in order to maximize raw material usage and/or economic value obtained from the piece of raw material employed. Typically, an optimization software may provide production information details such as raw material yield, economic value yield or pricing, cutting layout, parts distribution, required number of cut operations, etc. Known optimization computer software is typically designed to be integrated into production equipment such as automated sawmill machinery or to be used as stand-alone systems for performing simulation from production data. In lumber processing, especially regarding hardwood cutting into wooden products such furniture components, panels and flooring pieces, crosscut-first rough mill operation has been considered as the main type of cutting process. However, shortage in large pieces of timber, raw material pricing increase and trends in the lumber industry toward diversified products as well as higher production rates have oriented some sawing mills toward rip-first cutting processes, so that both crosscut-first and rip-first processes are now basic sawing processes employed in existing sawing mills. Crosscut-first and rip-first processes having their respective advantages and drawbacks, and depending upon the production context within which they are applied, product cutting performance observed for each of these main processing approaches may vary, rendering the task of cutting process selection a quite difficult one, as extensively discussed in the literature, such by Wiedenbeck, J. K. in “Deciding between Crosscut and Rip-first processing”, Wood and Wood Products, August, 2001. Generally, rip-first process provides efficient elimination of defect areas adjacent the edges of the raw material piece, being more easily eliminated within a single section, while cross-cut process provides efficient elimination of defect areas that are located over a short length portion of the piece by removing the whole defective portion. Most of the usual sawing processes favours the segmentation of each piece into a plurality of sections, such as rip-cut or crosscut sections, optimizing raw material surface according to a first reference axis, as discussed by Thomas, R. E. in “ROMI-RIP version 2.0: a new analysis tool for rip-first rough mill operations”, Forest Products Journal, vol. 49, no.5, p. 35-40, 1999. Such sections are then further processed to eliminate defect areas while complying with dimensional requirements, such as discussed by Thomas, R. E. et al in “Decision-support software for optimizing rip-first and chop-first systems” Scan Pro, 8
th
international conference on scanning technology and process optimization for the wood products industry. Flooring wood processing, which is a particular type of rip-first process wherein length dimension is undefined in cutting bills, and panel processing, which is a particular type of cross-first process wherein width dimension is undefined, both offer advantages relevant to one-dimensional freedom axis for arranging parts. such one-axis optimization technique is disclosed in U.S. Pat. No. 4,221,974 entitled “Lumber inspection and optimization system” issued Sep. 9, 1990 to Muller et al. Another one-axis optimization method is disclosed in U.S. Pat. No. 4,163,321 entitled “Method for sequencing the cutting of elongated stock” issued to Cunningham on Aug. 7, 1979. There is disclosed a method for cutting optimization of elongated stock such as boards of lumber having random unusable lengths containing defects, which method involves products order requirements, waste factors determination, probability assessment of having a given length of usable stock in each grade being processed, and from the information above, determination of the arrangement of parts to be cut at one time which results in the lowest waste for the entire cutting. Another known one-axis optimization method is disclosed in U.S. Pat. No. 4,017,976 entitled “Apparatus and method for maximum utilization of elongated stock” issued to Barr and al on Apr. 19, 1977, which employs a yield optimization approach for crosscutting of usable lengths of stock such as boards of lumber having random unusable lengths containing defects, wherein lengths of stock required are determined, information describing the required lengths is stored, a value factor for each required length is calculated and stored as well as statistical data describing usable lengths in various grades of stock, information on various grades proportions being processed is stored, priority factors to increase the probability of cutting desired lengths are determined and stored, and finally, based on the information above, the positions of the backgauge indicators are calculated, which represent optimum possible combinations of lengths for each usable length which can be cut into the desired lengths, which position indicators are printed in full scale on a continuous sheet of paper.
In order to improve the performance of optimization over known one-axis techniques, two-axis optimization methods and software have been developed, such as rip-first software discussed by Thomas, R. E. in “ROMI-RIP version 2.0: a new analysis tool for rip-first rough mill operations”, Forest Products Journal, vol. 49, no.5, p. 35-40, 1999, as well as crosscut-first software also discussed by Thomas in “ROMI-CROSS: An analysis tool for crosscut-first rough mill operations”, Forest Products Journal, Vol. 48, no. 3, pp. 68-72. Such optimization systems allow the generation of an optimal cutting solution which consider two reference optimization axis simultaneously, which solution includes data on selected arrangements of parts, cutting position as well as output yield. ROMI-RIP and ROMI-CROSS are two-axis optimization software products performing successive optimization steps considering quality/grades of products as defined in the cutting bill, from the highest grade to the lowest grade. A similar two-axis optimization technique is disclosed in U.S. Pat. No. 3,329,181 entitled “Apparatus and method for cutting assorted lengths from material having irregular and random defects” issued Jul. 4, 1967 to Buss and al. Another two-axis optimization technique is disclosed in U.S. Pat. No. 4,805,679 issued to Czinner on Feb. 21, 1989, which makes use of an expert system for performing the optimization task. Another two-axis apparatus for optimizing the yield of usable piece from boards and the like is disclosed in U.S. Pat
Caron Martin
Coulombe Pierre
Boudreau Jean-Claude
Centre de Recherche Industrielle du Quebec
Paladini Albert W.
LandOfFree
Method of optimizing a layout of selected parts to be cut does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of optimizing a layout of selected parts to be cut, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of optimizing a layout of selected parts to be cut will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3342218