Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/24491
Title: Optimization of PCB component placements for the collect-and-place machines
Authors: Ho, W
Ji, P 
Dey, PK
Keywords: Collect-and-place machines
Component grouping
Component sequencing
Feeder arrangement
Genetic algorithms
Printed circuit board manufacturing
Issue Date: 2008
Publisher: Springer
Source: International journal of advanced manufacturing technology, 2008, v. 37, no. 7-8, p. 828-836 How to cite?
Journal: International journal of advanced manufacturing technology 
Abstract: This paper presents two hybrid genetic algorithms (HGAs) to optimize the component placement operation for the collect-and-place machines in printed circuit board (PCB) assembly. The component placement problem is to optimize (i) the assignment of components to a movable revolver head or assembly tour, (ii) the sequence of component placements on a stationary PCB in each tour, and (iii) the arrangement of component types to stationary feeders simultaneously. The objective of the problem is to minimize the total traveling time spent by the revolver head for assembling all components on the PCB. The major difference between the HGAs is that the initial solutions are generated randomly in HGA1. The Clarke and Wright saving method, the nearest neighbor heuristic, and the neighborhood frequency heuristic are incorporated into HGA2 for the initialization procedure. A computational study is carried out to compare the algorithms with different population sizes. It is proved that the performance of HGA2 is superior to HGA1 in terms of the total assembly time.
URI: http://hdl.handle.net/10397/24491
ISSN: 0268-3768
EISSN: 1433-3015
DOI: 10.1007/s00170-007-1014-z
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

12
Last Week
0
Last month
0
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

14
Last Week
0
Last month
1
Citations as of Aug 12, 2017

Page view(s)

31
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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