Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Selecting the Nozzle Assortmen...

Selecting the Nozzle Assortment for a Gantry-Type Placement Machine

Csaba Raduly-Baka, Timo Knuutila, Mika Johnsson, Olli S. Nevalainen, Selecting the Nozzle Assortment for a Gantry-Type Placement Machine. OR Spectrum 30, 493–513, 2008.

Abstract:

Electronics manufacturing systems employ increasingly multi-head gantry machines, where several vacuum nozzles are used simultaneously in pick-and-place operations to insert components on bare PCBs. Their use includes several options that have an impact on the overall manufacturing speed of the machine. In the present paper we address the problem of selecting the nozzles for this kind of a gantry machine, which is an important subproblem of the larger scheduling problem of multi-head gantry machines. Nozzles come in different types, and different types of components may require different types of nozzles in their placing. We address first a case where a single PCB type is manufactured and the only limitation on the number of nozzles is given by the capacity of the placement head. Then we discuss the case where there is a budget limitation on the total cost of the nozzles we can buy. We show that both of these problems can be solved optimally by the means of efficient greedy algorithms. We also discuss the case of selecting nozzles when manufacturing multiple different PCB types.

BibTeX entry:

@ARTICLE{jRaKnJoNe08a,
  title = {Selecting the Nozzle Assortment for a Gantry-Type Placement Machine},
  author = {Raduly-Baka, Csaba and Knuutila, Timo and Johnsson, Mika and Nevalainen, Olli S.},
  journal = {OR Spectrum},
  volume = {30},
  pages = {493–513},
  year = {2008},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Publication Forum rating of this publication: level 1

Edit publication