Designing flexible manufacturing cells using a branch and bound method

SUMMARY The grouping of parts into families and machines into cells poses an important problem in the design and planning of the flexible manufacturing cells (FMC). This paper presents a new method of forming flexible manufacturing cells, based on branching from seed machine and bounding on a completed part. This method creates a number of alternative solutions based on the presence of a seed part which will enhance the flexibility of the manufacturing cells’ design, and which provides an opportunity to evaluate different options and to select the one which is the most cost effective.

[1]  P. Waghodekar,et al.  Machine-component cell formation in group technology: MACE , 1984 .

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

[3]  John L. Burbidge.  Operation scheduling with GT and PBC , 1988 .

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

[5]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[6]  G. Purcheck.  A Linear–Programming Method for the Combinatorial Grouping of an Incomplete Power Set , 1975 .

[7]  Philip M. Wolfe,et al.  Application of the Similarity Coefficient Method in Group Technology , 1986 .

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

[9]  Anthony Vannelli,et al.  A method for finding minimal bottle-neck cells for grouping part-machine families† , 1986 .

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

[11]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

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

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

[14]  Gunter Purcheck.  Machine-component group formation: an heuristic method for flexible production cells and flexible manufacturing systems , 1985 .

[15]  I.G.K. Ei-Essawy,et al.  Component flow analysis - an effective approach to production systems' design , 1972 .