A hybrid genetic algorithm for sequencing PCB component placement

William Ho, Ping Ji

Research output: Contribution to journalArticle

Abstract

A chip shooter machine for electronic components assembly has a movable feeder carrier holding components, a movable X-Y table carrying a printed circuit board (PCB), and a rotary turret having multiple assembly heads. This paper presents a hybrid genetic algorithm to optimize the sequence of component placements for a chip shooter machine. The objective of the problem is to minimize the total traveling distance of the X-Y table or the board. The genetic algorithm developed in the paper hybridizes the nearest neighbor heuristic, and an iterated swap procedure, which is a new improved heuristic. We have compared the performance of the hybrid genetic algorithm with that of the approach proposed by other researchers and have demonstrated our algorithm is superior in terms of the distance traveled by the X-Y table or the board.
Original languageEnglish
Pages (from-to)129-136
Number of pages8
JournalInternational Journal of Knowledge
Volume9
Issue number2
DOIs
Publication statusPublished - 2005

Keywords

  • printed circuit board assembly
  • component placement sequencing
  • chip shooter machines
  • heuristics
  • genetic algorithms

Fingerprint Dive into the research topics of 'A hybrid genetic algorithm for sequencing PCB component placement'. Together they form a unique fingerprint.

  • Cite this