Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7931
Title: Component scheduling for chip shooter machines : a hybrid genetic algorithm approach
Authors: Ho, W
Ji, P 
Keywords: Chip shooter machines
Component scheduling
Genetic algorithms
Heuristics
Printed circuit board manufacturing
Issue Date: 2003
Publisher: Pergamon Press
Source: Computers and operations research, 2003, v. 30, no. 14, p. 2175-2189 How to cite?
Journal: Computers and operations research 
Abstract: A chip shooter machine for electronic component assembly has a movable feeder carrier, a movable X-Y table carrying a printed circuit board (PCB), and a rotary turret with multiple assembly heads. This paper presents a hybrid genetic algorithm (HGA) to optimize the sequence of component placements and the arrangement of component types to feeders simultaneously for a chip shooter machine, that is, the component scheduling problem. The objective of the problem is to minimize the total assembly time. The GA 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 improved heuristic. Compared with the results obtained by other researchers, the performance of the HGA is superior in terms of the assembly time. Scope and purpose. When assembling the surface mount components on a PCB, it is necessary to obtain the optimal sequence of component placements and the best arrangement of component types to feeders simultaneously in order to minimize the total assembly time. Since it is very difficult to obtain the optimality, a GA hybridized with several search heuristics is developed. The type of machines being studied is the chip shooter machine. This paper compares the algorithm with a simple GA. It shows that the performance of the algorithm is superior to that of the simple GA in terms of the total assembly time.
URI: http://hdl.handle.net/10397/7931
ISSN: 0305-0548
EISSN: 1873-765X
DOI: 10.1016/S0305-0548(02)00129-6
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

57
Last Week
0
Last month
0
Citations as of Sep 9, 2017

WEB OF SCIENCETM
Citations

40
Last Week
1
Last month
0
Citations as of Sep 14, 2017

Page view(s)

46
Last Week
2
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.