Skip to main content

Advertisement

SpringerLink
Log in

Optimization of printed circuit board component placement using an efficient hybrid genetic algorithm

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The hardware restrictions of surface mount placement machines, such as height, pick and place restrictions, and simultaneous pickup are often in printed circuit board (PCB)-related studies. This study proposes an efficient hybrid genetic algorithm (HGA) for solving the nozzle assignment problem and the component pick and place sequence problem. First, the proposed method obtains the sequence of the automatic nozzle changer (ANC) with the maximum number of simultaneous pickups and the minimum number of picks as the solution of the nozzle setup problem. Then, the proposed method uses the nearest neighbor search (NNS), 2-optimization, and a genetic algorithm (GA) with the known ANC sequences to obtain the PCB assembly time with the optimal component pick and place sequence. Experiments are conducted on the PCB of the EVEST EM-780 surface mount placement machine. Results show that the proposed HGA gives the lowest total number of picks, the shortest total head movement distance, and the minimum total PCB assembly time compared to those of other methods.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Flood MM (1956) The traveling salesman problem. Oper Res 4:61–75

    Article  MathSciNet  Google Scholar 

  2. Lee SH, Park TH, Lee BH, Kwon WH, Kwon W (1998) A dynamic programming approach to a reel assignment problem of a surface mounting machine in printed circuit board assembly. IEEE Int Conf Robot Autom 1:227–232

    Article  Google Scholar 

  3. Wang W, Nelson PC, Tirpak TM (1999) Optimization of high-speed multistation SMT placement machines using evolutionary algorithms. IEEE Trans Electron Packag Manuf 22 (2):137– 146

    Article  Google Scholar 

  4. Magyar G, Johnsson M, Nevalainen O (1999) On solving single machine optimization problems in electronics assembly. J Electron Manuf 9(4):249–267

    Article  Google Scholar 

  5. Lee W, Lee S, Lee B, Lee Y (1999) An efficient planning algorithm for multi-head surface mounting machines using a genetic algorithm. J Univ Comput Sci 5(12):833–854

    MATH  Google Scholar 

  6. Burke E, Cowling P, Keuthen R (2001) The printed circuit board assembly problem: heuristic approaches for multi-headed placement machinery. In: Proceedings of the IC-AI2001. CSREA Press, Las Vegas

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

  8. Jeevan K, Parthiban A, Seetharamu KN, Azid IA, Quadir GA (2002) Optimization of PCB component placement using genetic algorithms. J Electron Manuf 11(1):69–79

    Article  Google Scholar 

  9. Ayob M, Kendall G (2003) A monte carlo hyper-heuristic to optimise component placement sequencing for multi head placement machine. In: Proceedings of the international conference on intelligent technologies, vol 3, pp 132–141

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

    Article  MATH  Google Scholar 

  11. Kumar R, Luo Z (2003) Optimizing the operation sequence of a chip placement machine using tsp model. IEEE Trans Electron Packag Manuf 26(1):14–21

    Article  Google Scholar 

  12. Ayob M, Kendall G (2004) A nozzle selection heuristic to optimize the hybrid pick and place machine. In: 2004 IEEE conference on cybernetics and intelligent systems, vol 2, pp 1260–1265

  13. Oh AR, Park TH (2004) Assembly sequence optimization of dispensers in SMT in-line system. In: SICE 2004 annual conference, vol 1, pp 456–460

  14. Ayob M, Kendall G (2008) A survey of surface mount device placement machine optimization machine classification. Eur J Oper Res 186(3):893–914

    Article  MathSciNet  Google Scholar 

  15. Lin WQ, Zhu GY (2008) A genetic optimization approach to optimize the multi-head surface mount placement machine. Lect Notes Comput Sci 5315:1003–1012

    Article  Google Scholar 

  16. Jiang J, Chen X, Zang M, Wang Z, Tan Z (2010) Optimization of the surface mount technology based on the max-min ant system. IEEE Future Comput Commun (ICFCC) 2:45–47

    Google Scholar 

  17. Ashayeri J, Ma N, Sotirov R (2011) An aggregated optimization model for multi-head SMD placements. Comput Ind Eng 60(1):99–105

    Article  Google Scholar 

  18. Zhang GH, Li ZB, Du X (2010) A hybrid genetic algorithm to optimize the printed circuit board assembly process. In: 2010 International conference on logistics systems and intelligent management, vol 1, pp 563–567

  19. Loh TS, Bukkapatnam STS, Medeiros D, Kwon H (2001) A genetic algorithm for sequential part assignment for PCB assembly. Comput Ind Eng 40(4):293307

    Article  Google Scholar 

  20. Sun DS, Lee TE, Kim KH (2005) Component allocation and feeder arrangement for a dual-gantry multi-head surface mounting placement tool. Int J Prod Econ 95(2):245264

    Article  Google Scholar 

  21. Kanagaraj G, Ponnambalam SG, Lim WCE (2014) Application of a hybridized cuckoo search-genetic algorithm to path optimization for PCB holes drilling process. In: IEEE international conference on automation science and engineering (CASE), pp 373– 378

  22. Chen T, Luo J, Hu Y (2011) Component placement process optimization for multi-head surface mounting machine based on tabu search and improved shuffled frog leaping algorithm. In: IEEE 3rd international workshop on intelligent systems and applications (ISA), pp 1–4

  23. Zhang G, Li Z, Du X (2010) A hybrid genetic algorithm to optimize the printed circuit board assembly process. In: IEEE international conference on logistics systems and intelligent management, vol 1, pp 563–567

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Information Engineering, National Chin-Yi University of Technology, Taichung City, 411, Taiwan, Republic of China

    Hsueh-Yi Lin & Cheng-Jian Lin

  2. Department of Industrial Engineering & Management, National Chin-Yi University of Technology, Taichung City, 411, Taiwan, Republic of China

    Mei-Ling Huang

Authors
  1. Hsueh-Yi Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cheng-Jian Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mei-Ling Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng-Jian Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, HY., Lin, CJ. & Huang, ML. Optimization of printed circuit board component placement using an efficient hybrid genetic algorithm. Appl Intell 45, 622–637 (2016). https://doi.org/10.1007/s10489-016-0775-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-016-0775-1

Keywords

Search

Navigation