Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26935
Title: A hybrid genetic algorithm for component sequencing and feeder arrangement
Authors: Ho, W
Ji, P 
Keywords: Component placement sequencing
Genetic algorithms
Heuristics
Printed circuit board manufacturing
Surface mount technology
Issue Date: 2004
Publisher: Kluwer Academic Publ
Source: Journal of intelligent manufacturing, 2004, v. 15, no. 3, p. 307-315 How to cite?
Journal: Journal of Intelligent Manufacturing 
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.
URI: http://hdl.handle.net/10397/26935
ISSN: 0956-5515
DOI: 10.1023/B:JIMS.0000026569.88191.46
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

36
Last Week
0
Last month
0
Citations as of Sep 22, 2017

WEB OF SCIENCETM
Citations

23
Last Week
0
Last month
Citations as of Sep 22, 2017

Page view(s)

42
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



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