The simultaneous determination of the assignment ofitems to resources, the cycle times, and the reorderintervals in repetitive PCB assembly
Authors: van Zante-de Fokkert, J.I.; de Kok, A.G.
Source: Annals of Operations Research, Volume 92, Number 1, 1999 , pp. 381-401(21)
Abstract:The planning and scheduling of repetitive PCB assembly is usually very complicated.In this paper, we propose a solution method for the simultaneous determination of theassignment of different PCB types to capacity constrained assembly lines, the assemblycycle times of the PCB types, and the reorder intervals of the required component types.This method takes the limited capacity into account as well as the component commonality ofthe PCB types. The solution method consists of two heuristics. The first heuristic determinesthe cycle times of the PCB types and the reorder intervals of the component types in orderto minimise the sum of the set-up, holding, and ordering costs for given assignments.This method is used as a sub-algorithm in the second heuristic, a local searchalgorithm. The latter heuristic defines an assignment for which a local minimum of cost isachieved. A case study has been carried out in which the algorithm has been applied toreal-life data. It appears that the present cost can be reduced by almost 38%.
Document Type: Regular Paper
Publication date: 1999-01-01