Grouping PCBs for set-up reduction: a maximum spanning tree approach

SUMMARY Grouping of PCBs is a known means for reducing the total set-up time in the automatic assembly of PCBs. Using the well-known manufacturing philosophy, Group technology, PCBs and components are grouped on the basis of their similarity. This paper introduces a new measure of similarity, called the cosine similarity coefficient, as an appropriate basis for PCB grouping. A heuristic based on the maximum spanning tree (MST) has been developed. The heuristic performs very well for a number of trial problems of varying sizes. In view of its ability to accommodate the special characteristics such as splitting a PCB between two groups and in view of its low computational time, the proposed heuristic can be a useful tool for the production scheduling of PCBs.

[1]  G. Salvendy,et al.  A modified network approach for the design of cellular manufacturing systems , 1993 .

[2]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .

[3]  G. Srinivasan.  A clustering algorithm for machine cell formation in group technology using minimum spanning trees , 1994 .

[4]  R. Sokal,et al.  Principles of numerical taxonomy , 1965 .

[5]  Sabah U. Randhawa,et al.  An integer programming application to solve sequencer mix problems in printed circuit board production , 1985 .

[6]  Tien-Chien Chang,et al.  PCB assembly setup reduction using group technology , 1991 .

[7]  S. Vajda,et al.  Integer Programming and Network Flows , 1970 .

[8]  Yahya Fathi,et al.  A mathematical model for loading the sequencers in a printed circuit pack manufacturing environment , 1989 .

[9]  Larry E. Stanfel,et al.  Machine clustering for economic production , 1985 .

[10]  Avraham Shtub,et al.  Grouping methods for printed circuit board assembly , 1991 .

[11]  Dileep R. Sule.  A heuristic procedure for component scheduling in printed circuit pack sequencers , 1992 .

[12]  Oded Maimon,et al.  Set-up saving schemes for printed circuit boards assembly , 1993 .

[13]  Thomas L. Landers,et al.  A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine , 1993 .

[14]  Marco Perona,et al.  Cell formation in PCB assembly based on production quantitative data , 1993 .

[15]  John L. Burbidge,et al.  Production flow analysis , 1963 .

[16]  Hui-Chuan Chen,et al.  A network approach to cell formation in cellular manufacturing , 1990 .

[17]  Alon Barnea,et al.  Set-up reduction in PCB automated assembly , 1993 .

[18]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[19]  Avraham Shtub,et al.  Role of similarity measures in PCB grouping procedures , 1992 .

[20]  Oded Maimon,et al.  Group set-up for printed circuit board assembly , 1989 .