A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings

This paper addresses the cell formation problem with alternative part routings, considering machine capacity constraints. Given processes, machine capacities and quantities of parts to produce, the problem consists in defining the preferential routing for each part optimising the grouping of machines into manufacturing cells. The main objective is to minimise the inter-cellular traffic, while respecting machine capacity constraints. To solve this problem, the authors propose an integrated approach based on a multiple-objective grouping genetic algorithm for the preferential routing selection of each part (by solving an associated resource planning problem) and an integrated heuristic for the cell formation problem.

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

[2]  A. Delchambre,et al.  Hybrid assembly line design and user's preferences , 2002 .

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

[4]  Adil Baykasoğlu,et al.  MOCACEF 1.0: Multiple objective capability based approach to form part-machine groups for cellular manufacturing applications , 2000 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[7]  John L. Burbidge,et al.  Production flow analysis , 1963 .

[8]  J. Witte.  The use of similarity coefficients in production flow analysis , 1980 .

[9]  Kazem Abhary,et al.  A genetic algorithm based cell design considering alternative routing , 1997 .

[10]  B. Sarker,et al.  Common parts grouping heuristic: An iterative procedure to cell formation , 2002 .

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

[12]  Bertrand Mareschal,et al.  The PROMCALC & GAIA decision support system for multicriteria decision aid , 1994, Decis. Support Syst..

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

[14]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

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

[16]  Larry R. Taube,et al.  Weighted similarity measure heuristics for the group technology machine clustering problem , 1985 .

[17]  A. Delchambre,et al.  Grouping genetic algorithms: an efficient method to solve the cell formation problem , 2000 .

[18]  David F. Rogers,et al.  Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison , 1993 .

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

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

[21]  G. Srinivasan.  A clustering algorithm for machine cell formation in group technology using minimum spanning trees , 1994 .

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

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

[24]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

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

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

[27]  Geetha Srinivasan,et al.  Incremental cell formation considering alternative machines , 2002 .

[28]  Heng Huang,et al.  Custom design of facility layouts for multiproduct facilities using layout modules , 2000, IEEE Trans. Robotics Autom..

[29]  T. T. Narendran,et al.  Logical Cell Formation in FMS, Using Flexibility-Based Criteria , 1998 .

[30]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

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

[32]  David F. Rogers,et al.  Similarity and distance measures for cellular manufacturing. Part I. A survey , 1993 .

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

[34]  Brahim Rekiek,et al.  A multiple objective grouping genetic algorithm for assembly line design , 2001, J. Intell. Manuf..

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

[36]  John A. Brandon.  Cellular Manufacturing: Integrating Technology and Management , 1996 .