Cell formation in the presence of alternate process plans in Flexible Manufacturing Systems

Abstract A non-linear 0–1 integer programming formulation of the problem of grouping parts and machines in the presence of alternate process plans in Flexible Manufacturing Systems is presented. An iterative solution procedure based on the decomposition of the original non-linear model into two linear 0–1 integer programming models is suggested to solve the formulation. Application of the formulation and the solution procedure are illustrated using an example.

[1]  R. S. Lashkari,et al.  The cell formation problem in cellular manufacturing systems: a sequential modelling approach , 1989 .

[2]  A. Kusiak,et al.  Efficient solving of the group technology problem , 1987 .

[3]  A. Kusiak.  The generalized group technology concept , 1987 .

[4]  Harold J. Steudel,et al.  A within-cell utilization based heuristic for designing cellular manufacturing systems , 1987 .

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

[6]  F. Fred Choobineh,et al.  A framework for the design of cellular manufacturing systems , 1988 .

[7]  P. T. Rayson,et al.  A review of expert systems principles and their role in manufacturing systems , 1985, Robotica.

[8]  Ronald G. Asktn,et al.  A cost-based heuristic for group technology configuration† , 1987 .

[9]  Fred W. Glover,et al.  Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems , 1973, Oper. Res..

[10]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

[11]  Henry C. Co,et al.  Configuring cellular manufacturing systems , 1988 .

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

[13]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

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

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

[16]  D. A. Milner,et al.  Direct clustering algorithm for group formation in cellular manufacture , 1982 .

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