A hybrid genetic algorithm for component sequencing and feeder arrangement

William Ho, Ping Ji

Research output: Contribution to journalArticlepeer-review


This paper presents a hybrid genetic algorithm to optimize the sequence of component placements on a printed circuit board and the arrangement of component types to feeders simultaneously for a pick-and-place machine with multiple stationary feeders, a fixed board table and a movable placement head. The objective of the problem is to minimize the total travelling distance, or the travelling time, of the placement head. The genetic algorithm developed in the paper hybrisizes different search heuristics including the nearest neighbor heuristic, the 2-opt heuristic, and an iterated swap procedure, which is a new improving heuristic. Compared with the results obtained by other researchers, the performance of the hybrid genetic algorithm is superior to others in terms of the distance travelled by the placement head.
Original languageEnglish
Pages (from-to)307-315
Number of pages9
JournalJournal of Intelligent Manufacturing
Issue number3
Publication statusPublished - Jun 2004


  • genetic algorithms
  • heuristics
  • printed circuit board manufacturing
  • surface mount technology
  • component placement sequencing


Dive into the research topics of 'A hybrid genetic algorithm for component sequencing and feeder arrangement'. Together they form a unique fingerprint.

Cite this