A HEURISTIC FOR COMPONENT SWITCHING ON SMT PLACEMENT MACHINES

In this paper a heuristic solution procedure is developed to deal with the component switching problem, which arises in printed circuit boar d assembly. In the first stage of the recursive heuristic, we determin e the component set-up for a given sequence of board types to be proce ssed on a single placement machine by applying a modification of the s o-called 'keep component needed soonest' policy. In the second stage, component feeders are assigned to slots in the magazine of the placeme nt machine. Recursions to the first stage allow feasible solutions to be generated very fast for all instances of the numerical experiments. These solutions differ only slightly from those obtained for the rela xed problem for which the assignment restrictions are omitted.