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

38
Last Week
0
Last month
0
Citations as of Nov 2, 2018

WEB OF SCIENCETM
Citations

24
Last Week
0
Last month
Citations as of Nov 12, 2018

Page view(s)

84
Last Week
2
Last month
Citations as of Nov 11, 2018

Google ScholarTM

Check

Altmetric


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