Two-mode modularity clustering of parts and activities for cell formation problems

Abstract Cell formation in cellular manufacturing is a critical step to improving productivity by grouping parts and machines. Numerous heuristic search algorithms and several performance measures have been used in finding an effective cell formation solution. It is still a challenging task to find a good cell formation that satisfies several performance measures. Clustering approaches aim to find good clusters of parts and machines according to their own similarity measures. We propose a two-mode modularity clustering method with new similarity measures for parts and machines using an ordinal part-machine matrix. The proposed method considers both incidence and transition among parts and machines and can find an optimal number of clusters. We demonstrate the effectiveness of the proposed method using cell formation problems in comparison with a few existing ones. The result shows that the proposed method produces good cell formation solutions in terms of several performance measures. In addition, we show a possible application area of the proposed method in process mining, using it to find interpretable clusters of processes and activities from real-life event log data.

[1]  M. Chandrasekharan,et al.  Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology , 1990 .

[2]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[3]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[4]  K. Yasuda *,et al.  A grouping genetic algorithm for the multi-objective cell formation problem , 2005 .

[5]  Yong Yin,et al.  A dissimilarity measure for solving the cell formation problem in cellular manufacturing , 2001 .

[6]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[7]  Alain Delchambre,et al.  A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings , 2005, J. Intell. Manuf..

[8]  Manojit Chattopadhyay,et al.  Machine–part cell formation through visual decipherable clustering of self-organizing map , 2011, ArXiv.

[9]  Mingyuan Chen,et al.  A mathematical approach for the formation of manufacturing cells , 2005, Comput. Ind. Eng..

[10]  Iraj Mahdavi,et al.  CLASS: An algorithm for cellular manufacturing system and layout design using sequence data , 2008 .

[11]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

[12]  Iraj Mahdavi,et al.  A new cell formation model using sequence data and handling cost factors , 2011 .

[13]  Nallan C. Suresh,et al.  Performance of Fuzzy ART neural network and hierarchical clustering for part-machine grouping based on operation sequences , 2003 .

[14]  Riccardo Manzini,et al.  The threshold value of group similarity in the formation of cellular manufacturing systems , 2010 .

[15]  Rafael de Santiago,et al.  Efficient modularity density heuristics for large graphs , 2017, Eur. J. Oper. Res..

[16]  Boudewijn F. van Dongen,et al.  ProM 4.0: Comprehensive Support for Real Process Analysis , 2007, ICATPN.

[17]  Kichun Lee,et al.  Dependence clustering, a method revealing community structure with group dependence , 2014, Knowl. Based Syst..

[18]  John M. Wilson,et al.  The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research , 2010, Eur. J. Oper. Res..

[19]  K Falah Ali Pour,et al.  A MATHEMATICAL MODEL FOR CELL FORMATION IN CMS USING SEQUENCE DATA , 2008 .

[20]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[21]  Luonan Chen,et al.  Quantitative function for community detection. , 2008 .

[22]  R. Sudhakara Pandian,et al.  Manufacturing cell formation with production data using neural networks , 2009, Comput. Ind. Eng..

[23]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

[24]  Kichun Lee,et al.  GT efficacy: a performance measure for cell formation with sequence data , 2013 .

[25]  Alberto Costa,et al.  MILP formulations for the modularity density maximization problem , 2015, Eur. J. Oper. Res..

[26]  C. Hicks,et al.  An Enhanced Grouping Genetic Algorithm for solving the cell formation problem , 2009 .

[27]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.