Hybrid Genetic Algorithm for Machine-Component Cell Formation
Open Access
- 1 January 2015
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in Intelligent Information Management
- Vol. 07 (03), 107-122
- https://doi.org/10.4236/iim.2015.73010
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.Keywords
This publication has 51 references indexed in Scilit:
- New mathematical model for problem of dynamic cell formation based on number and average length of intra and intercellular movementsApplied Mathematical Modelling, 2013
- A bi-objective mathematical model toward dynamic cell formation considering labor utilizationApplied Mathematical Modelling, 2013
- Group technology based adaptive cell formation using predator–prey genetic algorithmApplied Soft Computing, 2012
- Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithmExpert Systems with Applications, 2011
- Heuristic Approaches for Cell Formation in Cellular ManufacturingJournal of Software Engineering and Applications, 2010
- Manufacturing cell design: an integer programming model employing genetic algorithmsIIE Transactions, 1996
- Covering technique-based algorithm for machine grouping to form manufacturing cellsInternational Journal of Production Research, 1993
- GRAFICS—a nonhierarchical clustering algorithm for group technologyInternational Journal of Production Research, 1991
- A network approach to cell formation in cellular manufacturingInternational Journal of Production Research, 1990
- MODROC: an extension of rank order clustering for group technologyInternational Journal of Production Research, 1986