Patent ID: 9575487
Date: 2017-02-21
CPC Classifications: G05B,H04L,Y02P

Claim:
1. A method for optimizing kit nesting for a plurality of kits, wherein each kit is comprised of one or more parts of at least one product, wherein the parts are grouped based at least on one of product type, due data, material, and common tooling, wherein a machine is limited by manufacturing capability factors, wherein a machine family is comprised of one or more machines having the same manufacturing capability factors, wherein an optimized nest is an optimal arrangement of parts provided to and determined by a nesting engine, the method comprising the steps of: defining a priority level for each kit in a plurality of kits, wherein the plurality of kits have a sequential priority, such that among the plurality of kits there is a highest priority kit, one or more subsequent priority kits, and a lowest priority kit; associating each of the plurality of kits with at least one machine in a machine family, such that each machine family is associated with a set of kits; determining a first optimized nest for each machine in each machine family, wherein the first optimized nest for each machine in each machine family is determined by providing all machine-compatible parts in the highest priority kit to a nesting engine to be optimally arranged on a first nest, wherein once all machine-compatible parts from the highest priority kit that can be optimally arranged on the first nest have been optimally arranged, allowing the nesting engine access to one or more machine-compatible parts from subsequent priority kits to be optimally arranged into said first nest; determining a second optimized nest for at least one machine, wherein the second optimized nest is determined by providing all remaining machine-compatible parts in the highest priority kit to a nesting engine to be optimally arranged on a second nest, wherein once all remaining machine-compatible parts from the highest priority kit that can be optimally arranged on the second nest have been optimally arranged, allowing the nesting engine access to one or more machine-compatible parts from subsequent priority kits to be optimally arranged into said second nest; once no parts from subsequent priority kits can be nested, identifying a subordinate kit from another machine as a potential filler kit for the at least one machine; performing a cost saving analysis on producing parts from the potential filler kit, the cost saving analysis including determining whether cost savings associated with producing parts from the filler kit on the at least one machine minus material handling costs associated with producing parts from the filler kit on the at least one machine exceeds a predetermined efficiency threshold; if the cost savings minus the material handling costs exceeds the predetermined efficiency threshold, adding the potential al filler kit as a filler kit to be produced by the at least one machine; nesting parts from the filler kit into the second nest; opening an unconsidered kit if a number of open kits falls below a minimum allowable number of open kits, wherein unconsidered kits include kits not being considered by one of the machines and open kits include kits being considered by one of the machines; not opening unconsidered kit if the number of open kits has reached a maximum number of allowable open kits; optimizing the first and second nests in real time according to production factors including completions, cancelations, revisions, part availability, material availability, tooling availability, and machine states; dynamically integrating the kit nesting optimization across a number of machine families and product lines such that kits are promoted to an available machine in one of the machine families, wherein at least two of the machine families use different tooling and have different preparation requirements.