Patent
1992-10-23
1995-02-14
MacDonald, Allen R.
395 21, G06F 1518
Patent
active
053902831
ABSTRACT:
A genetic algorithm is used to search for optimal configurations of a computer controlled pick and place machine, which places parts on printed circuit boards. Configurations include: assigning grippers to pipettes of the machine; assigning parts, destined for the printed circuit boards, to feeders of the machine; assigning parts to pipettes; and determining time intervals and orders in which parts are to be placed. The genetic algorithm is applied to chromosome strings representing parameters for determining machine configuration. A heuristic layout generator generates machine configurations from the chromosome strings.
REFERENCES:
patent: 4630219 (1986-12-01), DiGiacomo et al.
patent: 4638442 (1987-01-01), Bryant et al.
patent: 4697242 (1987-09-01), Holland et al.
patent: 4935877 (1990-06-01), Koza
patent: 5255345 (1993-10-01), Shaefer
Task scheduling for flexible manufacturing systems based on genetic algorithm Edwin S. H. Hou et al. 13-16 Oct. 1991.
Use of genetic algorithm for economic optimization of a manufacturing system. R. F. Tenga Apr. 18, 1988.
PA 1004, MCM 8, Philips. Mar. 6, 1992.
L. J. Eshelman, "The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination", Foundations of Genetic Algorithms & Classifier Systems, Calif., 1991 (Philips TR-90-006).
Eshelman Larry J.
Schaffer James D.
Barschall Anne E.
Dorvil Richmond
MacDonald Allen R.
North American Philips Corporation
LandOfFree
Method for optimizing the configuration of a pick and place mach does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for optimizing the configuration of a pick and place mach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing the configuration of a pick and place mach will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-294134