Minimizing the number of pickups on a multi-head placement machine

Minimizing the number of pickups on a multi-head placement machine

0.00 Avg rating0 Votes
Article ID: iaor20072425
Country: United Kingdom
Volume: 58
Issue: 1
Start Page Number: 115
End Page Number: 121
Publication Date: Jan 2007
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: optimization, production: FMS
Abstract:

Multi-head gantry machines are becoming increasingly popular in surface mount technology (SMT), because they combine high printing speed with a moderate price. The optimization of their operation seems, however, to be very difficult. We formalize here a small subproblem of the scheduling problem of multi-headed SMT machines, namely the selection of nozzles which pick up and place components on printed circuit boards (PCB). The aim in this selection is to minimize the number of component pickups when manufacturing some PCB type. Given a sequence of component placement commands, a greedy nozzle usage policy picks, at each pickup, as many components next in the sequence as possible. If the nozzles are ‘universal’, that is, they can pick up any component, it is obvious that this policy is optimal. The situation gets more complicated once certain component types can be picked up only with certain nozzle types. We show that the greedy policy is optimal in this case, too. Finally, we do some experiments aimed at a better understanding of this subproblem.

Reviews

Required fields are marked *. Your email address will not be published.