A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings

 

Orlando Duran A.^1*, Luis Pérez P.², and Felipe Olmos de Aguilera³

 

¹ Pontificia Universidad Católica de Valparaíso, Chile. *Corresponding author (e-mail: orlando.duran@ucv.cl).

² Universidad Técnica Federico Santa María, Chile. (e-mail: luis.perez@usm.cl).

³ Universidad Técnica Federico Santa María, Chile. (e-mail: felipe.olmosdeaguilera@gmail.com).

 

Manuscript received on August 16, 2014
Accepted for publication on September 22, 2014
Published on November 15, 2014.

 

Abstract

This work proposes a genetic algorithm for optimization of the cell formation problem with alternative routings. A series of test problems were generated and used to evaluate the performance of the proposed Genetic Algorithm and a Simulated Annealing algorithm as well. The novelty of the proposed work lies in the representation technique and the transformations that allow treating the original multidimensional problem as a two-dimensional one. That simplified the programming tasks and the resolution method.

Key words: Manufacturing systems design, manufacturing cells, computational intelligence, genetic algorithms, simulated annealing.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] H. Selim, R. G. Askin, and A. Vakharia, "Cell Formation in Group Technology: Review, Evaluation, and Direction for Future Research," Computers and Industrial Engineering, 34(1), 3-20, 1998.         [ Links ]

[2] T. Ghosh, T. S. Sengupta, M. Chattopadhyay, and P. K. Dan, "Meta-heuristics in Cellular Manufacturing: A State-of-the-art Review," International Journal of Industrial Engineering Computations, Growing Science Publisher, vol. 2, no. 1, pp. 87-122, 2011.         [ Links ]

[3] L. C. A. Rodrigues, and T. R. Weller, "Cell Formation with Alternative Routings and Capacity Considerations: A Hybrid Tabu Search Approach," MICAI 2008, Lecture Notes in Computer Science, vol. 5317, pp. 482-191, 2008.         [ Links ]

[4] C. Caux, R. Bruniaux, H. Pierreval, "Cell formation with alternative process plans and machine capacity constraints: A new combined approach," International Journal of Production Economics, vol. 64, pp. 279-284, 2000.         [ Links ]

[5] S. Jayaswal, and G. K. Adil, "Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings," International Journal of Production Research, vol. 42, no. 12, pp. 2419-2433, 2004.         [ Links ]

[6] T.-H. Wu, J.-Y. Yeh, and C-C Chang, "A hybrid simulated annealing algorithm to the cell formation problem with alternative process plans," International Conference on Convergence Information Technology, pp. 199-203, 2007.         [ Links ]

[7] F. T. S. Chan, K. W. Lau, and P. L. Y. Chan, "A holistic approach to manufacturing cell formation: incorporation of machine flexibility and machine aggregation," Journal of Engineering Manufacture, vol. 218, no. B, pp. 1279-1296, 2004.         [ Links ]

[8] L. Hu and K. Yasuda, "Minimising material handling cost in cell formation with alternative processing routes by grouping genetic algorithm," International Journal of Production Research, vol. 44, no. 11, pp. 2133-2167, 2005.         [ Links ]

[9] Y. Kao and Chia-Hsien Lin, "A PSO-based approach to cell formation problems with alternative process routings," International Journal of Production Research, vol. 50, no. 15, pp. 4075-1089.         [ Links ]