A heuristic approach for component scheduling on a high-speed PCB assembly machine

William Ho*, Ping Ji, Y. Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The collect-and-place machine is one of the most widely used placement machines for assembling electronic components on the printed circuit boards (PCBs). Nevertheless, the number of researches concerning the optimisation of the machine performance is very few. This motivates us to study the component scheduling problem for this type of machine with the objective of minimising the total assembly time. The component scheduling problem is an integration of the component sequencing problem, that is, the sequencing of component placements; and the feeder arrangement problem, that is, the assignment of component types to feeders. To solve the component scheduling problem efficiently, a hybrid genetic algorithm is developed in this paper. A numerical example is used to compare the performance of the algorithm with different component grouping approaches and different population sizes.

Original languageEnglish
Pages (from-to)655-665
Number of pages11
JournalProduction Planning and Control
Issue number8
Publication statusPublished - Dec 2007


  • collect-and-place machines
  • component scheduling
  • hybrid genetic algorithm
  • printed circuit board assembly


Dive into the research topics of 'A heuristic approach for component scheduling on a high-speed PCB assembly machine'. Together they form a unique fingerprint.

Cite this