Article ID: | iaor19982152 |
Country: | Netherlands |
Volume: | 53 |
Issue: | 2 |
Start Page Number: | 181 |
End Page Number: | 190 |
Publication Date: | Nov 1997 |
Journal: | International Journal of Production Economics |
Authors: | Gronalt M., Grunow M., Gunther H.O., Zeller R. |
Keywords: | programming: dynamic |
In this paper a heuristic solution procedure is developed to deal with the component switching problem, which arises in printed circuit board assembly. In the first stage of the recursive heuristic, we determine the component set-up for a given sequence of board types to be processed on a single placement machine by applying a modification of the so-called ‘keep component needed soonest’ policy. In the second stage, component feeders are assigned to slots in the magazine of the placement 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 relaxed problem for which the assignment restrictions are omitted.