Author(s)

Murugaiyan Pachayappan, Ramasamy Panneerselvam

Department of Management Studies, School of Management, Pondicherry University, Pondicherry, India.

This paper considers machine-component cell formation problem of cellular manufacturing system. Since this problem comes under combinatorial category, development of a meta-heuristic is a must. In this paper, a hybrid genetic algorithm is presented. Normally, in genetic algorithm, the initial population is generated by random assignment of genes in each of the chromosomes. In this paper, the initial population is created using ideal seed heuristic. The proposed algorithm is compared with four other algorithms using 28 problems from literature. Through a completed factorial experiment, it is observed that the proposed algorithm outperforms the other algorithms in terms of grouping efficiency as well as grouping efficacy.

Machine-Component Cells, Genetic Algorithm, Grouping Efficiency, Grouping Efficacy, Hungerian Method

Pachayappan, M. and Panneerselvam, R. (2015) Hybrid Genetic Algorithm for Machine-Component Cell Formation. Intelligent Information Management, 7, 107-122. doi: 10.4236/iim.2015.73010.