Dynamic cellular manufacturing systems design—a comprehensive model

This paper addresses the dynamic cell formation problem (DCF). In dynamic environment, the product demand and mix changes in each period of a multiperiod planning horizon. It causes need of reconfiguration of cells to respond to the product demand and mix change in each period. This paper proposes a mixed-integer nonlinear programming model to design the dynamic cellular manufacturing systems (DCMSs) under dynamic environment. The proposed model, to the best of the author’s knowledge, is the most comprehensive model to date with more integrated approach to the DCMSs. The proposed DCMS model integrates concurrently the important manufacturing attributes in existing models in a single model such as machine breakdown effect in terms of machine repair cost effect and production time loss cost effect to incorporate reliability modeling; production planning in terms of part inventory holding, part internal production cost, and part outsourcing; process batch size; transfer batch size for intracell travel; transfer batch size for intercell travel; lot splitting; alternative process plan, and routing and sequence of operation; multiple copies of identical copies; machine capacity, cutting tooling requirements, work load balancing, and machine in different cells constraint; machine in same cell constraint; and machine procurements and multiple period dynamic cell reconfiguration. Further, the objective of the proposed model is to minimize the sum of various costs such as intracell movement costs; intercell movement costs and machine procurement costs; setup cost; cutting tool consumption costs; machine operation costs; production planning-related costs such as internal part production cost, part holding costs, and subcontracting costs; system reconfiguration costs; and machine breakdown repair cost, production time loss cost due to machine breakdown, machine maintenance overheads, etc. ,in an integrated manner. Nonlinear terms of objective functions are transformed into linear terms to make mixed-integer linear programming model. The proposed model has been demonstrated with several problems, and results have been presented accordingly.

[1]  Michael Mutingi,et al.  A genetic algorithm approach to cellular manufacturing systems , 2001 .

[2]  Christophe Caux,et al.  Cell formation with alternative process plans and machine capacity constraints: A new combined approach , 2000 .

[3]  Elin M. Wicks,et al.  Designing cellular manufacturing systems with dynamic part populations , 1999 .

[4]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[5]  Jamal Arkat,et al.  Modelling the effects of machine breakdowns in the generalized cell formation problem , 2008 .

[6]  Gajendra K. Adil,et al.  Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings , 2004 .

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

[8]  David F. Rogers,et al.  A goal programming approach to the cell formation problem , 1991 .

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

[10]  J Kumar,et al.  CONCURRENTLY PART-MACHINE GROUPS FORMATION WITH IMPORTANT PRODUCTION DATA , 2010 .

[11]  Stella Sofianopoulou,et al.  An efficient ant colony optimization system for the manufacturing cells formation problem , 2008 .

[12]  Zhi-ming Wu,et al.  A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives , 2000 .

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

[14]  J. Balakrishnan,et al.  Dynamic cellular manufacturing under multiperiod planning horizons , 2005 .

[15]  Georges Abdul-Nour,et al.  Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment , 1995 .

[16]  Amir Azaron,et al.  Solving a dynamic cell formation problem using metaheuristics , 2005, Appl. Math. Comput..

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

[18]  Andrew Kusiak,et al.  Decomposition of manufacturing systems , 1988, IEEE J. Robotics Autom..

[19]  S. M. Taboun,et al.  Part family and machine cell formation in multiperiod planning horizons of cellular manufacturing systems , 1998 .

[20]  Divakar Rajamani,et al.  Cellular Manufacturing Systems , 1996 .

[21]  G. Srinivasan,et al.  GRAFICS—a nonhierarchical clustering algorithm for group technology , 1991 .

[22]  Reza Tavakkoli-Moghaddam,et al.  Solving a Dynamic Cell Formation Problem with Machine Cost and Alternative Process Plan by Memetic Algorithms , 2005, SAGA.

[23]  Dong Cao,et al.  Using penalty function and Tabu search to solve cell formation problems with fixed cell cost , 2004, Comput. Oper. Res..

[24]  M. Selim Akturk,et al.  Cellular manufacturing system design using a holonistic approach , 2000 .

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

[26]  Rajan Batta,et al.  Cell formation using tabu search , 1995 .

[27]  Richard C. Cobb,et al.  Capability based formulation and solution of multiple objective cell formation problems using simulated annealing , 2001 .

[28]  Bharatendu Srivastava,et al.  Simulated annealing procedures for forming machine cells in group technology , 1994 .

[29]  A. Kusiak The generalized group technology concept , 1987 .

[30]  Chuen-Lung Chen,et al.  A tabu search approach to the cell formation problem , 1997 .

[31]  Nancy Lea Hyer,et al.  Procedures for the part family/machine group identification problem in cellular manufacturing , 1986 .

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

[33]  Mingyuan Chen,et al.  A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment , 1998, Ann. Oper. Res..

[34]  Ronald G. Askin,et al.  A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing , 1991 .

[35]  J Kumar,et al.  PART-MACHINE GROUP FORMATION WITH OPERATION SEQUENCE, TIME AND PRODUCTION VOLUME , 2008 .

