A modified network approach for the design of cellular manufacturing systems

In considering the operation sequence constraints in manufacturing systems, the cell formation problem is modelled by an undirected graph (network) in this paper. Two efficient algorithms are presented based on this model. Algorithm 1 partitions the network by finding the minimum cut sets in the network so that the resultant interaction between cells is minimal. Algorithm 2 is a simplified version of algorithm 1 by selecting seed nodes in partitioning the network to further reduce the amount of computation. Although algorithm 2 does not guarantee that the intercell movements are minimal, a very good solution can still be obtained by using it. When this method is extended it is also applicable to situations where operation sequence constraints are ignored. The proposed method provides more effective solutions than some other heuristic methods.

[1]  D. R. Fulkerson,et al.  A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem , 1957, Canadian Journal of Mathematics.

[2]  T. C. Hu,et al.  Multi-Terminal Network Flows , 1961 .

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

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

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

[6]  Anthony Vannelli,et al.  Strategic subcontracting for efficient disaggregated manufacturing , 1986 .

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

[8]  M. Chandrasekharan,et al.  ZODIAC—an algorithm for concurrent formation of part-families and machine-cells , 1987 .

[9]  Suresh K. Khator,et al.  Cell formation in group technology: a new approach , 1987 .

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

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

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

[13]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[14]  Asoo J. Vakharia,et al.  Designing a Cellular Manufacturing System: A Materials Flow Approach Based on Operation Sequences , 1990 .

[15]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[16]  Hui-Chuan Chen,et al.  A network approach to cell formation in cellular manufacturing , 1990 .

[17]  Andrew Kusiak,et al.  Branching algorithms for solving the group technology problem , 1991 .