Planning of component placement/insertion sequence and feeder setup in pcb assembly using genetic algorithm

M. C. Leu, H. Wong, Z. Ji

Research output: Contribution to journalArticlepeer-review

88 Scopus citations

Abstract

A new application of the genetic algorithm approach is introduced to solve printed circuit board assembly planning problems. The developed genetic algorithm finds the sequence of component placement/insertion and the arrangement of feeders simultaneously, for achieving the shortest assembly time, for three main types of assembly machines. The algorithm uses links (parents) to represent possible solutions and it applies genetic operators to generate new links (offspring) in an iterative procedure to obtain nearly optimal solutions. Examples are provided to illustrate solutions generated by the algorithm.

Original languageEnglish (US)
Pages (from-to)424-432
Number of pages9
JournalJournal of Electronic Packaging, Transactions of the ASME
Volume115
Issue number4
DOIs
StatePublished - Dec 1993

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Mechanics of Materials
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Planning of component placement/insertion sequence and feeder setup in pcb assembly using genetic algorithm'. Together they form a unique fingerprint.

Cite this