A genetic optimization approach to operation of a multi-head surface mounting machine

Citation
W. Lee et al., A genetic optimization approach to operation of a multi-head surface mounting machine, IEICE T FUN, E83A(9), 2000, pp. 1748-1756
Citations number
12
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
ISSN journal
09168508 → ACNP
Volume
E83A
Issue
9
Year of publication
2000
Pages
1748 - 1756
Database
ISI
SICI code
0916-8508(200009)E83A:9<1748:AGOATO>2.0.ZU;2-C
Abstract
In this paper, as a practical application, we focus on the genetic algorith m (GA) for multi-head surface mounting machines which are used to populate printed circuit boards (PCBs). Although there have been numerous studies on the surface mounting machine, studies on the multi-head case are rare beca use of its complexity. The multi-head surface mounting machine can pick mul tiple components simultaneously in one pickup operation and this operation can reduce much portion of the assembly time. Hence we try to minimize the assembly time by maximizing the number of simultaneous pickups, resulting i n reduction of PCB production cost. This research introduces a partial-link GA method for the single-head case. Then, we apply this method to the mult i-head case by regarding a reel-group as one reel and a component-cluster a s one component. The results of computer simulation show that our genetic a lgorithm is greatly superior to the heuristic algorithm that is currently u sed in industry.