A capacity constrained mathematical programming model for cellular manufacturing with exceptional elements

Abstract Most of the research on cellular manufacturing focuses on cell formation, the initial step of setting up a cellular manufacturing system. Numerous methods exist for organizing efficient manufacturing cells for existing equipment and parts. However, when cell redesign is not possible or desired, opportunities still exist for further optimization and cost savings with the existing cell formation. Exceptional elements (EEs) in cellular manufacturing are bottleneck machines and exceptional parts that span two or more manufacturing cells. This paper develops a mathematical programming model that retains the original cell formation, which is assumed to be optimal in the long term, and minimizes total costs of a cellular manufacturing system with exceptional elements through (1) intercellular transfer, (2) machine duplication, and (3) subcontracting while taking machine capacities into account to avoid capacity violations.

[1]  V. Madhusudanan Pillai,et al.  A robust cellular manufacturing system design for dynamic part population using a genetic algorithm , 2008 .

[2]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[3]  S. H. Zegordi,et al.  A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing , 2003 .

[4]  Manojit Chattopadhyay,et al.  Meta-heuristics in cellular manufacturing: A state-of-the-art review , 2011 .

[5]  Abraham Mehrez,et al.  Cellular manufacturing: A taxonomic review framework , 1994 .

[6]  Kai-Ling Mak,et al.  An Adaptive Genetic Algorithm for Manufacturing Cell Formation , 2000 .

[7]  Jerry C. Wei,et al.  The cost of eliminating exceptional elements in group technology cell formation , 1991 .

[8]  Satheesh Ramachandran,et al.  Neural network-based design of cellular manufacturing systems , 1991, J. Intell. Manuf..

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

[10]  Hamid Seifoddini,et al.  Machine cell formation for production management in cellular manufacturing systems , 2007 .

[11]  S. Chi,et al.  Generalized part family formation using neural network techniques , 1992 .

[12]  Stephen T. Newman,et al.  A review of the modern approaches to multi-criteria cell design , 2000 .

[13]  Zülal Güngör,et al.  A parametric model for cell formation and exceptional elements’ problems with fuzzy parameters , 2005, J. Intell. Manuf..

[14]  Angappa Gunasekaran,et al.  Experiences of a small to medium size enterprise in the design and implementation of manufacturing cells , 2001, Int. J. Comput. Integr. Manuf..

[15]  S. H. Tang,et al.  BASE: A bacteria foraging algorithm for cell formation with sequence data , 2010 .

[16]  Maghsud Solimanpur,et al.  Genetic algorithm approach for solving a cell formation problem in cellular manufacturing , 2009, Expert Syst. Appl..

[17]  Reza Tavakkoli-Moghaddam,et al.  Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems , 2009 .

[18]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

[19]  Tolga Bektaş,et al.  Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration , 2009 .

[20]  Jerry C. Wei,et al.  A mathematical programming approach for dealing with exceptional elements in cellular manufacturing , 1992 .

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

[22]  Tai-Hsi Wu,et al.  A simulated annealing algorithm for manufacturing cell formation problems , 2008, Expert Syst. Appl..

[23]  D. Cao,et al.  A robust cell formation approach for varying product demands , 2005 .

[24]  Yunfeng Wang,et al.  A genetic algorithm for cellular manufacturing design and layout , 2007, Eur. J. Oper. Res..

[25]  Abraham Mehrez,et al.  Formulation of the machine cell grouping problem with capacity and material movement constraints , 1994 .

[26]  Chan S. Park,et al.  An economic evaluation model for advanced manufacturing systems using activity-based costing , 1988 .

[27]  Mingyuan Chen,et al.  Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic , 2006 .

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

[29]  Guoqiang Zhang,et al.  A mathematical programming approach to evaluating alternative machine clusters in cellular manufacturing , 1999 .