Material Usage Optimization Patents (Class 700/171)
  • Patent number: 7774080
    Abstract: The invention relates to a method for manufacturing dental prostheses, wherein from a raw material area, such as a blank, a dental prosthesis is manufactured (milled out) at a manufacturing position, such as a milling position, the manufacturing position of one or more dental prostheses being determined on the basis of one or more predetermined criteria. Furthermore, the invention relates to a method for checking a worked raw material area and/or a manufacturing arrangement for a raw material area, wherein it is checked whether one or more manufacturing shapes can still be manufactured from a number of predetermined manufacturing shapes. Moreover, the invention relates to a method for manufacturing a dental prosthesis, wherein from a raw material area a dental prosthesis is manufactured, wherein a raw material is selected from a plurality of raw material areas on the basis of one or more predetermined criteria.
    Type: Grant
    Filed: July 13, 2006
    Date of Patent: August 10, 2010
    Assignee: Institut Straumann AG
    Inventors: Stephan Holzner, Gerhard Weber
  • Patent number: 7747341
    Abstract: Producing a three-dimensional multi-material component whereby successive layers of at least one material are printed by a drop ink-jet-type printer including cutting a representation of the multi-material component into remarkable objects; cutting the representation of the component into print layers, as a function of the remarkable objects; for each print layer, establishing a plurality of discrete spatial print path trajectories; for each print layer and for each discrete spatial trajectory, establishing an assembly of printing parameters which are dependent on the nature of the deposited materials and the deposition conditions thereof; and establishing a rule for the spatial and temporal sequencing of the print path of the print layers and of the discrete spatial trajectories as a function of the objects, the relative three-dimensional arrangement thereof and the characteristics of the printing device.
    Type: Grant
    Filed: August 17, 2004
    Date of Patent: June 29, 2010
    Assignee: Centre National de la Recherche Scientifique (C.N.R.S.)
    Inventors: Martine Dubois, RĂ©mi Noguera, Thierry Chartier, Maksoud Oudjedi
  • Publication number: 20100161096
    Abstract: A method for identifying the cutting pattern for pieces of wood such as logs comprises the operating steps of: obtaining a virtual three-dimensional model (1) of the density of a piece of wood; selecting a possible first virtual cutting pattern (4) for the piece of wood which may allow one or more semi-finished products (3) to be obtained from the piece of wood; virtually applying the first virtual cutting pattern (4) to the three-dimensional model (1) of the piece of wood to obtain one or more virtual semi-finished products (3); virtually associating with the virtual semi-finished products (3) the corresponding density identified on the basis of the three-dimensional model (1); repeating the selection, application and association steps for a plurality of different possible cutting patterns (4); comparing the semi-finished products (3) which can be obtained with the different cutting patterns (4) and, on the basis of said comparison, selecting the actual cutting pattern (4).
    Type: Application
    Filed: December 15, 2009
    Publication date: June 24, 2010
    Applicant: MICROTEC S.R.L.
    Inventor: FEDERICO GIUDICEANDREA
  • Patent number: 7650201
    Abstract: Provided is a surface treatment method for performing machining such as cutting work, grinding, and electrical discharging to a plate-like material with two- or three-dimensional deformation to realize a uniform thickness. This method includes the steps of mounting the plate-like material on a surface plate, setting a coordinate axis in a plane direction of the plate-like material to be X, Y and setting a coordinate axis in a height direction of the plate-like material to be Z, virtualizing a surface containing an origin of the measured Z direction, measuring a height Z1-n from the origin in an arbitrary plane position, and inclining and cutting the plate-like material so that an absolute value of a difference between a maximum value Zmax and a minimum value Zmin of the obtained height data will be minimum.
    Type: Grant
    Filed: June 27, 2005
    Date of Patent: January 19, 2010
    Assignee: Nippon Mining & Metals Co., Ltd.
    Inventors: Koichi Nakashima, Nobuyoshi Komachi
  • Patent number: 7647133
    Abstract: A computer-based method for maximizing the use of lumber in the production of truss members for a truss assembly using a linear feed saw apparatus. The method comprises storing a list of truss members to be cut by the linear feed saw apparatus, selecting from the list a first truss member for cutting, the first member having a trailing end. A second truss member from the list is selected for cutting, the second member having a first end that will nest with the trailing end of the first member. The second member is oriented such that its first end nests with the trailing end of the first member. The members are then cut using the linear feed saw. The nesting members can abut across the entire member width, only across a portion of the member width or at a single point. The nested ends of the first and second members may be bevel cuts.
    Type: Grant
    Filed: October 12, 2005
    Date of Patent: January 12, 2010
    Assignee: Alpine Engineered Products, Inc.
    Inventors: Jeff Gee, David L. McAdoo
  • Publication number: 20090120253
    Abstract: The apparatus for cutting glass panes from a continuously produced glass sheet includes a conveying apparatus for the glass sheet and for crosscut pieces; a crosscutting device for cutting the crosscut pieces from the glass sheet; a glass pane cutting device for cutting glass panes from the crosscut pieces; a glass fault detecting device; a border trimming station for cutting away borders; an edge control device and a cutting optimization device. The cutting optimization device determines one or more optimized cutting patterns so that cutting lines are placed in each crosscut piece close to regions to be discarded containing glass faults so that widths of the regions are minimized while providing a maximum number of usable glass panes. A method of cutting off glass panes so that the discarded glass sheet regions are minimized is also disclosed.
    Type: Application
    Filed: January 22, 2009
    Publication date: May 14, 2009
    Inventors: Peter Benischke, Klaus-Peter Lexow, Axel Werner
  • Publication number: 20090105870
    Abstract: Systems, including method and apparatus, for processing workpieces driven automatically along a linear path to a plurality of positions disposed substantially along the linear path. In some embodiments, a workpiece may be processed at one or more of the positions using two or more processing stations, such as a first processing station that cuts the workpiece into segments and a second processing station that performs another processing operation on the workpiece.
    Type: Application
    Filed: October 22, 2008
    Publication date: April 23, 2009
    Applicant: Precision Automation, Inc.
    Inventors: Spencer B. Dick, Stuart Aldrich, David A. Morgan, David Lee
  • Publication number: 20090105872
    Abstract: Systems, including method and apparatus, for processing workpieces driven automatically along a linear path to a plurality of positions disposed substantially along the linear path. In some embodiments, a workpiece may be processed at one or more of the positions using two or more processing stations, such as a first processing station that cuts the workpiece into segments and a second processing station that performs another processing operation on the workpiece.
    Type: Application
    Filed: October 28, 2008
    Publication date: April 23, 2009
    Applicant: Precision Automation, Inc.
    Inventors: Spencer B. Dick, Stuart Aldrich, David A. Morgan, David Lee
  • Publication number: 20090105871
    Abstract: Systems, including method and apparatus, for processing workpieces driven automatically along a linear path to a plurality of positions disposed substantially along the linear path. In some embodiments, a workpiece may be processed at one or more of the positions using two or more processing stations, such as a first processing station that cuts the workpiece into segments and a second processing station that performs another processing operation on the workpiece.
    Type: Application
    Filed: October 28, 2008
    Publication date: April 23, 2009
    Applicant: Precision Automation, Inc.
    Inventors: Spencer B. Dick, Stuart Aldrich, David A. Morgan, David Lee
  • Patent number: 7487006
    Abstract: Workpiece data involving a product shape and having a smallest diameter for lathe turning around a turning axis is selected from the workpiece database, by comparing dimension data of a workpiece data with dimension data of a product model in a state in which the product model is arranged on the turning axis and the workpiece data is arranged so that a center axis of each workpiece matches a center of the turning axis. The workpiece model for lathe turning is created based on the selected workpiece data.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: February 3, 2009
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Takashi Kamiya, Hiroshi Katano, Kenji Iriguchi, Susumu Matsubara
  • Publication number: 20090015004
    Abstract: A pipe fitting wireform which when threaded into a fitting allows a user to measure center-to-end or end-to-center of the fitting to determine the length of a pipe needed to connect a pair of pipe fittings in a pipe assembly. The fitting wireform is a coil with a free end bent laterally to form a tang. The fitting wireform having an outside diameter substantially equal to the nominal size of the pipe fitting with substantially the same number of turns per inch as the pipe fitting such that the pipe fitting wireform can be threaded into the pipe fitting.
    Type: Application
    Filed: June 30, 2008
    Publication date: January 15, 2009
    Inventor: Fredrick D. Long
  • Publication number: 20080281461
    Abstract: Processing a work piece by first scanning the work piece. The work piece is modeled to determine its weight, outer perimeter and/or how the work piece could be divided into portions of specific areas and perimeters based on desired portion weights of desired areas and perimeters. The modeled work piece and/or the modeled portions are compared with the one or more desired perimeter configurations. The deviation of the modeled outer perimeter size of the work piece and/or portions from the desired perimeter configuration(s) is calculated. Based on such calculations, one or more steps in processing the work piece and/or portions therefrom is carried out. Such one or more steps may include modeling the work piece again, using different modeling criteria or options, if the calculated deviation is outside an acceptable range.
    Type: Application
    Filed: July 27, 2007
    Publication date: November 13, 2008
    Applicant: FMC TECHNOLOGIES, INC.
    Inventors: George R. Blaine, Jon A. Hocker, David Faires
  • Patent number: 7437278
    Abstract: A simulation method according to which a simulation apparatus, including a storage unit, generates a simulant image indicating a cut-out position of a wooden piece in raw wood and a shape of the wooden piece having a predetermined three-dimensional shape at shaping of the wooden piece from the raw wood, includes receiving an input of a grain pattern which is to appear on a surface of a wooden piece cut out from the raw wood; determining whether a wooden piece can be cut out from the raw wood so that the wooden piece has the three-dimensional shape and a surface showing a similar grain pattern to the received grain pattern; generating a simulant image indicating a cut-out position and a shape of the wooden piece in the raw wood, when it is determined that the wooden piece can be cut out; and outputting the generated simulant image.
    Type: Grant
    Filed: February 17, 2006
    Date of Patent: October 14, 2008
    Assignee: Olympus Corporation
    Inventor: Tatsuya Suzuki
  • Patent number: 7321806
    Abstract: Cutting and skiving patterns to be used in the production of product rolls from a master roll are selected so as to optimize trim efficiency. The product rolls have widths ordered by customers. In selecting these cutting and skiving patterns, cutting patterns that can be used to trim master rolls of the same or different dimensions in order to fill customer orders for the product rolls are generated, skiving patterns for skiving auxiliary rolls that result from trimming the master roll in order to produce the product rolls according to the customer orders are generated, and those of the generated skiving and cutting patterns that optimize trim efficiency for the production of the product rolls are selected.
    Type: Grant
    Filed: February 17, 2006
    Date of Patent: January 22, 2008
    Assignee: Honeywell International Inc.
    Inventors: Mangesh D. Kapadi, Lingathurai Palanisamy, Pragathieswaran Shanmugavelu
  • Publication number: 20070270996
    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.
    Type: Application
    Filed: May 18, 2007
    Publication date: November 22, 2007
    Inventor: Geoffrey J. Roise
  • Patent number: 7299103
    Abstract: A system and method for monitoring the use of consumable materials in packaging machines is provided. The system generally includes a plurality of packaging machines that are configured to selectively operate in first and second modes to perform different packaging operations, e.g., by using consumable materials at different consumable usage rates to form different packaging devices. A controller in each machine controls the operation of the machine in the different modes and is configured to communicate the consumable usage data via a port. A portable module can be electronically connected to each machine during a connection session to communicate with the controller and receive the consumable usage data. The data from the module is then received by a user interface that provides an indication to a user of the usage of the machines in the first and second modes, e.g.
    Type: Grant
    Filed: July 12, 2006
    Date of Patent: November 20, 2007
    Assignee: Sealed Air Corporation (US)
    Inventor: Gary Robert Dye
  • Patent number: 7277768
    Abstract: An automated method optimally designs plates to satisfy an order book at a steel plant so as to maximize the yield of the plates designed while using capacity fully to reduce the production of surplus slabs or plates, and satisfy order deadlines. Our method consists of four main components: (1) mother plate design, (2) slab design, (3) cast design, and (4) material allocation. A column generation framework for mother plate design is used where the problem is decomposed into a master problem and a subproblem. The master problem is used to evaluate packing patterns that should be used to fulfill the order book and the subproblem generates potential one-dimensional and two-dimensional feasible packing patterns as candidates to be evaluated by the master problem. The solution to the master problem produces a list of mother plates that need to be produced. These mother plates are transformed into candidate slabs, which are represented via an interval graph.
    Type: Grant
    Filed: November 5, 2004
    Date of Patent: October 2, 2007
    Assignee: International Business Machines Corporation
    Inventors: Sanjeeb Dash, Jayant R. Kalagnanam, Chandrasekhara K. Reddy
  • Patent number: 7245981
    Abstract: A material handling system with a drag mechanism including a wheel for a table saw that controls the orientation and speed of material as it moves through the system.
    Type: Grant
    Filed: May 26, 2005
    Date of Patent: July 17, 2007
    Assignee: Precision Automation, Inc.
    Inventors: Spencer B. Dick, Stuart Aldrich, David A. Morgan
  • Patent number: 7206656
    Abstract: A glass cutting station having a controller that lays out a pattern of lites to be cut from set of glass sheets to fulfill the lite requirements of a multiple number of cutting batches. The controller identifies one or more underutilized glass sheets in a first set of glass sheets that have free space with no lites designated to be cut in the first batch. The controller also lays out a pattern of lites to be cut to fulfill the lite requirements of an additional or second batch in the number of batches by utilizing at least some of the free space on the underutilized glass sheets of the first set of glass sheets. Additionally the controller designates other glass sheets from which to cut other lites in the additional batch. If, after this process is performed, additional free space is identified, the controller can continue to lay out the sheet with standard or filler lites that fill up the additional underutilized space of a glass sheet.
    Type: Grant
    Filed: May 12, 2004
    Date of Patent: April 17, 2007
    Assignee: GED Integrated Solutions, Inc.
    Inventors: Byron C. Clayton, Timothy B. McGlinchy, William V. Perry, Jr., Paul Victor Dorsch
  • Patent number: 7055419
    Abstract: A method for optimizing yield from a slicing apparatus, includes scanning and weighing a carcass, slab or loaf upstream of a slicing head of the slicing apparatus. The carcass, slab or loaf weight is divided by a desired pre-selected portion weight to determine the number of slices to be made. A remainder portion is allocated to an intermediate position along the carcass, slab or loaf to be sliced from the carcass, slab or loaf before a butt end portion, gripped by a gripper of the slicing apparatus, reaches the slicing head. The butt end portion is pre-arranged to be the desired pre-selected portion weight or at least an acceptable pre-selected portion weight. The butt end portion can then be released by the gripper as a desired or acceptable weight portion.
    Type: Grant
    Filed: April 9, 2003
    Date of Patent: June 6, 2006
    Assignee: Formax, Inc.
    Inventor: Glenn Sandberg
  • Patent number: 7043323
    Abstract: A glass product cutting line includes a CNC cutting table, a sheet feeding device for feeding glass sheets to the glass cutting table, a plurality of harp racks, a sorting device and a dynamic cutting line control system. The control system optimizes the work piece layout on the individual sheets with a biasing favoring individual work pieces assigned to a leading harp rack. The bias tends to cut work pieces of the leading harp rack on leading sheets fill the leading harp rack in a minimum time. The system allows for removal of a filled leading harp rack, by designating a new leading harp rack for the control system, which then dynamically adjusts the bias and associated cutting scheduling.
    Type: Grant
    Filed: April 11, 2005
    Date of Patent: May 9, 2006
    Assignee: Billco Manufacturing, Incorporated
    Inventor: Johannes F. Passant
  • Patent number: 7024342
    Abstract: A numerical procedure for simulating the behavior of incompressible, viscous fluid in a casting/molding process. The method is based on classical fluid dynamic equations and uses control volume-finite element and numerical techniques to solve the momentum and energy equations to obtain solution for the variable parameters. The method incorporates five additional modules which simulate fluid flow in the shot sleeve, heat transfer between the die and the heat transfer fluid, die cooling by lubricant, formation of mend line. These additional simulation modules produce realistic boundary conditions, and replace many of the assumptions that would have to be made, to solve the governing equations. These added improvements ensure a faster convergence of the numerical solution and a more realistic simulation of the die casting process.
    Type: Grant
    Filed: July 1, 2000
    Date of Patent: April 4, 2006
    Assignee: Mercury Marine
    Inventors: David Marc Waite, Shaupoh Wang, Jenn-Yeu Nieh
  • Patent number: 6898478
    Abstract: System, including apparatus and method, for processing a material involves automatically measuring the length of a work piece and calculating an optimal plan for cutting the work piece to fulfill cut list requirements.
    Type: Grant
    Filed: August 20, 2003
    Date of Patent: May 24, 2005
    Assignee: Precision Automation, Inc.
    Inventors: Spencer B. Dick, David Lee, David A. Morgan
  • Patent number: 6879873
    Abstract: A glass product cutting line includes a CNC cutting table, a sheet feeding device for feeding glass sheets to the glass cutting table, a plurality of harp racks, a sorting device and a dynamic cutting line control system. The control system optimizes the workpiece layout on the individual sheets with a biasing favoring individual workpieces assigned to a leading harp rack. The bias tends to cut workpieces of the leading harp rack on leading sheets fill the leading harp rack in a minimum time. The system allows for removal of a filled leading harp rack, by designating a new leading harp rack for the control system, which then dynamically adjusts the bias and associated cutting scheduling.
    Type: Grant
    Filed: April 10, 2003
    Date of Patent: April 12, 2005
    Assignee: Billco Manufacturing Inc.
    Inventor: Johannes F. Passant
  • Patent number: 6868303
    Abstract: A method for laying out pieces to be cut out from a remnant of flexible material, the cut out pieces being used to manufacture an article. A mask generic to remnants of a given type is generated. The at least one generic mask is subdivided into zones which correspond to different gradations of a characteristic of the remnant, e.g. leather color or leather grain. At least some of the pieces to be cut out are assigned a set of constraints including at least one value constraint for a characteristic of the remnant. At least some of the pieces to be cut out are linked to each other, for example, as a function of the constraints assigned to the respective pieces. The at least one generic mask is applied to a particular remnant of the given type to subdivide the particular remnant into zones having uniform characteristics. The pieces to be cut out are automatically laid out on the particular remnant as a function of any constraints assigned to the pieces, and in compliance with the links defined between the pieces.
    Type: Grant
    Filed: November 12, 1999
    Date of Patent: March 15, 2005
    Assignee: Lectra SA
    Inventors: Didier Chabirand Garçonnet, Alain Vallortigara
  • Patent number: 6824336
    Abstract: A cutting machine control determines a required stock-removal amount from a work for each of sections into which a tool path is divided, and feeds the rotating cutting tool at a speed that is controlled according to the required stock-removal volume so that the rotating cutting tool removes a predetermined or target stock-removal volume of material for the component path section from a work per unit time.
    Type: Grant
    Filed: December 21, 2001
    Date of Patent: November 30, 2004
    Assignee: Mazda Motor Corporation
    Inventors: Yukio Izutsu, Mitsuki Nishimoto, Tsuyoshi Hosoda, Atsushi Ohta
  • Publication number: 20040236459
    Abstract: A glass cutting station having a controller that lays out a pattern of lites to be cut from set of glass sheets to fulfill the lite requirements of a multiple number of cutting batches. The controller identifies one or more underutilized glass sheets in a first set of glass sheets that have free space with no lites designated to be cut in the first batch. The controller also lays out a pattern of lites to be cut to fulfill the lite requirements of an additional or second batch in the number of batches by utilizing at least some of the free space on the underutilized glass sheets of the first set of glass sheets. Additionally the controller designates other glass sheets from which to cut other lites in the additional batch.
    Type: Application
    Filed: May 12, 2004
    Publication date: November 25, 2004
    Applicant: Glass Equipment Development, Inc.
    Inventors: Byron C. Clayton, Timothy B. McGlinchy, William V. Perry, Paul Victor Dorsch
  • Publication number: 20040236458
    Abstract: A glass cutting station having a controller that lays out a pattern of lites to be cut from set of glass sheets to fulfill the lite requirements of a multiple number of cutting batches. The controller identifies one or more underutilized glass sheets in a first set of glass sheets that have free space with no lites designated to be cut in the first batch. The controller also lays out a pattern of lites to be cut to fulfill the lite requirements of an additional or second batch in the number of batches by utilizing at least some of the free space on the underutilized glass sheets of the first set of glass sheets. Additionally the controller designates other glass sheets from which to cut other lites in the additional batch.
    Type: Application
    Filed: October 17, 2003
    Publication date: November 25, 2004
    Inventors: Byron C. Clayton, Timothy B. McGlinchy, William V. Perry, Paul Victor Dorsch
  • Patent number: 6817219
    Abstract: A flow-forming method and apparatus, in which a blank is placed on a rolling mandrel of a flow-forming machine, the blank is rotated relative to at least one flow-forming roll, the at least one flow-forming roll is infed radially and/or axially relative to the blank, and the blank is axially lengthened by the flow-forming roll and flow-formed to a workpiece.
    Type: Grant
    Filed: January 14, 2003
    Date of Patent: November 16, 2004
    Assignee: Leico GmbH & Co. Werkzeugmaschinenbau
    Inventor: Guenter Pollkoetter
  • Publication number: 20040199283
    Abstract: A system of processing material involves cutting pieces of material pursuant to a cut list and managing remaining salvage and defect pieces.
    Type: Application
    Filed: August 20, 2003
    Publication date: October 7, 2004
    Inventors: Spencer B. Dick, David Lee, David A. Morgan
  • Patent number: 6778871
    Abstract: A system including a method for designing and fabricating piping and structural components for a piping network. A CAD (computer assisted design) system is initially employed to generate one or more pipe drawings and associated data for the piping network after which the information is stored in a memory of the CAD system. Thereafter, the pipe drawings and associated data information is automatically retrieved by a second computer for a fabrication unit. Based on the pipe drawings and associated data, the fabrication unit selects one or more pieces of piping and other raw materials needed for the fabrication; and thereafter fabricates from the raw materials, the piping and structural components for the piping network.
    Type: Grant
    Filed: December 28, 2001
    Date of Patent: August 17, 2004
    Assignee: QuickPen International, Inc.
    Inventors: Allen Holman, Curtis Broughton
  • Patent number: 6772037
    Abstract: A pattern solution set for paper roll trimming to fulfill orders is generated using constraint programming and a heuristic. For every pattern generated, an objective function is evaluated based on the sum of waste factor and the variance of the quantity ordered for all widths in that pattern. The pattern that has the least objective function is chosen with the maximum number of sets possible. Orders are updated with the quantities left over and then the process continues, forming a solution tree, which serves as an initial solution set. The initial solution set is checked individually against the average loss of the solution set. Nodes in the solution tree having trim loss greater than the average loss are identified. Branches of the tree emanating from its parent are explored for better patterns. The process continues until all patterns are below the initial average loss.
    Type: Grant
    Filed: November 26, 2002
    Date of Patent: August 3, 2004
    Assignee: Honeywell International Inc.
    Inventors: Lingathurai Palanisamy, Sudarshan Yermal, K.S.T. Vanisri
  • Publication number: 20040117058
    Abstract: System, including apparatus and method, for processing a material involves automatically measuring the length of a work piece and calculating an optimal plan for cutting the work piece to fulfill cut list requirements.
    Type: Application
    Filed: August 20, 2003
    Publication date: June 17, 2004
    Applicant: Precision Automation, Inc.
    Inventors: Spencer B. Dick, David Lee, David A. Morgan
  • Patent number: 6745099
    Abstract: A system and method for trim optimization comprising a database. The database comprises information concerning widths of specific machines of manufacturers, widths of the orders and remaining space required to be filled on the machines at a given time. The database further comprises specifications of products to be manufactured on the specific machines and specifications of the orders.
    Type: Grant
    Filed: May 17, 2001
    Date of Patent: June 1, 2004
    Inventor: Roger P. Hoffman
  • Publication number: 20040102867
    Abstract: A pattern solution set for paper roll trimming to fulfill orders is generated using constraint programming and a heuristic. For every pattern generated, an objective function is evaluated based on the sum of waste factor and the variance of the quantity ordered for all widths in that pattern. The pattern that has the least objective function is chosen with the maximum number of sets possible. Orders are updated with the quantities left over and then the process continues, forming a solution tree, which serves as an initial solution set. The initial solution set is checked individually against the average loss of the solution set. Nodes in the solution tree having trim loss greater than the average loss are identified. Branches of the tree emanating from its parent are explored for better patterns. The process continues until all patterns are below the initial average loss.
    Type: Application
    Filed: November 26, 2002
    Publication date: May 27, 2004
    Inventors: Lingathurai Palanisamy, Sudarshan Yermal, K.S.T Vanisri
  • Patent number: 6731994
    Abstract: A computer method for providing optimization for manufacturing processes for situations wherein there is defined a functional form y=f(x,b), where x comprises a set of independent controllable variables x={x1, . . . xn}, b comprises a set of functional parameters b={b1, . . . bm}, and y comprises a dependent uncontrollable manufacturing variable, f(x,b) subject to constraints on the dependent uncontrollable manufacturing variable y. The method comprises the steps of converting the constraints on y to constraints on b by using a functional estimate of y and its manufacturing variables (parameters) b; optimizing the function f(x,b) subject to the converted constraints on its manufacturing variables (parameters) b; and generating from step (ii) a set of optimized values of b which can optimize the dependent manufacturing variable y.
    Type: Grant
    Filed: April 27, 2001
    Date of Patent: May 4, 2004
    Assignee: International Business Machines Corporation
    Inventors: Aliza Rivka Heching, Ying Tat Leung, Menachem Levanoni, Gyana R. Parija
  • Patent number: 6690990
    Abstract: 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.
    Type: Grant
    Filed: December 2, 2002
    Date of Patent: February 10, 2004
    Assignee: Centre de Recherche Industrielle du Québec
    Inventors: Martin Caron, Pierre Coulombe
  • Patent number: 6647313
    Abstract: A method for cutting insulation is provided. The method includes assigning identifications to metal blanks in a batch of metal blanks that have been processed. The metal blanks are then fabricated where they may be rolled, bent, and have seams and joints applied. Once fabrication is completed for one or more metal blanks and the metal blanks are ready for insulation, one or more identification numbers corresponding to the ready metal blanks are entered into an insulation cutting system. Insulation blanks corresponding to the identifications are then cut. The cut insulation blanks correspond to the ready metal blanks.
    Type: Grant
    Filed: December 27, 2001
    Date of Patent: November 11, 2003
    Assignee: Quickpen International, Inc.
    Inventor: Allen Holman
  • Patent number: 6619168
    Abstract: An improved method and apparatus for automatic cutting of graphics area(s) from a sheet of material which includes such graphics area(s), the graphics areas having a plurality of registration marks in predetermined positions with respect thereto and including a subset of the marks on no more than one side of the graphics area which are initial-position/orientation-determining marks. The method involves placing the sheet on a sheet-receiving surface, attempting to sense the subset in the field of view of a main sensor, and, when the subset is not in an expected location, automatically determining the coordinate region of the subset on the sheet-receiving surface and automatically repositioning the main sensor to the coordinate region such that the subset is within the field of view of the main sensor.
    Type: Grant
    Filed: September 13, 2001
    Date of Patent: September 16, 2003
    Assignee: Mikkelsen Graphic Engineering
    Inventors: Peter Alsten, Geo Andersen
  • Patent number: 6619167
    Abstract: An improved method and apparatus for cutting a graphics area from a sheet of material which includes such graphics area. The method improved involves applying a plurality of registration marks on the sheet at and about the graphics area in predetermined positions at the time the graphics are applied thereto, the plurality of marks including a subset of marks (the subset preferably being a tandem pair of marks) which is applied on one side of the graphics area which are used to determine the position and orientation of the sheet, sensing the locations of the registration marks on the sheet of material at the time of cutting, and cutting the graphics area from the ready-to-cut sheet along a path determined in response to the sensed positions of the registration marks with respect to the graphics area at that time, whereby precise cutting occurs despite two-dimensional distortion of the sheet prior to cutting.
    Type: Grant
    Filed: April 5, 2001
    Date of Patent: September 16, 2003
    Inventors: Steen Mikkelsen, Geo Anderson
  • Patent number: 6594590
    Abstract: An apparatus for detecting the probable existence, location, and type of defects in a workpiece is described. The apparatus includes a sensor subsystem, an optimizer, a control subsystem, and a computer system having a processor and computer readable memory. The sensor subsystem senses a first section of the workpiece and produces signals corresponding to a physical characteristic of the workpiece. The computer system is configured to generate a workpiece model based on the signals produced by the sensor subsystem. In an alternate embodiment, a defect assembler can be provided to merge signals front a plurality of sensor subsystems. The defect assembler can also be configured to generate the workpiece data model. The optimizer is configured to generate workpiece segmentation recommendations based on the workpiece data model.
    Type: Grant
    Filed: July 5, 2001
    Date of Patent: July 15, 2003
    Assignee: Coe Newnes/McGehee ULC
    Inventors: Steve C. Woods, Michael McGuire, Harry Ogloff, Zvonimr Skocic, Emeric Johnson
  • Publication number: 20030114952
    Abstract: A web interface allows users to automatically nest equipment parts. Necessary material and data information are generated and input to a CAD/CAM program that places the parts on one or more sheets of material. A laser program is also generated for laser to cut the parts according to the arrangement.
    Type: Application
    Filed: December 19, 2001
    Publication date: June 19, 2003
    Inventor: William Scott
  • Patent number: 6580963
    Abstract: In many manufacturing industries, off-fall or excess raw materials are often wasted as scraps. Even if the excess raw materials are later reused, they are not being used in an optimized way. The present invention discloses a system and method of profiling excess raw materials, assigning an identity to each excess raw material, storing the identity in a database, and using nesting part program techniques to identify an excess raw material best suited for the nested part programs.
    Type: Grant
    Filed: December 13, 2000
    Date of Patent: June 17, 2003
    Assignee: Thermwood Corporation
    Inventor: Kenneth J. Susnjara
  • Patent number: 6529790
    Abstract: There is a method and system for efficiently computing the number of die per wafer and the corresponding number of stepper shots. In an example embodiment, dimensions for a die and the size of the wafer are received. The dimensions comprise a die element size that is a function of a scribe lane width, a guard ring width, an input/output pad area, and a length and a width of the die. A die count lookup table is selected for the specified wafer size and used to determine the die count corresponding to the die element size. In a similar manner, a stepper shot count lookup table is selected for the specified wafer size and used to determine the stepper shot count corresponding to the die element size.
    Type: Grant
    Filed: December 28, 1999
    Date of Patent: March 4, 2003
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Michael R. Magee, Michael D. Beer, Wesley R. Erck
  • Patent number: 6522940
    Abstract: A method and system thereof for maximizing integrated circuit die production. In an example embodiment, the method is implemented on a server computer system in a client-server computer system network. In this embodiment, the server computer system receives from a client computer system a wafer size, a scribe lane width, and the dimensions for a die. A die count and a stepper shot count corresponding to the dimensions are determined using one or more lookup tables. A lookup table is associated with each combination of wafer size and scribe lane width. A measure of die production is calculated using the die count and the stepper shot count and transmitted to the client computer system. The dimensions can be changed and a new measure of die production calculated using the changed dimensions, until a maximum value of the measure of die production is determined.
    Type: Grant
    Filed: December 28, 1999
    Date of Patent: February 18, 2003
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Wesley R. Erck, Michael R. Magee, Michael D. Beer
  • Patent number: 6438446
    Abstract: A programmable command module for inputting a surface foot rating parameter into a device for controlling the spindle speed of a cutting tool. Based upon the surface foot rating, the proper speed of the spindle is determined with respect to a particular cutting tool parameter, such as the tool's diameter. The spindle speed setting is transmitted to an AC inverter which in turn controls the operation of an AC motor for rotating the spindle at its proper speed. Alternatively, a second embodiment of the present invention would include a programmed memory provided with the surface foot rating of a plurality of materials. Once the type of material, the type of tool operation, as well as the diameter of the cutting tool is inputted into this embodiment, the proper RPM speed of the spindle would be determined.
    Type: Grant
    Filed: July 12, 1999
    Date of Patent: August 20, 2002
    Inventor: Fredrick J. Trachier
  • Publication number: 20020072824
    Abstract: In many manufacturing industries, off-fall or excess raw materials are often wasted as scraps. Even if the excess raw materials are later reused, they are not being used in an optimized way. The present invention discloses a system and method of profiling excess raw materials, assigning an identity to each excess raw material, storing the identity in a database, and use nesting part program techniques to identify a an excess raw material best suited for the nested part programs.
    Type: Application
    Filed: December 13, 2000
    Publication date: June 13, 2002
    Inventor: Kenneth J. Susnjara
  • Publication number: 20020065575
    Abstract: The present invention is a control system for conditioning movement of a work implement during a work cycle. In one embodiment, the control system comprises an electronic-hydraulic valve connected to the work implement and a computer system having a central processing unit and a memory device. The control system further comprises a mode control module stored on the memory device. The mode control module is generally adapted to detect whether the control handle of the work implement is signaling for operating in a smooth mode or an abrupt mode, and to output a control signal to the electronic-hydraulic valve to control operation of the work implement during the smooth mode or the abrupt mode. The mode control module comprises a smooth mode module and an abrupt mode module. The smooth mode module and the abrupt mode module are adapted to optimize movement of the work cycle during the smooth mode, and abrupt mode, respectively.
    Type: Application
    Filed: November 30, 2000
    Publication date: May 30, 2002
    Inventors: John E. Francis, Mark D. Shane
  • Publication number: 20020022904
    Abstract: The present invention relates to a method and system for optimizing trim from a sheet product.
    Type: Application
    Filed: May 17, 2001
    Publication date: February 21, 2002
    Inventor: Roger P. Hoffman
  • Patent number: 6349241
    Abstract: A method for automatically cutting products, composed of a plurality of elementary pieces, such as items of clothing in general, shoes, leather goods, sofa upholstery and any other similar product, including the steps of: acquiring all the geometric characteristics and defectiveness characteristics of the material to be cut and storing all the above-described characteristics in an electronic memory so that they can be sent or retrieved automatically in real time for subsequent processing; optimizing the shapes to be cut in the material acquired in the previous step in a fully automatic manner and taking simultaneously into account all the characteristics of the acquired material and all the characteristics and rules according to which the elements that constitute the product must be cut and then assembled; removing, on said conveyor, said pieces cut in the previous step and managing them in single-product mode or as a pack; and sending, by computerized control system which controls the entire synchronization
    Type: Grant
    Filed: July 30, 1999
    Date of Patent: February 19, 2002
    Inventors: Alberto Peron, Alessandro Tamiello