[36]  M. Saidi-Mehrabad,et al.  A new model of dynamic cell formation by a neural approach , 2007 .

[37]  Sebastián Lozano,et al.  A particle swarm optimization algorithm for part–machine grouping , 2006 .

[38]  H. Pierreval,et al.  Cell formation using evolutionary algorithms with certain constraints , 2000 .

[39]  Ja-Shen Chen,et al.  Optimal solution of cellular manufacturing system design: Benders' decomposition approach , 1998, Eur. J. Oper. Res..

[40]  N. Suresh,et al.  Machine-component cell formation in group technology : a neural network approach , 1992 .

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

[42]  Pedro M. Vilarinho,et al.  A simulated annealing approach for manufacturing cell formation with multiple identical machines , 2003, Eur. J. Oper. Res..

[43]  Jerry C. Wei,et al.  Commonality analysis: A linear cell clustering algorithm for group technology , 1989 .

[44]  P. Asokan,et al.  Machine-Cell Grouping in Cellular Manufacturing Systems Using Non-traditional Optimisation Techniques - A Comparative Study , 2001 .

[45]  Tolga Bektas,et al.  Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration , 2009, Eur. J. Oper. Res..

[46]  S. P. Mitrofanov SCIENTIFIC PRINCIPLES OF GROUP TECHNOLOGY , 1961 .

[47]  B Adenso-Díaz,et al.  A one-step tabu search algorithm for manufacturing cell design , 1999, J. Oper. Res. Soc..

[48]  Jamal Arkat,et al.  Applying simulated annealing to cellular manufacturing system design , 2007 .

[49]  Maghsud Solimanpur,et al.  A multi-objective genetic algorithm approach to the design of cellular manufacturing systems , 2004 .

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

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

[52]  M. Chandrasekharan,et al.  GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology , 1989 .

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

[54]  J. de Witte,et al.  Production flow synthesis , 1978 .

[55]  E. Rodin,et al.  Multiple objective decision making approach to cell formation: A goal programming model , 1990 .

[56]  Rasaratnam Logendran,et al.  Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans , 1994 .

[57]  Asoo J. Vakharia,et al.  A comparative investigation of hierarchical clustering techniques and dissimilarity measures applied to the cell formation problem , 1995 .

[58]  Nima Safaei,et al.  A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system , 2008, Eur. J. Oper. Res..

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

[60]  Stella Sofianopoulou,et al.  Manufacturing cells design with alternative process plans and/or replicate machines , 1999 .

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

[62]  Jeffrey E. Clark Facility Planning , 2007 .

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

[64]  Gunter Purcheck Machine-component group formation: an heuristic method for flexible production cells and flexible manufacturing systems , 1985 .

[65]  Bopaya Bidanda,et al.  The Automated Factory Handbook: Technology and Management , 1990 .

[66]  Divakar Rajamani,et al.  Cellular Manufacturing Systems Design, Planning and Control , 1996 .

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

[68]  Dileep R. Sule,et al.  Manufacturing facilities : location, planning, and design , 1988 .

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

[70]  YoungSu Yun Hybrid genetic algorithm with adaptive local search scheme , 2006, Comput. Ind. Eng..

[71]  Jamal Arkat,et al.  Cell formation with alternative process routings and machine reliability consideration , 2008 .

[72]  D. Canca,et al.  Machine grouping using sequence-based similarity coefficients and neural networks , 2001 .

[73]  Mahesh Gupta,et al.  A genetic algorithm-based approach to cell composition and layout design problems , 1996 .

[74]  Ismet Erkmen,et al.  Fuzzy dynamic programming , 1994, Proceedings of MELECON '94. Mediterranean Electrotechnical Conference.

[75]  I.G.K. Ei-Essawy,et al.  Component flow analysis - an effective approach to production systems' design , 1972 .

[76]  Anan Mungwattana,et al.  Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility , 2000 .

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

[78]  Mingyuan Chen,et al.  A COMPREHENSIVE MATHEMATICAL MODEL FOR THE DESIGN OF CELLULAR MANUFACTURING SYSTEMS , 2006 .

[79]  Mingyuan Chen,et al.  A parallel multiple Markov chain simulated annealing for multi-period manufacturing cell formation problems , 2008 .

[80]  Chun Hung Cheng,et al.  Solving the Generalized Machine Assignment Problem in Group Technology , 1996 .

[81]  Mingyuan Chen,et al.  A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems , 2008 .

[82]  Rasaratnam Logendran,et al.  A workload based model for minimizing total intercell and intracell moves in cellular manufacturing , 1990 .

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

[84]  D. A. Milner,et al.  Direct clustering algorithm for group formation in cellular manufacture , 1982 .

[85]  Jiafu Tang,et al.  Optimization of the multi-objective dynamic cell formation problem using a scatter search approach , 2009 .

[86]  K. Hitomi,et al.  GT cell formation for minimizing the intercell parts flow , 1992 .

[87]  L. Kumar,et al.  PART-MACHINE GROUP FORMATION WITH ORDINAL-RATIO LEVEL DATA & PRODUCTION VOLUME , 2009 .