Method for optimizing configuration of pick-and-place machine
First Claim
1. A method of optimizing a configuration of a pick-and-place machine comprising a plurality of placement devices, said configuration comprising a series of instructions that direct each placement device to pick up one of a plurality of electronic components at one of a plurality of feeders and place the component at a designated location on a substrate, said method comprising:
- (a) creating an initial population of possible configurations to be a first generation, (b) estimating cycle time for each possible configuration and selecting the possible configuration having a lowest estimated cycle time as an optimum configuration;
(c) creating a next generation of possible configurations by selecting possible configurations from the prior generation;
(d) randomly mutating instructions of the possible configurations of the next generation;
(e) estimating cycle time for each possible configuration of the next population, (f) comparing the cycle time of the possible configuration of the next generation having the lowest cycle time and the cycle time of the optimum configuration, and selecting the possible configuration having the lower cycle time as the optimum configuration;
(g) repeating steps (c) through (g); and
(h) selecting the optimum configuration for use in operating the pick-and-place machine.
11 Assignments
0 Petitions
Accused Products
Abstract
A method for optimizing the configuration of a pick-and-place machine utilizes a genetic algorithm that creates an initial population of possible configurations and selects an optimum configuration based upon lowest cycle time. The method then creates a next generation by selecting possible configurations from the prior generation and randomly mutating instructions. The method compares the mutated configuration having the lowest cycle time from the next generation and the configuration having the lowest cycle time from the prior generation, and selects the optimum configuration. The steps are repeated to evaluate additional generations of mutated configurations. After several mutated generations have been evaluated, the method creates a new initial population and evaluates the new initial population and mutated generations derived therefrom, compares the optimum configuration from the new initial populations with the optimum configuration from the prior initial population, and selects the optimum configuration. In this manner, the method may evaluate several initial populations and mutated generations therefrom in selecting the optimum configuration for use in operating the machine.
10 Citations
11 Claims
-
1. A method of optimizing a configuration of a pick-and-place machine comprising a plurality of placement devices, said configuration comprising a series of instructions that direct each placement device to pick up one of a plurality of electronic components at one of a plurality of feeders and place the component at a designated location on a substrate, said method comprising:
-
(a) creating an initial population of possible configurations to be a first generation, (b) estimating cycle time for each possible configuration and selecting the possible configuration having a lowest estimated cycle time as an optimum configuration;
(c) creating a next generation of possible configurations by selecting possible configurations from the prior generation;
(d) randomly mutating instructions of the possible configurations of the next generation;
(e) estimating cycle time for each possible configuration of the next population, (f) comparing the cycle time of the possible configuration of the next generation having the lowest cycle time and the cycle time of the optimum configuration, and selecting the possible configuration having the lower cycle time as the optimum configuration;
(g) repeating steps (c) through (g); and
(h) selecting the optimum configuration for use in operating the pick-and-place machine. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of optimizing a configuration of a pick-and-place machine comprising a plurality of placement devices, said configuration comprising a series of instructions that direct each placement device to pick up one of a plurality of electronic components at one of a plurality of feeders and place the component at a designated location on a substrate, said method comprising:
-
(a) creating a first population of possible configurations to be a first generation, (b) estimating a cycle time for each possible configuration in the generation;
(c) selecting the possible configuration having the lowest estimated cycle time as an optimum configuration, (d) determining a fitness factor for each possible configuration;
(e) creating a next generation of possible configurations by selecting possible configurations from the prior generation based upon a fitness probability using the fitness factors;
(f) randomly mutating instructions of the possible configuration of the next generation;
(g) estimating a cycle time of each possible configuration in the next population;
(h) comparing the cycle time of the possible configuration of the next population having the lowest cycle time and the cycle time of the optimum configuration, and selecting the possible configuration having the lowest cycle time as the optimum configuration;
(i) repeating steps (d) through (i) until a stop event; and
(j) creating a next population of possible configurations and repeating steps (b) through (h); and
(k) selecting the optimum configuration based upon the lowest cycle time between the optimum configurations derived from the first population and the optimum configuration derived from the next population. - View Dependent Claims (10, 11)
-
Specification