Comprehensive grouping efficacy: A new measure for evaluating block-diagonal forms in group technology

Abstract: The goodness of machine-part groups in cellular manufacturing systems is evaluated by different measures available in the literature. The commonly known grouping efficiency measures will be discussed in this paper. None of these measures has the ability to evaluate the efficiency of block -diagonal system and sub-system at the same time. Moreover, sparsity of individual cells was not taken into consideration in these measures. In this paper, a new grouping measure called Comprehensive Grouping Efficacy (CGE) is proposed to overcome the drawbacks of these measures. CGE is tested against some problems from the literature and the results demonstrate the ability of this measure to be used as comprehensive grouping measure since four of the well-known measures are included in the CGE formula. The superiority of CGE is that it can be used to find the efficiency of block-diagonal form, the efficiency of sub-system, sparsity index and efficacy index at the same time, which will give the designer the opportunity to control the cell size. Without knowing the efficiency of sub-systems (individual cells), the system designer will not be able to control the cell size.

How to cite this paper

 Mukattash, A., Dahmani, N., Al-Bashir, A & Qamar, A. (2018). Comprehensive grouping efficacy: A new measure for evaluating block-diagonal forms in group technology.International Journal of Industrial Engineering Computations , 9(1), 155-172.

Refrences

Al-Bashir, A. A., Mukattash, A. M., Muqattash, R. S., Al-Tal, S. Y., & Qamar, A. M. (2016). Grouping Cell Indicator: A Modified Cell Formation Grouping Measure. Middle-East Journal of Scientific Research, 24(7), 2309-2320.
Askin, R. G., & Chiu, K. S. (1990). A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of production Research, 28(8), 1555-1572.
Agrawal, A. K., Bhardwaj, P., & Srivastava, V. (2011). On some measures for grouping efficiency. The International Journal of Advanced Manufacturing Technology, 56(5-8), 789-798.
Boctor, F.F. (1996). The minimum-cost, machine-part cell formation problem. International Journal of Production Research, 34(4), 1045-1063.
Boctor, F. F. (1991). A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29(2) , 334-356.
Bottani, E., Centobelli, P., Cerchione, R., Gaudio, L., & Murino, T. (2017). Solving machine loading problem of flexible manufacturing systems using a modified discrete firefly algorithm. International Journal of Industrial Engineering Computations, 8(3), 363-372.
Burbidge, J. L. (1973), Production flow analysis on a computer. Third Annual Conference of the Institute of Production Engineers.
Bychkov, I., Batsyn, M., & Pardalos, P. M. (2014). Exact model for the cell formation problem. Optimization Letters, 8(8), 2203-2210.
Brusco, M.J. (2015), An exact algorithm for maximizing grouping efficacy in Part machine clustering. IIE Transactions, 47(6), 653-671.
Chandrasekharan, M. P., & Rajagopalan, R. (1986 a) An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24(2), 451-464.
Chandrasekharan, M., & Rajagopalan, R. (1986). MODROC: an extension of rank order clustering for group technology. International Journal of Production Research, 24(5), 1221-1233.
Chen, H. G., & Guerrero, H. H. (1994). A general search algorithm for cell formation in group technology. International Journal of Production Research, 32(11), 2711 - 2724.
Elbenani, B., & Ferland, J. A. (2012). Cell formation problem solved exactly with the dinkelbach algorithm, Montreal. Quebec. CIRRELT-2012-07, pp. 114
Harhalakis, G., Nagi, R., & Proth, J. M. (1990). An efficient heuristic in manufacturing cell formation for group technology applications. The International Journal of Production Research, 28(1), 185-198.
Ghosh, T., B., Doloi, P. K., Dan. (2014). A novel cell formation technique in cellular manufacturing system based on production factors, 5th International & 26th All India Manufacturing Technology, Design and Research Conference (AIMTDR 2014), IIT Guwahati, Assam, India.
Hsu, C.P. (1990). Similarity coefficient approaches to machine-component cell formation in cellular manufacturing: a comparative study. PhD thesis, Industrial and Systems Engineering, University of Wisconsin- Milwaukee.
Keeling, K. B., Brown, E. C., & James, T. L. (2007). Grouping efficiency measures and their impact on factory measures for the machine-part cell formation problem: A simulation study. Engineering Applications of Artificial Intelligence, 20(1), 63-78.
Lee, K., & Ahn, K. I. (2013). GT efficacy: a performance measure for cell formation with sequence data. International Journal of Production Research, 51(20), 6070-6081.
Kusiak, A., & Chow, W. S. (1987). Efficient solving of the group technology problem. Journal of manufacturing systems, 6(2), 117-124.
Mahdavi, I., Javadi, B., Fallah-Alipour, K., & Slomp, J. (2007). Designing a new mathematical model for cellular manufacturing system based on cell utilization. Applied Mathematics and Computation, 190(1), 662-670.
Mansouri, S. A., Husseini, S. M., & Newman, S. T. (2000). A review of the modern approaches to multi-criteria cell design. International Journal of Production Research, 38(5), 1201-1218.
Mukattash, A. M., Abbasi, G. Y., Tahboub, K. K., & Adil, M. B. (2006). A modified revised P-median approach to cell formation. International Journal of Industrial and Systems Engineering, 2(1), 51-60.
Mukattash, A. M., Tahboub, K. K., Fouad, R. H., & Al-Bashir, A. A. (2011). A unified approach for designing a cellular manufacturing system by specifying number of cells. International Journal of Applied Mathematics and Statistics, 27(3).
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, 10(1), 44-72.
Murugan, M., & Selladurai, V. (2011). Formation of machine cells/part families in cellular manufacturing systems using an ART-modified single linkage clustering approach—a comparative study. Jordan Journal of Mechanical and Industrial Engineering, 5(3), 199-212.
Nagendra Parashar, B.S. (2004c), Evaluation of cellular manufacturing systems design- VEDO Analysis, Industrial Engineering Journal, 33(6), June ,pp.4-8.
Nair, G. J. K., & Narendran, T. T. (1996). Grouping index: a new quantitative criterion for goodness of block-diagonal forms in group technology. International Journal of Production Research, 34(10), 2767-2782.
Ng, S. M. (1993). Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research, 69(3), 384-398.
Pachayappan, M., & Panneerselvam, R. (2015). Hybrid Genetic Algorithm for Machine-Component Cell Formation. Intelligent Information Management, 7(03), 107.
Rabbani, M., Elahi, S., & Javadi, B. (2017). A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells. Decision Science Letters, 6(2), 165-192.
Rajesh, K. D., Chalapathi, P. V., Chaitanya, A. B. K., Sairam, V., & Anildeep, N. (2006). Modified grouping efficacy and new average measure of flexibility: performance measuring parameters for cell formation applications, ARPN Journal of Engineering and Applied Sciences, 11(15), 9212-9215.
Rezazadeh, H., & Khiali-Miab, A. (2017). A two-layer genetic algorithm for the design of reliable cellular manufacturing systems. International Journal of Industrial Engineering Computations, 8(3), 315-332.
Sarker, B. R. (1999). Grouping efficiency measures in cellular manufacturing: a survey and critical review. International Journal of Production Research, 37(2), 285-314.
Sarker, B. R. (2001). Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research, 130(3), 588-611.
Sarker, B. R., & Khan, M. (2001). A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure. Iie Transactions, 33(1), 11-27.
Seifoddini, H., & Djassemi, M. (1996). A new grouping measure for evaluation of machine-component matrices. International Journal of Production Research, 34(5), 1179-1193.
Suresh Kumar, C., & Chandrasekharan, M. P. (1990). 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.
Wu, N. (1998). A concurrent approach to cell formation and assignment of identical machines in group technology. International Journal of Production Research, 36(8), 2099-2114.
Yasuda, K., & Yin, Y. (2001). A dissimilarity measure for solving the cell formation problem in cellular manufacturing. Computers & Industrial Engineering, 39(1), 1-17.