×

A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. (English) Zbl 1179.90101

Summary: This paper deals with the cellular manufacturing system (CMS) that is based on group technology (GT) concepts. CMS is defined as identifying the similar parts that are processed on the same machines and then grouping them as a cell. The most proposed models for solving CMS problems are focused on cell formation and intracellular machine layout problem while cell layout is considered in few papers. In this paper we apply the multiple attribute decision making (MADM) concept and propose a two-stage method that leads to determine cell formation, intracellular machine layout and cell layout as three basic steps in the design of CMS. In this method, an initial solution is obtained from technique for order preference by similarity to the ideal solution (TOPSIS) and then this solution is improved. The results of the proposed method are compared with well-known approaches that are introduced in literature. These comparisons show that the proposed method offers good solutions for the CMS problem. The computational results are also reported.
Scope and purpose
In the previous array-based clustering methods, arrays are defined by binary numbers that are indicated as the set of machines that process each part. The main problem of these methods is that grouping parts and machines are made regardless of production volume, operational sequences, production cost, inventory and other production system’s limitations.
In this paper we consider the previous common problems of array-based clustering methods and apply the logical idea of TOPSIS method for solving the cellular manufacturing system problem in which arrays in the part-machine incidence matrix are defined by operational sequences. The TOPSIS is a multiple attribute decision making (MADM) technique in which the alternatives are ranked by their distances between positive and negative ideal solution.

MSC:

90B30 Production models
90B50 Management decision making, including multiple objectives
Full Text: DOI

References:

