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

W. Ho, Ping Ji, Y. Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)

Abstract

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
Volume18
Issue number8
DOIs
Publication statusPublished - 1 Dec 2007

Keywords

  • Collect-and-place machines
  • Component scheduling
  • Hybrid genetic algorithm
  • Printed circuit board assembly

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this