CF-GGA: A grouping genetic algorithm for the cell formation problem
Authors:
- Evelyn C. BrownEBEvelyn C. Brown
- Robert T. SumichrastRSRobert T. Sumichrast
- 1 January 2001
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 39 (16) , 3651-3669
Abstract
In manufacturing, the machine-part cell formation (MPCF) problem addresses the issues surrounding the formation of part families based on the processing requirements of the components, and the identification of machine groups based on their ability to process specific part families. Past research has shown that one key aspect of attaining efficient groupings of parts and machines is the block-diagonalization of the given machine-part (MP) incidence matrix. This paper presents and tests a grouping genetic algorithm (GGA) for solving the MPCF problem and gauges the quality of the GGA's solutions using the measurements of efficiency (Chandrasekharan and Rajagopalan 1986a) and efficacy (Kumar and Chandrasekharan 1990). The GGA in this study, CF-GGA, a grouping genetic algorithm for the cell formation problem, performs very well when applied to a variety of problems from the literature. With a minimal number of parameters and a straightforward encoding, CF-GGA is able to match solutions with several highly complex algorithms and heuristics that were previously employed to solve these problems.Keywords
This publication has 25 references indexed in Scilit:
- Grouping genetic algorithms: an efficient method to solve the cell formation problemMathematics and Computers in Simulation, 2000
- Manufacturing cell design: an integer programming model employing genetic algorithmsIIE Transactions, 1996
- GROUPABIL1TY: an analysis of the properties of binary data matrices for group technologyInternational Journal of Production Research, 1989
- ZODIAC—an algorithm for concurrent formation of part-families and machine-cellsInternational Journal of Production Research, 1987
- A within-cell utilization based heuristic for designing cellular manufacturing systemsInternational Journal of Production Research, 1987
- MODROC: an extension of rank order clustering for group technologyInternational Journal of Production Research, 1986
- An ideal seed non-hierarchical clustering algorithm for cellular manufacturingInternational Journal of Production Research, 1986
- Machine-component group formation in group technologyOmega, 1980
- Numerical taxonomy applied to group technology and plant layoutInternational Journal of Production Research, 1973
- Production flow analysisProduction Engineer, 1963