APPLYING METAHEURISTICS IN THE GENERALIZED CELL FORMATION PROBLEM CONSIDERING MACHINE RELIABILITY

ABSTRACT Machines are the major component of the cellular manufacturing systems (CMS). Usually, it is difficult to handle machine breakdowns as quickly as the production requirement dictates and therefore, the reliability consideration plays an important role in the overall performance of the CMS. We present a mathematical model of the cell formation problem with alternative process routings (APR) and machine reliability consideration. The proposed model tries to simultaneously minimize the intercellular movement costs and to maximize the reliability of the manufacturing system. In addition, we develop three sets of metaheuristics, namely simulated annealing, genetic algorithm and memetic algorithm to solve the proposed model. Using some numerical examples, we compare the performance of the proposed algorithms with an optimum algorithm, namely the branch and bound algorithm. The results show that in comparison with the branch and bound algorithm, the proposed metaheuristics can obtain better objective function values in less computational time.

[1]  Tarun Gupta,et al.  Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system , 1990 .

[2]  Ronald G. Askin,et al.  Investigation of Cellular Manufacturing Practices , 2007 .

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

[4]  M. B. Usher,et al.  The practice of theory , 1989, Nature.

[5]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

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

[7]  J. F. Ferreira Ribeiro,et al.  A methodology for cellular manufacturing design , 1993 .

[8]  Yi Xu,et al.  Designing multi-product lines: job routing in cellular manufacturing systems , 2000 .

[9]  M. Kitaoka,et al.  Multivariate analysis model for machine-part cell formation problem in group technology , 1999 .

[10]  M. Selim Akturk,et al.  A note on the within-cell layout problem based on operation sequences , 1996 .

[11]  John S. Morris,et al.  A simulation analysis of factors influencing the attractiveness of group technology cellular layouts , 1990 .

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

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

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

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

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

[17]  Mohamed S. Kamel,et al.  A part-machine assignment algorithm for cellular manufacturing with machine capacity constraints , 1998 .

[18]  Felix T.S. Chan,et al.  Two-stage approach for machine-part grouping and cell layout problems , 2006 .

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

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

[21]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[22]  Sebastián Lozano,et al.  Cell design and loading in the presence of alternative routing , 1999 .

[23]  Y. Won,et al.  New p-median approach to cell formation with alternative process plans , 2000 .

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

[25]  G. K. Adil,et al.  Cell formation considering alternate routeings , 1996 .

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

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

[28]  G. Nair.  Accord: A bicriterion algorithmfor cell formation using ordinal and ratio-level data , 1999 .

[29]  F. Robert Jacobs,et al.  A simulation comparison of group technology with traditional job shop manufacturing , 1986 .

[30]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[31]  Andrew Kusiak,et al.  Modeling manufacturing dependability , 1997, IEEE Trans. Robotics Autom..

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

[33]  Bhaba R. Sarker,et al.  Measuring matrix-based cell formation with alternative routings , 1998, J. Oper. Res. Soc..

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

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

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

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

[38]  J. Baek,et al.  A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences , 2004 .

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

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

[41]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

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

[43]  N J Boughton,et al.  The application of cellular manufacturing: A regional small to medium enterprise perspective , 2000 .

[44]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[45]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[46]  Rasaratnam Logendran,et al.  Analysis of cellular and functional manufacturing systems in the presence of machine breakdown , 1997 .

[47]  Dileep R. Sule,et al.  Machine capacity planning in group technology , 1991 .

[48]  Harold J. Steudel,et al.  A dynamic programming based heuristic for machine grouping in manufacturing cell formation , 1987 .

[49]  Hark Hwang,et al.  Routes selection for the cell formation problem with alternative part process plans , 1996 .

[50]  P. Waghodekar,et al.  Machine-component cell formation in group technology: MACE , 1984 .

[51]  Lan Hu,et al.  Formation of manufacturing cells based on material flows , 2005 .