Cell Formation Heuristic Procedure Considering Production Data

Shailendra Kumar, Rajiv Kumar Sharma


Manufacturing cell formation is one of foremost, and critical aspect of any manufacturing cell design problem. A large number of cell formation methods are developed and still counting. Consideration of production data in cell formation makes these methods more complex and tedious. In this paper an attempt has been made to develop a simple, easy to understand and implement cell formation procedure, having the capability to handle production data viz. operation sequence, production volume, and inter-cell movement cost simultaneously. The results obtained from proposed procedures are in tune with some highly complex methods, which validates the performance of proposed procedure. To demonstrate its ability to handle other production parameters with little modifications, a modification for consideration to part processing cost in addition to above mentioned production data is developed and explained. Towards the end the procedure to handle alternate process plans in conjugation with production data by the proposed cell formation procedure is also discussed.


Cell formation heuristic, alternate process plan, inter-cell movement cost, operation sequence, part processing cost, production volume

Full Text:



Ahi, A., Aryanezhad, M. B., Ashtiani, B., Makui, A., (2009), A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method, Computers & Operations Research 36, 1478 – 1496. http://dx.doi.org/10.1016/j.cor.2008.02.012

Arkat, J., Farahani, M. H., Hosseini, L., (2012), Integrating cell formation with cellular layout and operations scheduling, Int J adv manuf technol, 61, 637-647. http://dx.doi.org/10.1007/s00170-011-3733-4

Beaulieu, A., Ait-Kadi, D.,Gharbi, A., (1993), Heuristic for flexible machine selection problems, Journal of decision systems, 2, 241-253, http://dx.doi.org/10.1080/12460125.1993.10511583

Beaulieu, A. Gharbi, Ait-Kadi, (1997), An algorithm for the cell formation and the machine selection problems in the design of a cellular manufacturing system, International journal of production research, 35:7,1857-1874, http://dx.doi.org/10.1080/002075497194958

Boutsinas, B., (2013), Machine-part cell formation using biclustering, European journal of operational research, 230, 563–572. http://dx.doi.org/10.1016/j.ejor.2013.05.007

Chow, W. S., and Hawaleshka, O., (1992), An efficient algorithm for solving the machine chaining problem in cellular manufacturing, Computers ind. Engng., Vol. 22, No. 1, 95-100.

Chu, C. H., Tsai, M., (1990), A comparison of three array-based clustering techniques for manufacturing cell formation, International journal of production research, Vol.28, No. 8,417–1433. http://dx.doi.org/10.1080/00207549008942802

Elbenani. B., Ferland, J. A., (Feb 2012), Cell formation problem solved exactly with the dinkelbach algorithm, https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2012-07.pdf‎ accessed on 25.11.2013.

Gupta, A., Jain, P.K., Kumar, D., (2012), Formation of part family in reconfigurable manufacturing system using principle component analysis and K-means algorithm, In: Annals of DAAAM for 2012 & Proceedings of the 23rd International DAAAM Symposium, Volume 23, No.1, Ed. B. Katalinic, Published by DAAAM International, Vienna, Austria

Jayakrishnan Nair, G. J., Narendran, T. T., (1998), CASE: A algorithm for cell formation with sequence data, International journal of production research, 36, 157 – 179. http://dx.doi.org/10.1080/002075498193985

Jie Lian, Chen Guang Liu, Wen Juan Li, Steve Evans, Yong Yin, (2013), Formation of independent manufacturing cells with the consideration of multiple identical machines, International journal of production research, Kim, C. O.,Baek, J. G., Baek, J. K., (2004), A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences, International Journal of Production Research, 42:18, 3911-3927,

Krushinsky, D., Goldengorin, B., (2012), An exact model for cell formation in group technology, Comput manag sci, 9, 323–338, DOI 10.1007/s10287-012-0146-2. http://dx.doi.org/10.1007/s10287-012-0146-2

Kumar, L., and Jain, P. K., (2008), Part-machine group formation with operation sequence, time, and production volume, Int J simul Model, 7,4, 198-209. http://dx.doi.org/10.2507/IJSIMM07(4)4.113

