A hybrid genetic algorithm for sequencing PCB component placement

William Ho, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)

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-Based and Intelligent Engineering Systems
Volume9
Issue number2
DOIs
Publication statusPublished - 1 Jan 2005

Keywords

  • Chip shooter machines
  • Component placement sequencing
  • Genetic algorithms
  • Heuristics
  • Printed circuit board assembly

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence

Cite this