TITLE:
Hybrid Genetic Algorithm for Machine-Component Cell Formation
AUTHORS:
Murugaiyan Pachayappan, Ramasamy Panneerselvam
KEYWORDS:
Machine-Component Cells, Genetic Algorithm, Grouping Efficiency, Grouping Efficacy, Hungerian Method
JOURNAL NAME:
Intelligent Information Management,
Vol.7 No.3,
April
30,
2015
ABSTRACT: 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.