Abstract | ||
---|---|---|
This paper presents a hybrid genetic algorithm to optimize the sequence of component placements on a printed circuit board and the arrangement of component types to feeders simultaneously for a pick-and-place machine with multiple stationary feeders, a fixed board table and a movable placement head. The objective of the problem is to minimize the total traveling distance, or the traveling time, of the placement head. The genetic algorithm developed in the paper hybridizes different search heuristics including the nearest neighbor heuristic, the 2-opt heuristic, and an iterated swap procedure, which is a new improving heuristic. Compared with the results obtained by other researchers, the performance of the hybrid genetic algorithm is superior to others in terms of the distance traveled by the placement head. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1023/B:JIMS.0000026569.88191.46 | J. Intelligent Manufacturing |
Keywords | Field | DocType |
Genetic algorithms,heuristics,printed circuit board manufacturing,surface mount technology,component placement sequencing | k-nearest neighbors algorithm,Mathematical optimization,Heuristic,Surface-mount technology,Printed circuit board,Heuristics,Artificial intelligence,Engineering,Iterated function,Genetic algorithm,Machine learning | Journal |
Volume | Issue | ISSN |
15 | 3 | 1572-8145 |
Citations | PageRank | References |
15 | 0.89 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
William Ho | 1 | 601 | 24.56 |
Ping Ji | 2 | 296 | 18.86 |