A Generalized Cell Formation Problem Solved by an Adapted GGA

This paper addresses the cell formation problem with alternative process plans and machine capacity constraints. The problem of Generalized Cell Formation consists in defining the preferential process and the preferential routing for each part optimizing the grouping of machines into independent manufacturing cells. The problem is reduced in two grouping problems: grouping operations (including the selection of process and routing) into machines (yielding flows between the machines) and grouping machines into cells. To solve these two interdependent grouping problems, we proposed an adapted grouping genetic algorithm (SIGGA). The chromosome is composed by two parts encoding both problems. The encoding is based on group encoding. The genetic operators are focalized on groups instead of treated objects. These operators are applied on both part of the chromosome to simultaneously evolve the population on both grouping problems. The used heuristics and operator are fully detailed. The algorithm has been tested on four literature cases presented by Sofianopoulou.

[1]  Iraj Mahdavi,et al.  Designing a new mathematical model for cellular manufacturing system based on cell utilization , 2007, Appl. Math. Comput..

[2]  Alain Delchambre,et al.  A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings , 2005, J. Intell. Manuf..

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

[6]  D. Lei *,et al.  Tabu search approach based on a similarity coefficient for cell formation in generalized group technology , 2005 .

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

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

[9]  Asoo J. Vakharia,et al.  A methodology for designing flexible cellular manufacturing systems , 1997 .

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

[11]  Henri Pierreval,et al.  Manufacturing cell design with flexible routings capability in presence of unreliable machines , 1999 .

[12]  J. King.  Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .

[13]  Mitsuo Gen,et al.  Manufacturing Cell Design , 2007 .

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

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

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

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

[18]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[19]  Eduardo Vila Gonçalves Filho,et al.  A group genetic algorithm for the machine cell formation problem , 2006 .

[20]  Rakesh Nagi,et al.  Multiple routeings and capacity considerations in group technology applications , 1990 .

[21]  Sebastián Lozano,et al.  Machine cell formation in generalized group technology , 2001 .

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

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

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

[25]  Kripa Shanker,et al.  Grouping of parts and machines in presence of alternative process routes by genetic algorithm , 2002 .

[26]  Tarun Gupta.  Design of manufacturing cells for flexible environment considering alternative routeing , 1993 .

[27]  Jannes Slomp,et al.  A multi-objective procedure for labour assignments and grouping in capacitated cell formation problems , 2001 .