Some Underlying Mathematical Definitions and Principles for Cellular manufacturing

This paper uses set theory to analyze cellular manufacturing systems. We develop a structural architecture to investigate the previous literature. We divide all research problems into three types — what, why, and how. We advocate studying these three types of problems from two managerial perspectives — philosophy and science. To fully and deeply understand cellular manufacturing, both three-problems and two-perspectives are important. We use the developed architecture to review cellular manufacturing literature and point out the weakness in the previous studies. This review motivates the research of this paper. We use simple but rigorous set theory to analyze two what-problems. Underlying concepts, such as part family, machine cell, cellular manufacturing system, bottleneck machine are defined. Following these definitions, we deduce sufficient and necessary conditions for perfectly partitioned cellular manufacturing systems. Two sufficient and necessary conditions of perfect partition have been discovered — prior perfect partition theorems check the potential independent manufacturing cells within an arbitrary manufacturing system; in contrast, posterior perfect partition theorem verifies a perfectly partitioned cellular manufacturing system. To our knowledge, we are among the first to apply rigorous mathematical models to these two types of what-problems for cellular manufacturing. We try to provide mathematical vocabularies to discuss common problems inherent in the design of cellular manufacturing systems.

[1]  R. Yin Case Study Research: Design and Methods , 1984 .

[2]  Urban Wemmerlöv,et al.  ON THE RELATIVE PERFORMANCE OF FUNCTIONAL AND CELLULAR LAYOUTS‐ AN ANALYSIS OF THE MODEL‐BASED COMPARATIVE STUDIES LITERATURE , 2009 .

[3]  Nancy Lea Hyer,et al.  Work Cells with Staying Power: Lessons for Process Complete Operations , 2003 .

[4]  Tai-Hsi Wu,et al.  An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations , 2011, Comput. Ind. Eng..

[5]  Jeffrey A. Joines,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms , 1996 .

[6]  Levent Kandiller,et al.  A cell formation algorithm: Hypergraph approximation - Cut tree , 1998, Eur. J. Oper. Res..

[7]  Nancy Lea Hyer,et al.  Research issues in cellular manufacturing , 1987 .

[8]  Avraham Shtubt Modelling group technology cell formation as a generalized assignment problem , 1989 .

[9]  Chelliah Sriskandarajah,et al.  Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot , 2004, Oper. Res..

[10]  Barthélemy Ateme-Nguema,et al.  Quantized Hopfield networks and tabu search for manufacturing cell formation problems , 2009 .

[11]  Wilson L. Price,et al.  Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings , 2006, Eur. J. Oper. Res..

[12]  Shu Ming Ng,et al.  On the Characterization and Measure of Machine Cells in Group Technology , 1996, Oper. Res..

[13]  Jack R. Meredith,et al.  A comparison of cellular manufacturing research presumptions with practice , 1999 .

[14]  Yong Yin,et al.  Manufacturing cells' design in consideration of various production factors , 2002 .

[15]  Danny J. Johnson,et al.  Why Does Cell Implementation Stop? Factors Influencing Cell Penetration in Manufacturing Plants , 2004 .

[16]  Nallan C. Suresh,et al.  Performance of hybrid cellular manufacturing systems: A computer simulation investigation , 2000, Eur. J. Oper. Res..

[17]  Jayant Rajgopal,et al.  Analyzing the benefits of lean manufacturing and value stream mapping via simulation: A process sector case study , 2007 .

[18]  Ikou Kaku,et al.  Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach , 2010, J. Intell. Manuf..

[19]  Yong Yin,et al.  Similarity coefficient methods applied to the cell formation problem: A taxonomy and review , 2006 .

[20]  Nancy Lea Hyer,et al.  Reorganizing the Factory: Competing Through Cellular Manufacturing , 2001 .

[21]  Ashok Kumar,et al.  Cellular Manufacturing: A Statistical Review of the Literature (1965-1995) , 1997, Oper. Res..

[22]  John B. Jensen,et al.  Shop Performance Implications of Using Cells, Partial Cells, and Remainder Cells , 2002, Decis. Sci..

[23]  Mauricio G. C. Resende,et al.  An evolutionary algorithm for manufacturing cell formation , 2004, Comput. Ind. Eng..

[24]  Joseph Sarkis,et al.  A review and analysis of comparative performance studies on functional and cellular manufacturing layouts , 1998 .

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

[26]  Danny J. Johnson,et al.  Empirical findings on manufacturing cell design , 2000 .

[27]  Kazuyuki Tanaka,et al.  Uncertain association rule mining algorithm for the cell formation problem in cellular manufacturing systems , 2009 .

[28]  Chun Hung Cheng,et al.  Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions , 2007, Eur. J. Oper. Res..

[29]  Surjit Angra,et al.  Cellular manufacturing—A time-based analysis to the layout problem , 2008 .

[30]  Shishir Bhat A case study to find out to what extent cellular manufacturing techniques are implemented and barriers affecting it , 2010, Int. J. Comput. Appl. Technol..

[31]  Christopher A. Voss,et al.  Insights into factors affecting Production and Operations Management (POM) journal evaluation , 2007 .

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

[33]  John M. Wilson,et al.  The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research , 2010, Eur. J. Oper. Res..

[34]  Charlene A. Yauch,et al.  Cellular manufacturing for small businesses: key cultural factors that impact the conversion process , 2002 .

[35]  Nallan C. Suresh,et al.  Coping with the Loss of Pooling Synergy in Cellular Manufacturing Systems , 1994 .

[36]  Nancy Lea Hyer,et al.  The discipline of real cells , 1999 .