Skip to main content
SpringerLink
Log in

PCB assembly planning using genetic algorithms

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

Abstract

Printed circuit boards (PCB) are used extensively in industry for the manufacture of electronic and electromechanical products. One of the primary concerns in the manufacture of PCBs is the determination of the optimal assembly plan. This paper presents work that leads to the development of an approach to PCB assembly planning using genetic algorithms (GAs). The approach takes into consideration component insertion priority and sequencing decision rules. A polygamy reproduction mechanism with dual mutation has been proposed and implemented. Details of the approach are described. A PCB model extracted from the literature was used for performance evaluation. Details of the evaluation are presented.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. O. Ball and M. J. Magazine, “Sequencing of insertion in printed circuit board assembly”, Operation Research, 36(2), pp. 192–201, 1988.

    Google Scholar 

  2. T. Leipalal and O. Nevalainen, “Optimisation of the movements of a component placement machine”, European Journal of Operational Research, 38, pp. 167–177, 1989.

    Google Scholar 

  3. J. M. Sanchez and J. W. Priest, “Optimal component-insertion sequence-planning methodology for the semi-automatic assembly printed circuit board”, Journal of Intelligent Manufacturing, 2, pp. 177–188, 1990.

    Google Scholar 

  4. M. C. Leu, H. Wong and Z. Ji, “Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithms”, Transactions ASME Journal of Electronic Packaging, 115, p. 424–432, 1993.

    Google Scholar 

  5. G. Reinelt, The Traveling Salesman, Springer-Verlag, New York, USA, 1994.

    Google Scholar 

  6. E. J. Anderson, The Management of Manufacturing, Addison-Wesley, Massachusetts, USA, 1994.

    Google Scholar 

  7. T. Leicht, R. D. Schraft and E. Wolf, PCB Assembly Systems 1989 — The International Directory of SMT/Insertion Equipment, IFS (Publications), Springer-Verlag, New York, USA, 1989.

    Google Scholar 

  8. J. Holland, “Escaping brittleness: the possibilities of general purpose learning algorithms applied to parallel ruled-based systems”, IEEE Computer Society, pp. 48–78, 1990.

  9. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Massachusetts, USA, 1989.

    Google Scholar 

  10. M. Y. Teo, L. P. Khoo and S. K. Sim, “Application of genetic algorithms to optimise neocognitron network parameters”, Neural Network World, 3, pp. 293–304, 1997.

    Google Scholar 

  11. H. Wong and M. C Leu, “Adaptive genetic algorithm for optimal printed circuit board assembly planning”, Annals CIRP, 4, pp. 17–20, 1993.

    Google Scholar 

  12. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, New York, USA, 1994.

    Google Scholar 

  13. L. Davis, “Applying adaptive algorithms to espistatic domains”, Proceedings of the International Joint Conference on Artificial Intelligence, Los Angeles, pp. 162–164, 1985.

  14. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, USA, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical and Production Engineering, Nanyang Technological University, Nanyang Avenue, 639798, Singapore

    L. P. Khoo & N. S. Ong

Authors
  1. L. P. Khoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. S. Ong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. P. Khoo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khoo, L.P., Ong, N.S. PCB assembly planning using genetic algorithms. Int J Adv Manuf Technol 14, 363–368 (1998). https://doi.org/10.1007/BF01178916

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01178916

Keywords

Search

Navigation