A modified network approach for the design of cellular manufacturing systems NAIQI WUt* and G. SALVENDYH 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 I 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 iii also applicable to situations where operation sequence constraints are ignored. The proposed method provides more effective solutions than some other heuristic methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.