Cell Formation Heuristic Procedure Considering Production Data
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.
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
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