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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
