Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures

M. S. Daskin, O. Maimon, A. Shtub, D. Braha

Research output: Contribution to journalArticlepeer-review

Abstract

The problem of grouping Printed Circuit Board (PCB) components to minimize the total component and PCB loading cost subject to a capacity constraint on the number of types of components per group is formulated as an integer linear programming problem. The problem is shown to be NP-complete. Characteristics of the solution are outlined and a heuristic algorithm is discussed. For the case in which it is optimal to load each PCB exactly once, the solution characteristics can be used to obtain a lower bound on the objective function for any set of constraints on pairs of PCBs that must be produced using the same group of components. The bounds and the heuristic procedure are used to develop a branch and bound algorithm. Computational results are given for four test problems derived from industrial contexts.

Original languageEnglish
Pages (from-to)1617-1638
Number of pages22
JournalInternational Journal of Production Research
Volume35
Issue number6
DOIs
StatePublished - Jun 1997

Fingerprint

Dive into the research topics of 'Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures'. Together they form a unique fingerprint.

Cite this