Hybridization of PSO and a Discrete Position Update Scheme Techniques for Manufacturing Cell Design

This paper proposes an hybrid algorithm for Manufacturing Cell Formation. The two techniques that are combined to address this problem correspond to Particle Swarm Optimization (PSO) and a Data Mining Clustering application. The criterion used to group the machines in cells is based on the minimization of inter-cell movements. A maximum cell size is imposed and the number of cell is parameterizable. Some published exact results have been used as benchmarks to assess the proposed algorithm. The computational results show that the proposed algorithm is able to find the optimal solutions on almost all instances with low variability and stability.

[1]  Peter A. N. Bosman,et al.  Proceedings of the Genetic and Evolutionary Computation Conference - GECCO - 2006 , 2006 .

[2]  Alex Alves Freitas,et al.  A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set , 2006, GECCO.

[3]  E. Stanley Lee,et al.  OPERATIONS RESEARCH IN THE DESIGN OF CELL FORMATION IN CELLULAR MANUFACTURING SYSTEMS , 2002 .

[4]  B Adenso-Díaz,et al.  A one-step tabu search algorithm for manufacturing cell design , 1999, J. Oper. Res. Soc..

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

[6]  J. C. Misra.  Uncertainty and optimality : probability, statistics and operations research , 2002 .

[7]  Christos Dimopoulos,et al.  A review of evolutionary multiobjective optimization applications in the area of production research , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[8]  Bharatendu Srivastava,et al.  Simulated annealing procedures for forming machine cells in group technology , 1994 .

[9]  Chuen-Lung Chen,et al.  A tabu search approach to the cell formation problem , 1997 .

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Mahesh Gupta,et al.  A genetic algorithm-based approach to cell composition and layout design problems , 1996 .

[12]  Sebastián Lozano,et al.  A particle swarm optimization algorithm for part–machine grouping , 2006 .

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

[14]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

[15]  Sangwook Lee,et al.  Binary Particle Swarm Optimization with Bit Change Mutation , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..