Paper Info
Title
A hybrid genetic algorithm for sequencing PCB component placement
Abstract
A chip shooter machine for electronic components assembly has a movable feeder carrier holding components, a movable X-Y table carrying a printed circuit board (PCB), and a rotary turret having multiple assembly heads. This paper presents a hybrid genetic algorithm to optimize the sequence of component placements for a chip shooter machine. The objective of the problem is to minimize the total traveling distance of the X-Y table or the board. The genetic algorithm developed in the paper hybridizes the nearest neighbor heuristic, and an iterated swap procedure, which is a new improved heuristic. We have compared the performance of the hybrid genetic algorithm with that of the approach proposed by other researchers and have demonstrated our algorithm is superior in terms of the distance traveled by the X-Y table or the board.
Year
Venue
Keywords
2005
KES Journal
multiple assembly head,nearest neighbor heuristic,printed circuit board,movable x-y table,genetic algorithm,x-y table,hybrid genetic algorithm,sequencing pcb component placement,movable feeder carrier,chip shooter machine,electronic components assembly,heuristics,printed circuit board assembly,genetic algorithms
Field
DocType
Volume
Computer science,Printed circuit board,Artificial intelligence,Computer hardware,Genetic algorithm,k-nearest neighbors algorithm,Component placement,Heuristic,Pattern recognition,Simulation,Turret,Chip,Electronic component
Journal
9
Issue
ISSN
Citations 
2
1327-2314
3
PageRank 
References 
Authors
1.02
1
2
Name
Order
Citations
PageRank
William Ho131.02
Ping Ji229618.86