A hybrid approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system

One important issue related to the implementation of cellular manufacturing systems (CMSs) is to decide whether to convert an existing job shop into a CMS comprehensively in a single run, or in stages incrementally by forming cells one after the other, taking the advantage of the experiences of implementation. This paper presents a new nonlinear programming model in a dynamic environment. Furthermore, a novel hybrid approach based on the genetic algorithm and artificial neural network is proposed to solve the presented model. From the computational analyses, the proposed algorithm is found much more efficient than the genetic algorithm and simulated annealing in generating optimal solutions.

[1]  Teresa Bernarda Ludermir,et al.  A multi-objective memetic and hybrid methodology for optimizing the parameters and performance of artificial neural networks , 2010, Neurocomputing.

[2]  Luiz Satoru Ochi,et al.  A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem , 2010, Expert Syst. Appl..

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

[4]  Frank Pettersson,et al.  A genetic algorithms based multi-objective neural net applied to noisy blast furnace data , 2007, Appl. Soft Comput..

[5]  Chenn-Jung Huang,et al.  Application of neural networks and genetic algorithms to the screening for high quality chips , 2009, Appl. Soft Comput..

[6]  Gajendra K. Adil,et al.  Forming GT cells incrementally using GRASP , 2005 .

[7]  R. Sudhakara Pandian,et al.  Manufacturing cell formation with production data using neural networks , 2009, Comput. Ind. Eng..

[8]  Barthélemy Ateme-Nguema,et al.  Quantized Hopfield networks and tabu search for manufacturing cell formation problems , 2009 .

[9]  Manuel Mucientes,et al.  Machine scheduling in custom furniture industry through neuro-evolutionary hybridization , 2011, Appl. Soft Comput..

[10]  M Soleymanpour,et al.  A transiently chaotic neural network approach to the design of cellular manufacturing , 2002 .

[11]  A. Vasan,et al.  Comparative analysis of Simulated Annealing, Simulated Quenching and Genetic Algorithms for optimal reservoir operation , 2009, Appl. Soft Comput..

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

[13]  Nader Nariman-Zadeh,et al.  Multi-objective evolutionary optimization of polynomial neural networks for modelling and prediction of explosive cutting process , 2009, Eng. Appl. Artif. Intell..

[14]  Nallan C. Suresh,et al.  Performance of hybrid cellular manufacturing systems: A computer simulation investigation , 2000, Eur. J. Oper. Res..

[15]  Danny J. Johnson,et al.  Empirical findings on manufacturing cell design , 2000 .

[16]  Ikou Kaku,et al.  Modeling and numerical analysis of line-cell conversion problems , 2009 .

[17]  Reza Kerachian,et al.  Multi-objective genetic local search algorithm using Kohonen's neural map , 2009, Comput. Ind. Eng..

[18]  Jack R. Meredith,et al.  A comparison of cellular manufacturing research presumptions with practice , 1999 .

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

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

[21]  Masoud Rabbani,et al.  A multi-objective scatter search for a dynamic cell formation problem , 2009, Comput. Oper. Res..

[22]  Mohammad Saidi-Mehrabad,et al.  An efficient hybrid self-learning method for stochastic cellular manufacturing problem: A queuing-based analysis , 2011, Expert Syst. Appl..

[23]  António Gaspar-Cunha,et al.  Use of Genetic Algorithms in Multicriteria Optimization to Solve Industrial Problems , 1997, ICGA.

[24]  K. Yasuda *,et al.  A grouping genetic algorithm for the multi-objective cell formation problem , 2005 .

[25]  Jiafu Tang,et al.  A scatter search approach with dispatching rules for a joint decision of cell formation and parts scheduling in batches , 2010 .

[26]  Tai-Hsi Wu,et al.  An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations , 2011, Comput. Ind. Eng..

[27]  An interactive tool for designing manufacturing cells for an assembly job-shop , 2000 .

[28]  António Gaspar-Cunha,et al.  A Multi-Objective Evolutionary Algorithm Using Neural Networks to Approximate Fitness Evaluations , 2005, Int. J. Comput. Syst. Signals.

[29]  Tzuu-Hseng S. Li,et al.  Genetic regulatory network-based symbiotic evolution , 2011, Expert Syst. Appl..

[30]  Eduardo Vila Gonçalves Filho,et al.  A simulation-based evolutionary multiobjective approach to manufacturing cell formation , 2010, Comput. Ind. Eng..

[31]  D. Canca,et al.  Manufacturing cell formation using a new self-organizing neural network , 2002 .

[32]  A. Noorul Haq,et al.  Fractional cell formation in group technology using modified ART1 neural networks , 2006 .

[33]  Tai-Hsi Wu,et al.  A hybrid heuristic algorithm adopting both Boltzmann function and mutation operator for manufacturing cell formation problems , 2009 .