A simulated annealing approach for manufacturing cell formation with multiple identical machines

Abstract One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into manufacturing cells, so that parts with similar processing requirements are manufactured within the same cell. When modelling this problem it is usually assumed that the specific machine in which each operation is carried out is known. In a cellular manufacturing system where multiple, functionally identical, machines are available, a new degree of freedom can be introduced into this problem––the allocation of the operations to specific machines. In this paper a mathematical programming model for the cell formation problem with multiple identical machines, which minimises the intercellular flow, is presented. Due to the combinatorial nature of this problem a simulated annealing algorithm was developed to solve it.

[1]  Mary E. Helander,et al.  Manufacturing cell formation using an improved p -median model , 1998 .

[2]  K. Y. Tam,et al.  An operation sequence based similarity coefficient for part families formations , 1990 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  S. Shekhar,et al.  Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering , 1995 .

[5]  T. T. Narendran,et al.  Machine-cell formation through neural network models , 1994 .

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

[7]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

[8]  Venu Venugopal,et al.  Soft-computing-based approaches to the group technology problem: A state-of-the-art review , 1999 .

[9]  Gavriel Salvendy,et al.  An efficient heuristic for the design of cellular manufacturing systems with multiple identical machines , 1999 .

[10]  R. Lashkari,et al.  A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing , 1995 .

[11]  N. Singh,et al.  Design of cellular manufacturing systems: An invited review , 1993 .

[12]  Asoo J. Vakharia,et al.  Cell formation in group technology: review, evaluation and directions for future research , 1998 .

[13]  A. G. Del Valle,et al.  A heuristic workload-based model to form cells by minimizing intercellular movements , 1994 .

[14]  C.-L. Chen,et al.  A simulated annealing solution to the cell formation problem , 1995 .

[15]  Andrew Kusiak,et al.  The part families problem in flexible manufacturing systems , 1985 .

[16]  Sunderesh S. Heragu,et al.  A heuristic for designing cellular manufacturing facilities , 1994 .

[17]  Richard Shell,et al.  Manufacturing system cell formation and evaluation using a new inter-cell flow reduction heuristic , 1992 .

[18]  Hamid Seifoddini,et al.  Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing , 1994 .

[19]  G. Srinivasan,et al.  Discussion A note on 'Application of simulated annealing to a linear model for the formulation of machine cells in group technology' , 1998 .

[20]  Divakar Rajamani,et al.  A mathematical model for cell formation considering investment and operational costs , 1993 .

[21]  Hamid R. Parsaei,et al.  Part family formation based on a new similarity coefficient which considers alternative routes during machine failure , 1998 .

[22]  S. Sofianopoulou.  Application of simulated annealing to a linear model forthe formulation of machine cells ingroup technology , 1997 .

[23]  G. K. Adil,et al.  Assignment allocation and simulated annealing algorithms for cell formation , 1997 .

[24]  John L. Burbidge,et al.  Change to group technology: process organization is obsolete , 1992 .

[25]  Chih-Ming Hsu,et al.  Multi-objective machine-part cell formation through parallel simulated annealing , 1998 .