Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/23345
Title: A hybrid genetic algorithm for sequencing PCB component placement
Authors: Ho, W
Ji, P 
Keywords: Printed circuit board assembly
Component placement sequencing
Chip shooter machines
Heuristics
Genetic algorithms
Issue Date: 2005
Publisher: IOS Press
Source: International journal of knowledge-based and intelligent engineering systems, 2005, v. 9, no. 2, p. 129-136 How to cite?
Journal: International journal of knowledge-based and intelligent engineering systems 
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.
URI: http://hdl.handle.net/10397/23345
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

58
Last Week
0
Last month
Checked on Nov 13, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.