Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2011-08-30
2011-08-30
Masinick, Michael D (Department: 2122)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S171000
Reexamination Certificate
active
08010216
ABSTRACT:
A method and system for optimizing cutting of various materials. In some embodiments, an algorithm optimizes cutting by grouping items to be cut, wherein a plurality of cutting-stock pieces are grouped together and aligned such that a single cut simultaneously cuts items from all of the pieces. Some embodiments optimize a combination of reduced labor cost, reduced materials cost (e.g., reducing scrap), and/or reduced time needed to obtain an inventory of pieces cut to specified lengths and shapes (checking the various permutations). Overall optimization of labor and material is achieved by a combination of fewer cuts and reduced waste. Some embodiments include a computer-readable medium having instructions executed by a computer that optimizes placement of cuts to obtain cut-part items, and optionally controls a saw, laser, water-jet cutter or the like. In some embodiments, a human operator making the cuts is instructed by the computer to achieve the optimization.
REFERENCES:
patent: 4221974 (1980-09-01), Mueller et al.
patent: 5808891 (1998-09-01), Lee et al.
patent: 6205370 (2001-03-01), Blaimschein et al.
patent: 6690990 (2004-02-01), Caron et al.
patent: 6898478 (2005-05-01), Dick et al.
patent: 6941864 (2005-09-01), Dick et al.
patent: 7024265 (2006-04-01), Walser et al.
patent: 7031789 (2006-04-01), Dick et al.
patent: 7206656 (2007-04-01), Clayton et al.
patent: 7647133 (2010-01-01), Gee et al.
patent: 2003/0109950 (2003-06-01), Andrade et al.
patent: 2004/0117058 (2004-06-01), Dick et al.
patent: 2004/0236459 (2004-11-01), Clayton et al.
patent: 2006/0100727 (2006-05-01), Dash et al.
patent: 2007/0112451 (2007-05-01), Clayton et al.
Fekete, Sandor P. et al., “A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing”, “web address: http://arxiv.org/PS—cache/cs/pdf/0310/0310032v1.pdf”, Oct 16, 2003.
R. Alvarez-Valdes et al., “Technical Report: A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems”, “web address: http://www.uv.es/sestio/TechRep/tr01-04.pdf”, 2004.
Nicklasy, Lisa D. et al., “A Parallel Solution to the Cutting Stock Problem for a Cluster of Workstations”, “Proceedings of the High Performance Distributed Computing”, 1996.
Tschoke, Stefan et al., “A New Parallel Approach to the Constrained Two-Dimensional Cutting Stock Problem”, “Workshop on Parallel Algorithms for Irregularly Structured Problems”, 1995.
Viswanathan. K.V. et al, “Best-first search methods for constrained two-dimensional cutting stock problems”, “Operations Research”, Jul.-Aug. 1993, pp. 768-776, vol. 41, No. 4.
Wang, P.Y., “Two Algorithms for Constrained Two-Dimensional Cutting Stock Probiems”, “Operations Research”, May-Jun. 1983, pp. 573-586, vol. 31, No. 3.
Lemaire Charles A.
Lemaire Patent Law Firm, P.L.L.C.
Masinick Michael D
LandOfFree
System and method for cutting-stock optimization across... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for cutting-stock optimization across..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for cutting-stock optimization across... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2768046