Abstract
A chip shooter machine in printed circuit board (PCB) assembly has three movable mechanisms: an X-Y table carrying a PCB, a feeder carrier with several feeders holding components and a rotary turret with multiple assembly heads to pick up and place components. In order to get the minimal placement or assembly time for a PCB on the machine, all the components on the board should be placed in a perfect sequence, and the components should be set up on a right feeder, or feeders since two feeders can hold the same type of components, and additionally, the assembly head should retrieve or pick up a component from a right feeder. The entire problem is very complicated, and this paper presents a genetic algorithm approach to tackle it.
Similar content being viewed by others
References
Ball MO, Magazine MJ (1988) Sequencing of insertions in printed circuit board assembly. Oper Res 36(2):192–201
Crama Y, Flippo OE, Klundert JVD, Spieksma FCR (1997) The assembly of printed circuit boards: a case with multiple machines and multiple board types. Eur J Oper Res 98:457–472
Leu MC, Wong H, Ji Z (1993) Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm. J Electron Packag 115:424–432
Souza RD, Wu LJ (1995) Intelligent optimization of component insertion in multi-head concurrent operation PCBA machines. J Intell Manuf 6:235–243
Moyer LK, Gupta SM (1997) An efficient assembly sequencing heuristic for printed circuit board configurations. J Electron Manuf 7(2):143–160
Moyer LK, Gupta SM (1996) SMT feeder slot assignment for predetermined component placement paths. J Electron Manuf 6(3):173–192
Dikos A, Nelson PC, Tirpak TM, Wang W (1997) Optimization of high-mix printed circuit card assembly using genetic algorithms. Ann Oper Res 75:303–324
Klomp C, Klundert JVD, Spieksma FCR, Voogt S (2000) The feeder rack assignment problem in PCB assembly: a case study. Int J Prod Econ 64:399–407
Crama Y, Flippo OE, Klundert JVD, Spieksma FCR (1996) The component retrieval problem in printed circuit board assembly. Int J Flex Manuf Syst 8:287–312
Bard JF, Clayton RW, Feo TA (1994) Machine setup and component placement in printed circuit board assembly. Int J Flex Manuf Syst 6:5–31
Sohn J, Park S (1996) Efficient operation of a surface mounting machine with a multihead turret. Int J Prod Res 34(4):1131–1143
Yeo SH, Low CW, Yong KH (1996) A rule-based frame system for concurrent assembly machines. Int J Adv Manuf Technol 12:370–376
Ellis KP, Vittes FJ, Kobza JE (2001) Optimizing the performance of a surface mount placement machine. IEEE Trans Electron Packag Manuf 24(3):160–170
Moyer LK, Gupta SM (1996) Simultaneous component sequencing and feeder assignment for high speed chip shooter machines. J Electron Manuf 6(4):271–305
Ho W, Ji P (2003) Component scheduling for chip shooter machines: a hybrid genetic algorithm approach. Comput Oper Res 30:2175–2189
Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ho, W., Ji, P. A genetic algorithm approach to optimising component placement and retrieval sequence for chip shooter machines. Int J Adv Manuf Technol 28, 556–560 (2006). https://doi.org/10.1007/s00170-004-2390-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-004-2390-2