Apparatus for optimizing the layout and charge maps of a flowline of pick and place machines
First Claim
1. A data processing device comprisinga processor adapted to perform the following operations:
- maintaining an internal representation of at least some aspects of a flowline, the flowline including at least first and second respective machines, each respective machine having respective first and second sets of elements, each respective first set of elements being those that are present every time the respective machine runs successfully; and
each respective second set of elements being those that are optional when the respective machine runs successfully, at least one of the first sets of elements containing at least one specific element not present in at least one of the other of the first sets;
conducting an incomplete search of configurations of the second sets of elements together; and
providing a preferred configuration of the flowline based on the incomplete search; and
an output at which the preferred configuration is supplied.
2 Assignments
0 Petitions
Accused Products
Abstract
An apparatus uses a computer-controlled algorithm that enables production of high-quality layouts and charge maps or set-ups for arbitrary printed circuit boards for electronic component placement machines alone or as one of many in a production line. A class of algorithms known as genetic algorithms employing an initial population of chromosomes are used. Each chromosome represents a set of parameters that control how a layout and charge maps are generated. Problem descriptors, based on one time code are generated. An adaptive searcher searches parameters and generates trial solutions as chromosomes and a heuristic layout generator interprets these chromosomes to generate the layout and charge maps using the problem descriptors.
-
Citations
18 Claims
-
1. A data processing device comprising
a processor adapted to perform the following operations: -
maintaining an internal representation of at least some aspects of a flowline, the flowline including at least first and second respective machines, each respective machine having respective first and second sets of elements, each respective first set of elements being those that are present every time the respective machine runs successfully; and
each respective second set of elements being those that are optional when the respective machine runs successfully, at least one of the first sets of elements containing at least one specific element not present in at least one of the other of the first sets;
conducting an incomplete search of configurations of the second sets of elements together; and
providing a preferred configuration of the flowline based on the incomplete search; and
an output at which the preferred configuration is supplied. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 17, 18)
searching the database to yield partial results; and
simulating configurations based on the partial results.
-
-
8. The apparatus of claim 7 wherein the incomplete search further comprises repeating the searching and simulating until a convergence criterion is reached.
-
9. The apparatus of claim 8 wherein the incomplete search further comprises updating the data base with each repeating.
-
17. The device of claim 3, wherein the measurement of merit takes into account the differences between the first and second sets.
-
18. The medium of claim 4, wherein the measurement of merit takes into account the differences between the first and second sets.
-
10. A medium readable by a data processing device and embodying code for performing the following operations:
-
maintaining an internal representation of at least some aspects of a flowline, the flowline including at least first and second respective machines, each respective machine having respective first and second sets of elements, each respective first set of elements being those that are present every time the respective machine runs successfully; and
each respective second set of elements being those that are optional when the respective machine runs successfully, at least one of the first sets of elements containing at least one specific element not present in at least one of the other of the first sets;
conducting an incomplete search of configurations of the second sets of elements together; and
providing a preferred configuration of the flowline based on the incomplete search. - View Dependent Claims (11, 12, 13, 14, 15, 16)
searching the database to yield partial results; and
simulating configurations based on the partial results.
-
-
15. The medium of claim 14 wherein the incomplete search further comprises repeating the searching and simulating until a convergence criterion is reached.
-
16. The medium of claim 15 wherein the incomplete search further comprises updating the data base with each repeating.
Specification