Application of linear assignment model for planning of robotic printed circuit board assembly

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

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


A planning method is presented for achieving shorter working-in-process and thus better productivity of printed circuit board assembly. This method finds the optimal sequence of component placement (and insertion) and near-optimal arrangement of feeders. For placement of components on a printed circuit board with a set of given feeder locations, the sequencing problem is shown to be equivalent to, and therefore solvable as, a linear assignment problem, which involves assigning n components to m feeders with the objective to minimize the total assembly time. A heuristic approach based on a linear assignment model is employed for arrangement of feeders. An example is provided to illustrate the solution generated by the proposed method.

Original languageEnglish (US)
Pages (from-to)455-460
Number of pages6
JournalJournal of Electronic Packaging, Transactions of the ASME
Issue number4
StatePublished - Jun 1992

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Application of linear assignment model for planning of robotic printed circuit board assembly'. Together they form a unique fingerprint.

Cite this