Lokesh, K., Jain, P. K., (2010), Concurrently part-machine groups formation with important production data, Int J Simul Model, 9, 1,5-6. http://dx.doi.org/10.2507/IJSIMM09(1)1.133

Masmoudi, F., Hachicha, W., Haddar, M., (2008), A new combined framework for the cellular manufacturing systems design, In: proceedings of The 2008 international conference of manufacturing engineering and engineering management, London: United Kingdom.

Miltenburg, J., Zhang, W., (1991), A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology, Journal of operations management, Vol. 10, No. 1,44–72. http://dx.doi.org/10.1016/0272-6963(91)90035-V

Mukattash, A. M., Adil, M. B., Tahboub, K. K. (2002), Heuristic approaches for part assignment in cell formation, Computers & industrial engineering, 42, 329-341. http://dx.doi.org/10.1016/S0360-8352(02)00020-7

O. Mahesh, G. Srinivasan, (2002), Incremental cell formation considering alternative machines, International journal of Production Research, 40:14, 3291-3310, http://dx.doi.org/10.1080/00207540210146189

Pandian, R. S., Mahapatra, S. S., (2009), Manufacturing cell formation with production data using neural networks, Computers & industrial engineering, 56, 1340–1347. http://dx.doi.org/10.1016/j.cie.2008.08.003

Papaioannou, G., Wilson, J. M., (2010), The evolution of cell formation problem methodologies based on recent studies (1997–2008): Review and directions for future research", European journal of operational research, 206, 509–521. http://dx.doi.org/10.1016/j.ejor.2009.10.020

Paydar, M. M., Sahebjamnia, N., (2009), Designing a mathematical model for cell formation problem using operation sequence, Journal of applied operational research, Vo. 1, No. 1,30-38.

Sarker, B. R., (1996), The resemblance coefficients in group technology: a survey and comparative study of relational metrics, Computers ind. Engng., Vol. 30, No. 1, 103-116.

Seifoddini, H., (1998), Comparison between single linkage and average linkage clustering techniques in forming machine cells", Computers & industrial engineering 15(14), 210-216.

Shafer, S. M., Meredith, J. R., (1990), A comparison of selected manufacturing cell formation techniques, International journal of production research, Vol. 28 No. 4, 661–673. http://dx.doi.org/10.1080/00207549008942747

Sivaraj, A., Sharma, R. K., (29-31Mar. 2012), Cluster analysis in cellular manufacturing by using proposed algorithm, In: Proceedings of 3rd International Conference on Production and Industrial Engineering CPIE-2013, Dr B. R. Ambedkar NIT Jalandhar, India, 192-202.

Susanto, S., Al-Dabass, D., Bhattacharya, (2009), A., Optimised cell formation algorithm considering sequence of operations, alternative routing and part-volume, In: Proceedings of Third asia international conference on modelling & simulation, http://dx.doi.org/10.1109/ams.2009.145

Venugopal, V., Narendran, T. T., (1994), Machine-cell formation through neural models, International journal of production research, 32(9), 2105-2116. http://dx.doi.org/10.1080/00207549408957061

Won, Y., Lee, K. C., (1991), Group technology cell formation considering operation sequences and production volumes, International journal of production research, Vol. 39, No.13, 2755-2768 http://dx.doi.org/10.1080/00207540010005060

Yasuda, K., Hu, L., Yin, Y., (15 feb.2005), A grouping genetic algorithm for multi-objective cell formation problem, International journal of production research, Vol. 43, No. 4, 829-853. http://dx.doi.org/10.1080/00207540512331311859

Yin, Y., Yasuda K., (2005), Similarity coefficient methods applied to the cell formation problem: A comparative investigation, Computers & industrial engineering 48, 471–489. http://dx.doi.org/10.1016/j.cie.2003.01.001

Yin, Y., Yasuda, K., (2006), Similarity coefficient methods applied to the cell formation problem: A taxonomy and review, Int. J. production economics 101,329–352. http://dx.doi.org/10.1016/j.ijpe.2005.01.014

Abstract Views

Metrics Loading ...

Metrics powered by PLOS ALM

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives- 4.0 International License 

Universitat Politècnica de València

e-ISSN: 2340-4876     ISSN: 2340-5317   https://doi.org/10.4995/ijpme