Share This Article:

Hybrid Genetic Algorithm for Machine-Component Cell Formation

Full-Text HTML Download Download as PDF (Size:435KB) PP. 107-122
DOI: 10.4236/iim.2015.73010    4,896 Downloads   5,615 Views Citations


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.

Cite this paper

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.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.