Skip to main content

Advertisement

Log in

A genetic algorithm approach to optimising component placement and retrieval sequence for chip shooter machines

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ball MO, Magazine MJ (1988) Sequencing of insertions in printed circuit board assembly. Oper Res 36(2):192–201

    Article  MathSciNet  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Google Scholar 

  4. Souza RD, Wu LJ (1995) Intelligent optimization of component insertion in multi-head concurrent operation PCBA machines. J Intell Manuf 6:235–243

    Article  Google Scholar 

  5. Moyer LK, Gupta SM (1997) An efficient assembly sequencing heuristic for printed circuit board configurations. J Electron Manuf 7(2):143–160

    Article  Google Scholar 

  6. Moyer LK, Gupta SM (1996) SMT feeder slot assignment for predetermined component placement paths. J Electron Manuf 6(3):173–192

    Article  Google Scholar 

  7. 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

    Article  MATH  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. Sohn J, Park S (1996) Efficient operation of a surface mounting machine with a multihead turret. Int J Prod Res 34(4):1131–1143

    MATH  Google Scholar 

  12. Yeo SH, Low CW, Yong KH (1996) A rule-based frame system for concurrent assembly machines. Int J Adv Manuf Technol 12:370–376

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Moyer LK, Gupta SM (1996) Simultaneous component sequencing and feeder assignment for high speed chip shooter machines. J Electron Manuf 6(4):271–305

    Article  Google Scholar 

  15. Ho W, Ji P (2003) Component scheduling for chip shooter machines: a hybrid genetic algorithm approach. Comput Oper Res 30:2175–2189

    Article  MATH  Google Scholar 

  16. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to W. Ho.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-004-2390-2

Keywords

Navigation