A minimum manual component insertion algorithm for PCB assembly based on graph theory

Thomas Lacksonen, Sanjay Joshi

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In automated electronic printed circuit board assembly, it is cheaper to automatically assemble as many components as possible. This is done by creating a process plan that minimizes the number of conflicts between a component to be inserted and previously inserted components. This paper describes an algorithm based on graph theory that alleviates these conflicts by minimizing the number of PCB components that must be inserted manually. The algorithm handles parts that can be gripped in two possible directions. It can be used as an improved potential approach to process planning for PCBs.

Original languageEnglish (US)
Pages (from-to)345-352
Number of pages8
JournalJournal of Manufacturing Systems
Volume9
Issue number4
DOIs
StatePublished - 1990

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Hardware and Architecture
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A minimum manual component insertion algorithm for PCB assembly based on graph theory'. Together they form a unique fingerprint.

Cite this