Development and implementation of linear assignment algorithm for assembly of PCB components

Zhiming Ji, Ming C. Leu, Hermean Wong

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations

Abstract

Component placement machines use various operations, such as component verification, position calibration and tooling change, to improve placement quality. This paper shows that the linear assignment based approach, introduced in our previous study for planning component placement sequences for printed circuit board assembly machines with fixed boards and fixed feeders, can easily incorporate those operations into the planning process. Two essential elements of the implementation, namely construction of cost matrix for the assignment algorithm and merge operation for generating the final placement sequence, are discussed. Also presented is the program structure of our optimal sequence planning process and the data format used in one of our implementations.

Original languageEnglish (US)
Pages365-371
Number of pages7
StatePublished - 1993
EventProceedings of the 1993 ASME International Electronics Packaging Conference - Binghamton, NY, USA
Duration: Sep 29 1993Oct 2 1993

Other

OtherProceedings of the 1993 ASME International Electronics Packaging Conference
CityBinghamton, NY, USA
Period9/29/9310/2/93

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Mechanical Engineering

Fingerprint

Dive into the research topics of 'Development and implementation of linear assignment algorithm for assembly of PCB components'. Together they form a unique fingerprint.

Cite this