Abstract
The cell formation (CF) problem aims to transform the incidence matrix into block diagonal form. Numerous techniques are developed for this purpose ranging from mathematical programming to heuristic and AI techniques. In this study a simple but effective competitive neural network algorithm (CNN) is applied and compared with genetic algorithms, tabu search, simulated annealing and ant systems by making use of some well known data sets from literature. As a result at 14 out of 15 cases, better results are obtained by CNN.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wemmerlov, U., Hyer, N.L.: Research issues in cellular manufacturing. International Journal of Production Research 25 (1987)
King, J.R., Nakornchai, V.: Machine–component group formation in group technology: review and extension. International Journal of Production Research 20 (1982)
Ferreira, J.F., Pradin, B.: A methodology for cellular manufacturing design. International Journal of Production Research 31, 235–250 (1993)
Lee, H., Diaz, G.: A network flow approach to solve clustering problems in gt. International Journal of Production Research 31 (1993)
Purcheck, G.: Machine–component group formation: an heuristic method for flexible production cells and fms. International Journal of Production Research 23, 911–943 (1985)
Boe, W.J., Cheng, C.H.: A close neighbor algorithm for designing cellular manufacturing systems. International Journal of Production Research 29, 2097–2116 (1991)
Shafer, S.M., Rogers, D.F.: Similarity and distance measures for cellular manufacturing part i. a survey. International Journal of Production Research 31 (1993)
Chu, C.H., Hayya, J.C.: A fuzzy clustering approach to manufacturing cell formation. International Journal of Production Research 29, 1475–1487 (1991)
Lee, M.K., Luong, H.S., Ahbary, K.: A genetic algorithm based cell design considering alternative routing. Computer Integrated Manufacturing Systems 10 (1997)
Goncalves, J.F., Resende, M.G.C.: An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering 47, 247–273 (2004)
Nsakanda, A.L., Diaby, M., Price, W.L.: Hybrid genetic approach for solving large–scale capacitated cell formation problems with multiple routings. European Journal of Operational Research 171, 1051–1070 (2006)
Venugopal, V., Narendran, T.T.: A genetic algorithm approach to the machine–component grouping problem. Computers & Industrial Engineering 22, 469–480 (1992)
Islier, A.A.: Forming manufacturing cells by using genetic algorithm. Anadolu University Journal of Science and Technology 2, 137–157 (2001)
Sofianopoulou, S.: Application of simulated annealing to a linear model for the formulation of machine cells in group technology. International Journal of Production Research 35 (1997)
Jayaswal, S., Adil, G.K.: Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings. International Journal of Production Research 42 (2004)
Tam, K.Y.: A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research 30 (1992)
Boktor, F.: A linear formulation of the machine–part cell formation problem. International Journal of Production Research 29, 343–356 (1991)
Islier, A.A.: Group technology by ants. International Journal of Production Research 43 (2005)
Chu, C.H.: Manufacturing cell formation by competitive learning. International Journal of Production Research 31, 829–843 (1989)
Chu, C.H.: An improved neural network for manufacturing cell formation. Decision Support Systems 20, 279–295 (1997)
Dobado, D., Lozano, S., Bueno, J., Larraneta, J.: Cell formation using a fuzzy min–max neural network. International Journal of Production Research 40 (2002)
Soleymanpour, M., Vrat, P., Shankar, R.: A transiently chaotic neural network approach to design of cellular manufacturing. International Journal of Production Research 40 (2002)
Guerrero, F., Lozano, S., Smith, K.A., Canca, D., Kwok, T.: Manufacturing cell formation using a self–organizing neural network. Computers & Industrial Engineering 42, 377–382 (2002)
Ozturk, G., Ozturk, Z.K.: A competitive neural network approach to manufacturing cell formation. In: Proceedings of the 35th International Conference on Computers and Industrial Engineering, Istanbul, Turkey, pp. 1549–1554 (2005)
Venugopal, V., Narendran, T.T.: Machine–cell formation through neural network models. International Journal of Production Research 32 (1994)
Kumar, C.S., Chandrasekharan, M.P.: Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research 28 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ozturk, G., Ozturk, Z.K., Islier, A.A. (2006). A Comparison of Competitive Neural Network with Other AI Techniques in Manufacturing Cell Formation. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_78
Download citation
DOI: https://doi.org/10.1007/11881070_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)