Integrated component scheduling models for chip shooter machines

William Ho, Ping Ji

Research output: Contribution to journalArticlepeer-review


This paper focuses on minimizing printed circuit board (PCB) assembly time for a chipshootermachine, which has a movable feeder carrier holding components, a movable X–Y table carrying a PCB, and a rotary turret with multiple assembly heads. The assembly time of the machine depends on two inter-related optimization problems: the component sequencing problem and the feeder arrangement problem. Nevertheless, they were often regarded as two individual problems and solved separately. This paper proposes two complete mathematical models for the integrated problem of the machine. The models are verified by two commercial packages. Finally, a hybrid genetic algorithm previously developed by the authors is presented to solve the model. The algorithm not only generates the optimal solutions quickly for small-sized problems, but also outperforms the genetic algorithms developed by other researchers in terms of total assembly time.
Original languageEnglish
Pages (from-to)31-41
Number of pages11
JournalInternational Journal of Production Economics
Issue number1
Publication statusPublished - Jan 2010


  • PCB assembly
  • optimization
  • component sequencing
  • feeder arrangement
  • hybrid genetic algorithm


Dive into the research topics of 'Integrated component scheduling models for chip shooter machines'. Together they form a unique fingerprint.

Cite this