Integrated component scheduling models for chip shooter machines

William Ho, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)

Abstract

This paper focuses on minimizing printed circuit board (PCB) assembly time for a chip shooter machine, 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
Volume123
Issue number1
DOIs
Publication statusPublished - 1 Jan 2010

Keywords

  • Component sequencing
  • Feeder arrangement
  • Hybrid genetic algorithm
  • Optimization
  • PCB assembly

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Business, Management and Accounting(all)
  • Management Science and Operations Research
  • Economics and Econometrics

Cite this