A simulation-based evolutionary multiobjective approach to manufacturing cell formation

The purpose of this paper is to propose a multiobjective optimization approach for solving the manufacturing cell formation problem, explicitly considering the performance of this said manufacturing system. Cells are formed so as to simultaneously minimize three conflicting objectives, namely, the level of the work-in-process, the intercell moves and the total machinery investment. A genetic algorithm performs a search in the design space, in order to approximate to the Pareto optimal set. The values of the objectives for each candidate solution in a population are assigned by running a discrete-event simulation, in which the model is automatically generated according to the number of machines and their distribution among cells implied by a particular solution. The potential of this approach is evaluated via its application to an illustrative example, and a case from the relevant literature. The obtained results are analyzed and reviewed. Therefore, it is concluded that this approach is capable of generating a set of alternative manufacturing cell configurations considering the optimization of multiple performance measures, greatly improving the decision making process involved in planning and designing cellular systems.

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

[2]  Nallan C. Suresh.  Partitioning Work Centers for Group Technology: Insights from an Analytical Model* , 1991 .

[3]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

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

[5]  A. Haq,et al.  Complete and fractional cell formation using Kohonen self-organizing map networks in a cellular manufacturing system , 2006 .

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

[7]  Chao-Hsien Chu,et al.  A comparison of three array-based clustering techniques for manufacturing cell formation , 1990 .

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Sunderesh S. Heragu,et al.  Group Technology and Cellular Manufacturing , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[10]  T. Lacksonen.  Empirical comparison of search algorithms for discrete event simulation , 2001 .

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

[12]  Urban Wemmerlöv,et al.  CELLULAR MANUFACTURING AT 46 USER PLANTS : IMPLEMENTATION EXPERIENCES AND PERFORMANCE IMPROVEMENTS , 1997 .

[13]  N. Wu.  A concurrent approach to cell formation and assignment of identical machines in group technology , 1998 .

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

[15]  F. Arikan,et al.  Application of fuzzy decision making in part-machine grouping , 2000 .

[16]  Hongwei Ding,et al.  A simulation-based multi-objective genetic algorithm approach for networked enterprises optimization , 2006, Eng. Appl. Artif. Intell..

[17]  Graham Kendall,et al.  Handling diversity in evolutionary multiobjective optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .

[19]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[20]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[21]  Farhad Azadivar,et al.  A methodology for solvng multi-objective simulation-optimization problems , 1994 .

[22]  Chang-Chun Tsai,et al.  An Evolutionary Fuzzy Multi-objective Approach to Cell Formation , 2006, SEAL.

[23]  C. Dimopoulos,et al.  Explicit consideration of multiple objectives in cellular manufacturing , 2007 .

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

[25]  Catherine M. Harmonosky,et al.  Optimization of systems with multiple performance measures via simulation: Survey and recommendations , 2008, Comput. Ind. Eng..

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

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

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

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

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

[31]  Hamidreza Eskandari,et al.  Multiobjective simulation optimization using an enhanced genetic algorithm , 2005, Proceedings of the Winter Simulation Conference, 2005..

[32]  Hamid Seifoddini,et al.  Single linkage versus average linkage clustering in machine cells formation applications , 1989 .

[33]  Gerald W. Evans,et al.  Multicriteria design of manufacturing systems through simulation optimization , 1994 .

[34]  Haoxun Chen,et al.  Simulation based optimization of a train maintenance facility , 2008, J. Intell. Manuf..

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

[36]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[37]  Loo Hay Lee,et al.  Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem , 2008, Eur. J. Oper. Res..

[38]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

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