Knowledge based approach to machine cell layout

Abstract In this paper, the machine cell layout problem is examined. A new methodology for solving the problem is proposed. The methodology involves three stages. In the first stage, an algorithm suitable for solving the machine grouping problem is utilized. In the second and third stages, mathematical programming models of the machine cell and machine layout problems are formulated and solved using suitable algorithms. The development of a knowledge based system which uses models and algorithms for solving the machine grouping and layout problems, is also outlined.

[1]  A. Kusiak,et al.  Analysis of expert systems in manufacturing design , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[4]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

[5]  Andrew Kusiak,et al.  Knowledge-based system for machine layout in a flexible manufacturing system , 1988 .

[6]  Allan S. Carrie,et al.  Numerical taxonomy applied to group technology and plant layout , 1973 .

[7]  Andrew Kusiak,et al.  An Efficient Cluster Identification Algorithm , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[9]  Nancy Lea Hyer,et al.  Procedures for the part family/machine group identification problem in cellular manufacturing , 1986 .

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

[11]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[12]  Tarek M. Khalil,et al.  Facilities relative allocation technique (FRAT) , 1973 .

[13]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

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

[15]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

[16]  Andrew Kusiak,et al.  Machine layout: an optimization and knowledge-based approach , 1990 .

[17]  Andrew Kusiak,et al.  Group technology , 1987 .