Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem
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 10\(\,\times \,\)20 to 50\(\,\times \,\)150. Better solutions unknown before are found for 23 instances of the 24 considered. The preliminary results for this paper are available in Bychkov et al. (Models, algorithms, and technologies for network analysis, Springer, NY, vol. 59, pp. 43–69, 2013, ).
This work was conducted at the Laboratory of Algorithms and Technologies for Network Analysis of National Research University Higher School of Economics and partly supported by RSF 14-41-00039 grant.
- 5.Burbidge, J.L.: The new approach to production. Prod. Eng. (1961). (Dec. 3–19)Google Scholar
- 6.Burbidge, J.L.: The Introduction of Group Technology. Wiley, New York (1975)Google Scholar
- 7.Bychkov, I., Batsyn, M., Sukhov, P.: Ch. 4., Heuristic algorithm for the cell formation problem. In: Goldengorin, B.I., Kalyagin, V.A., Pardalos, P.M. (eds.) Models, Algorithms, and Technologies for Network Analysis, vol. 59, pp. 43–69. Springer, NY (2013)Google Scholar
- 14.Elbenani, B., Ferland, J.A.: Manufacturing Cell Formation by State-Space Search, pp. 14. Montreal, Quebec. CIRRELT-2012-07 (2012)Google Scholar
- 15.Flanders, R.E.: Design manufacture and production control of a standard machine. Trans. ASME 46, 691–738 (1925)Google Scholar
- 19.Hsu, C.P.: Similarity coefficient approaches to machine-component cell formation in cellular manufacturing: a comparative study. Ph.D. Thesis, Department of Industrial and Manufacturing Engineering, University of Wisconsin Milwaukee (1990)Google Scholar
- 24.Kumar, K.R., Vannelli, A.: Strategic subcontracting for efficient disaggregated manufacturing. Int. J. Prod. Res. 25(12), 1715–1728 (1987)Google Scholar
- 28.McAuley, J.: Machine grouping for efficient production. Prod. Eng. Res. Dev. 51(2), 53–57 (1972)Google Scholar
- 30.Mitrofanov, S.P.: Nauchnye osnovy gruppovoy tekhnologii. Lenizdat, Leningrad, Russia, 435 pp (1959) (in Russian)Google Scholar
- 31.Mitrofanov, S.P.: The Scientific Principles of Group Technology. Boston Spa. National Lending Library Translation, Yorkshire (1966) (Translation of Mitrofanov (1959))Google Scholar