Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1996-12-23
1999-01-26
Downs, Robert W.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
706 45, 36447415, G06F 1518
Patent
active
058648330
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.
REFERENCES:
patent: 4628464 (1986-12-01), McConnell
patent: 4896087 (1990-01-01), Onaga et al.
patent: 4994980 (1991-02-01), Lee et al.
patent: 5390283 (1995-02-01), Eshelman et al.
The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging n Nontraditional Genetic Recombination, Larry J. Eshelman, Philips Laboratories, North American Philips Corp. 345 Scarborough Road, Briarcliff Manor, NY 10510, pp. 265-283, 1991.
R. Suri, "On Using Continuous Flow Lines For Performance Estimation of Discrete Production Lines," Proc. 1991 Winter Simulation Conference, pp. 968-977, Dec. 1991.
C. Liu and F.-s. Tu, "Buffer Allocation via the Genetic Algorithm," Proc. 33rd Conf. on Decision and Control, pp. 609-610, Dec. 1994.
R. Kumar and H. Li, "Integer Programming Approach to Printed Circuit Assembly Time Optimization," IEEE Trans. on Components, Packaging, and Manufacturing Technology-Part B, vol. 18(4), pp. 720-727, Nov. 1995.
B. Porter, et al., "Machine Requirements Planning and Workload Assignment using Genetic Algorithms," Proc. 1995 IEEE Int'l. Conf. on Evolutionary Computation, vol. 2, pp. 711-715, Nov. 1995.
I. Or and E. Duman, "Optimization Issues in Automated Production of Printed Circuit Boards: Operations Sequencing, Feeder Configuration and Loaded Balancing Problems," Proc. 1996 IEEE Conf. on Emerging Technologies and Factory Automation, vol. 1, pp.227-223, Nov. 1996.
Mani Murali
Schaffer J. David
Belk Michael E.
Downs Robert W.
Philips Electronics North American Corp.
LandOfFree
Apparatus for optimizing the layout and charge maps of a flowlin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for optimizing the layout and charge maps of a flowlin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for optimizing the layout and charge maps of a flowlin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1458525