Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem
Preprint
Abstract
In our paper we consider the Cell Formation Problem in Group Technology with grouping efficiency as an objective function. We present a heuristic approach for obtaining high-quality solutions of the CFP. The suggested heuristic applies an improvement procedure to obtain solutions with high grouping efficiency. This procedure is repeated many times for randomly generated cell configurations. Our computational experiments are performed for popular benchmark instances taken from the literature with sizes from 10x20 to 50x150. Better solutions unknown before are found for 23 instances of the 24 considered.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- An exact model for cell formation in group technologyComputational Management Science, 2012
- Machine-part cell formation in group technology using a modified ART1 methodEuropean Journal of Operational Research, 2008
- A genetic algorithm for cellular manufacturing design and layoutEuropean Journal of Operational Research, 2007
- Tabu search for multiple-criteria manufacturing cell designThe International Journal of Advanced Manufacturing Technology, 2006
- An evolutionary algorithm for manufacturing cell formationComputers & Industrial Engineering, 2004
- Modified p-median approach for efficient GT cell formationComputers & Industrial Engineering, 2004
- Worst-case analysis of an algorithm for cellular manufacturingEuropean Journal of Operational Research, 1993
- Weighted similarity measure heuristics for the group technology machine clustering problemOmega, 1985
- Machine clustering for economic productionEngineering Costs and Production Economics, 1985
- Direct clustering algorithm for group formation in cellular manufactureJournal of Manufacturing Systems, 1982