The part families problem in flexible manufacturing systems

Parts grouping into families can be performed in flexible manufacturing systems (FMSs) to simplify two classes of problems: long horizon planning and short horizon planning. In this paper the emphasis is on the part families problem applicable to the short horizon planning. Traditionally, parts grouping was based on classification and coding systems, some of which are reviewed in this paper. To overcome the drawbacks of the classical approach to parts grouping, two new methodologies are developed. The methodologies presented are very easy to implement because they take advantage of the information already stored in the CAD system. One of the basic elements of this system is the algorithm for solving the part families problem. Some of the existing clustering algorithms for solving this problem are discussed. A new clustering algorithm has been developed. The computational complexity and some of the computational results of solving the part families problem are also discussed.

[1]  J. King.  Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .

[2]  Yadolah Dodge,et al.  Mathematical Programming In Statistics , 1981 .

[3]  James R. Slagle,et al.  A Clustering and Data-Reorganizing Algorithm , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[5]  King-Sun Fu,et al.  Digital pattern recognition , 1976, Communication and cybernetics.

[6]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[7]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[8]  人見 勝人,et al.  Manufacturing systems engineering : a unified approach to manufacturing technology and production management , 1979 .

[9]  Andrew Kusiak.  Part Families Selection Model For Flexible Manufacturing Systems. , 1983 .

[10]  H. Opitz,et al.  Group technology and manufacturing systems for small and medium quantity production , 1971 .

[11]  King-Sun Fu,et al.  Recent Developments in Pattern Recognition , 1980, IEEE Trans. Computers.

[12]  M. V. Bhat,et al.  An Efficient Clustering Algorithm , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[14]  Jr. Mikell P. Groover.  Automation, production systems, and computer-aided manufacturing , 1980 .

[15]  Andrew Kusiak,et al.  Flexible Manufacturing Systems: A Structural Approach , 1985 .

[16]  Richard C. T. Lee.  Clustering Analysis and Its Applications , 1981 .

[17]  Cynthia K. Whitney,et al.  Decision support requirements in flexible manufacturing , 1984 .

[18]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[19]  Brian Everitt,et al.  Cluster analysis , 1974 .

[20]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

[21]  Jan Karel Lenstra,et al.  Technical Note - Clustering a Data Array and the Traveling-Salesman Problem , 1974, Oper. Res..