Abstract
In this chapter, we introduce a new heuristic for Cell Formation Problem in its most general formulation with grouping efficiency as an objective function. Suggested approach applies an improvement procedure to obtain solutions with high grouping efficiency. This procedure is repeated until efficiency can be increased for randomly generated configurations of cells. We consider our preliminary results for 10 popular benchmark instances taken from the literature. Also source instances with the solutions we got can be found in the Appendix.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ghosh, S., Mahanti, A., Nagi, R., Nau, D.S.: Cell formation problem solved exactly with the Dinkelbach algorithm. Ann. Oper. Res. 65(1), 35–54 (1996)
Boe, W., Cheng, C.H.: A close neighbor algorithm for designing cellular manufacturing systems. Int. J. Prod. Res. 29(10), 2097–2116 (1991)
Burbidge, J.L.: The new approach to production. SPE Prod. Eng. 40(12), 769–784 (1961)
Burbidge, J.L.: The Introduction of Group Technology. Wiley, New York (1975)
Carrie, S.: Numerical taxonomy applied to group technology and plant layout. Int. J. Prod. Res. 11, 399–416 (1973)
Chandrasekharan, M.P., Rajagopalan, R.: Groupability: analysis of the properties of binary data matrices for group technology. Int. J. Prod. Res. 27(6), 1035–1052 (1989)
Flanders, R.E.: Design manufacture and production control of a standard machine. Trans. Am. Soc. Mech. Eng. 46, 691–738 (1925)
Goldengorin, B., Krushinsky, D., Slomp, J.: Flexible PMP approach for large size cell formation. Oper. Res. 60(5), 1157–1166 (2012)
Mitrofanov, S.P.: Nauchnye Osnovy Gruppovoy Tekhnologii. Lenizdat, Leningrad (1959), 435 pp. (in Russian)
Mitrofanov, S.P.: The Scientific Principles of Group Technology. Boston Spa, Yorkshire (1966). National Lending Library Translation, translation of Mitrofanov (1959)
Mosier, C.T., Taube, L.: Weighted similarity measure heuristics for the group technology machine clustering problem. Omega 13(6), 577–583 (1985)
Seifoddini, H., Wolfe, P.M.: Application of the similarity coefficient method in group technology. IIE Trans. 18(3), 271–277 (1986)
Waghodekar, P.H., Sahu, S.: Machine-component cell formation in group technology MACE. Int. J. Prod. Res. 22, 937–948 (1984)
Sandbothe, R.A.: Two observations on the grouping efficacy measure for goodness of block diagonal forms. Int. J. Prod. Res. 36, 3217–3222 (1998)
Ahi, A., Aryanezhad, Mir.B., Ashtiani, B., Makui, A.: A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Comput. Oper. Res. 36(5), 1478–1496 (2009)
Bhatnagar, R., Saddikuti, V.: Models for cellular manufacturing systems design: matching processing requirements and operator capabilities. J. Oper. Res. Soc. 61, 827–839 (2010)
Acknowledgements
The authors are partially supported by LATNA Laboratory, NRU HSE, RF government grant, ag. 11.G34.31.0057.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Source Instances and Solutions
Appendix: Source Instances and Solutions
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Bychkov, I., Batsyn, M., Sukhov, P., Pardalos, P.M. (2013). Heuristic Algorithm for the Cell Formation Problem. In: Goldengorin, B., Kalyagin, V., Pardalos, P. (eds) Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics & Statistics, vol 59. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8588-9_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8588-9_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8587-2
Online ISBN: 978-1-4614-8588-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)