Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1996-12-23
1999-06-01
Downs, Robert W.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
36447415, 395 81, 395 82, G06F 1518
Patent
active
059096748
ABSTRACT:
A method 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.
patent: 5581657 (1996-12-01), Lyon
R. Suri and B.-R. Fu, "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 Board Assembly Time Optimization," IEEE Trans. on Components, Packaging, and Manufacturing Technology, Part II, vol. 18(4), pp. 720-727, Nov. 1995.
B. Porter, et al., "Machine Requirements Planning and Workload Assignment using Genetics 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 Load Balancing Problems," Proc 1996 IEEE Conf. on Emerging Technologies and Factory Automation, vol. 1, pp. 227-232, Nov. 1996.
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.
Mani Murali
Schaffer J. David
Belk Michael E.
Downs Robert W.
Philips Electronics North America Corp.
LandOfFree
Method for optimizing the layout and charge maps of a flowline o 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 layout and charge maps of a flowline o, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing the layout and charge maps of a flowline o will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-962492