[1] Chana, F. T.S.; Laub, K. W.; Chanb, P. L.Y.; Choyb, K. L., Two-stage approach for machine-part grouping and cell layout problems, Robotics and Computer-Integrated Manufacturing, 22, 217-238 (2006)
[2] Joines JA, Culbreth CT, King RE. A comprehensive review of production oriented manufacturing cell formation techniques. Technical Report, NCSU-IE Technical Report. Raleigh, NC: North Carolina State University; 1996.; Joines JA, Culbreth CT, King RE. A comprehensive review of production oriented manufacturing cell formation techniques. Technical Report, NCSU-IE Technical Report. Raleigh, NC: North Carolina State University; 1996.
[3] Selim, H. M.; Askin, R. G.; Vakharia, A. J., Cell formation in-group technology: review, evaluation and direction for future research, Computers and Industrial Engineering, 34, 1, 3-20 (1998)
[4] McCormick, W. T.; Schweitzer, P. J.; White, . TW., Problem decomposition data reorganization by a clustering technique, Operation Research, 20, 5, 993-1009 (1972) · Zbl 0249.90046
[5] King, J. R., Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm, International Journal of Production Research, 18, 2, 213-232 (1980)
[6] Chan, H.; Milner, D., Direct clustering algorithm for group formation in cellular manufacturing, Journal of Manufacturing Systems, 1, 1, 65-67 (1982)
[7] McAuley, J., Machine grouping for efficient production, Production Engineer, 52, 53-57 (1972)
[8] Seifoddini, H., Single linkage vs average linkage clustering in machine cells formation applications, Computers and Industrial Engineering, 16, 419-426 (1989)
[9] Gupta, T.; Seifoddini, H., Production data based similarity coefficient for machine-component grouping decision in the design of a cellular manufacturing system, International Journal of Production Research, 28, 1247-1269 (1990)
[10] Yasuda, K.; Yin, Y., A dissimilarity measure for solving the cell formation problem in cellular manufacturing, Computers and Industrial Engineering, 39, 1-17 (2001)
[11] Logendran, R.; Ramakrishna, P., Manufacturing cell formation in the presence of lot splitting and multiple units of same machine, International Journal of Production Research, 33, 675-693 (1995) · Zbl 0915.90131
[12] Adenso-Diaz, B.; Lozano, S.; Racero, J.; Guerrero, F., Machine cell formation in generalized group technology, Computers and Industrial Engineering, 41, 227-240 (2001)
[13] Harhalakis, G.; Proth, J. M.; Xie, X., Manufacturing cell design using simulated annealing, International Journal of Production Research, 1, 185-191 (1990)
[14] Venugopal, V.; Narendran, T. T., Cell formation in manufacturing systems through simulated annealing: an experimental evaluation, European Journal of Operational Research, 63, 409-422 (1992) · Zbl 0766.90034
[15] Chen, C.; Cotruvo, N. A.; Baek, W., A simulated annealing solution for the cell formation problem, International Journal of Production Research, 33, 2601-2614 (1995) · Zbl 0910.90155
[16] Xambre, A. R.; Vilarinho, P. M., A simulated annealing approach for manufacturing cell formation with multiple identical machines, European Journal of Operational Research, 151, 434-446 (2003) · Zbl 1053.90030
[17] Kaparthi, S.; Suresh, N. C., Machine-component cell formation in group technology: a neural network approach, International Journal of Production Research, 30, 6, 1353-1367 (1992) · Zbl 0825.90501
[18] Zolfaghari, O. T.H. S.; Liang, M., An objective guided ortho synapse Hopfield network approach to machine grouping problems, International Journal of Production Research, 35, 10, 2773-2792 (1997) · Zbl 0942.90532
[19] Malave, C. O.; Ramachandran, S., A neural network-based design of cellular manufacturing system, Journal of Intelligent Manufacturing, 2, 305-314 (1991)
[20] Onwubolu, G. C.; Mutingi, M., A genetic algorithm approach to cellular manufacturing systems, Computers and Industrial Engineering, 39, 125-144 (2001)
[21] AL-Sultan, K. S.; Fedjki, C. A., A genetic algorithm for part family formation problem, Production Planning and Control, 8, 8, 788-796 (1997)
[22] Venugopal, V.; Narendran, T. T., A genetic algorithm approach to the machine-component grouping problem with multiple objectives, Computers in Industrial Engineering, 22, 4, 469-480 (1992)
[23] Joines JA. Manufacturing cell design using genetic algorithms, MSc Dissertation. Raleigh, NC: North Carolina State University, USA; 1993.; Joines JA. Manufacturing cell design using genetic algorithms, MSc Dissertation. Raleigh, NC: North Carolina State University, USA; 1993.
[24] Li J, Ding Z. Fuzzy cluster analysis and fuzzy pattern recognition methods for formation of part families. In: 16th North American Manufacturing Research Conference (NAMRC), 1988. p. 563-88.; Li J, Ding Z. Fuzzy cluster analysis and fuzzy pattern recognition methods for formation of part families. In: 16th North American Manufacturing Research Conference (NAMRC), 1988. p. 563-88.
[25] Xu, H.; Wang, H. P., Part family formation for GT applications based on fuzzy mathematics, International Journal of Production Research, 27, 9, 1637-1651 (1989)
[26] Cabrera-Rios, M.; Mount-Campbell, C. A.; Irani, Sh.-A., An approach to the design of a manufacturing cell under economic considerations, International Journal of Production Economics, 78, 223-237 (2002)
[27] Lee, Sh.; Chiang, Ch., Cell formation in uni-directional loop material handling environment, European Journal of Operational Research, 137, 401-420 (2002) · Zbl 1012.90518
[28] Kusiak, A.; Chow, W., Decomposition of manufacturing systems, IEEE Journal of Robotics and Automation, 4, 5, 457-471 (1988)
[29] Singh, N., System approach to computer-integrated design and manufacturing (1996), Wiley: Wiley New York
[30] Purcheck, G. F.K., A linear programming method for the combinatorial grouping of an incomplete power set, Journal of Cybernetics, 5, 51-76 (1975) · Zbl 0357.90046
[31] Srinivasan, G.; Narendran, T.; Mahadevan, B., An assignment model for the part families problem in group technology, International Journal of Production Research, 28, 1, 145-152 (1990)
[32] Kumar, K. R.; Kusiak, A.; Vannelli, A., Grouping of parts and components in flexible manufacturing systems, International Journal of Production Research, 24, 387-397 (1986) · Zbl 0599.90048
[33] Wang, J., Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm, Automatica, 39, 1607-1615 (2003) · Zbl 1033.90030
[34] Albadawi, Z.; Bashir, H. A.; Chen, M., A mathematical approach for the formation of manufacturing cells, Computers and Industrial Engineering, 48, 3-21 (2005)
[35] Chaieb, I.; Korbaa, O., Intra-cell machine layout associated with flexible production and transport systems, Journal of Engineering Manufacture (JEM), 217, 7, 883-897 (2003)
[36] Al-Hakim, L., On solving facility layout problems using genetic algorithms, International Journal of Production Research, 38, 11, 2573-2582 (2000) · Zbl 1012.90511
[37] Wong, T. N.; Chan, L. C.F.; Lau, H. C.W., Machining process sequencing with fuzzy expert system and genetic algorithms, Engineering with Computers, 19, 191-202 (2003)
[38] Das, S. K., A facility layout method for flexible manufacturing systems, International Journal of Production Research, 31, 279-297 (1993)
[39] Ahi A, Ashtiani B, Aryanezhad MB, Makui A. An investigation on the multiple attribute decision making (MADM) methods for solving the cell formation problem. In: IEEE International Conference on Industrial Engineering and Engineering Management, Singapore, 2007. p. 709-12.; Ahi A, Ashtiani B, Aryanezhad MB, Makui A. An investigation on the multiple attribute decision making (MADM) methods for solving the cell formation problem. In: IEEE International Conference on Industrial Engineering and Engineering Management, Singapore, 2007. p. 709-12.
[40] Hwang, C. L.; Yoon, K., Multiple Attributes Decision Making Methods and Applications (1981), Springer: Springer Berlin, Heidelberg · Zbl 0453.90002
[41] Yoon K. System selection by multiple attribute decision making, PhD dissertation, Kansas State University, Manhattan, Kansas, USA; 1980.; Yoon K. System selection by multiple attribute decision making, PhD dissertation, Kansas State University, Manhattan, Kansas, USA; 1980.
[42] Boulif, M.; Atif, K., A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem, Computers and Operations Research, 33, 2219-2245 (2006) · Zbl 1086.90057
[43] Chandrasekharan, M. P.; Rajagopolan, R., An ideal seed non-hierarchical clustering algorithm for cellular manufacturing, International Journal of Production Research, 24, 2, 451-464 (1986) · Zbl 0582.90050
[44] 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, 2, 233-243 (1990)
[45] Sarker, . B.R., Measures of grouping efficiency in cellular manufacturing systems, European Journal of Operational Research, 130, 588-611 (2001) · Zbl 0983.90017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.