Uncertain association rule mining algorithm for the cell formation problem in cellular manufacturing systems

Although data mining has enjoyed popularity in recent years with advances in both academia and industry, the application of data mining to cellular manufacturing, one of the most powerful management innovations in job-shop or batch-type production, is still under-utilized. Based on association rule mining, Chen initially developed a cell formation approach. One problem of such a cell formation algorithm is that various real-life production factors were ignored. In this paper we propose a new cell formation algorithm by way of uncertain association rule mining. The proposed algorithm incorporates several key production factors, such as operation sequence, production volume, batch size, alternative process routings, cell size, the number of cells, and the path coefficient of material flow. The efficacy and efficiency of the proposed algorithm were tested using several numerical problems.

[1]  A. Kusiak.  The generalized group technology concept , 1987 .

[2]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[3]  Ada Wai-Chee Fu,et al.  Mining association rules with weighted items , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

[4]  Gregory Piatetsky-Shapiro,et al.  The KDD process for extracting useful knowledge from volumes of data , 1996, CACM.

[5]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[6]  George J. Klir.  Uncertainty and Information Measures for Imprecise Probabilities: An Overview , 1999, ISIPTA.

[7]  Tarun Gupta.  Design of manufacturing cells for flexible environment considering alternative routeing , 1993 .

[8]  Mu-Chen Chen,et al.  Configuration of cellular manufacturing systems using association rule induction , 2003 .

[9]  Chao-Hsien Chu,et al.  A comparison of three array-based clustering techniques for manufacturing cell formation , 1990 .

[10]  Lan Hu,et al.  Formation of manufacturing cells based on material flows , 2005 .

[11]  Roberto J. Bayardo,et al.  Mining the most interesting rules , 1999, KDD '99.

[12]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[13]  Ran Wolff,et al.  A high-performance distributed algorithm for mining association rules , 2004, Knowledge and Information Systems.

[14]  Rangasami L. Kashyap,et al.  Generalized Affinity-Based Association Rule Mining for Multimedia Database Queries , 2001, Knowledge and Information Systems.

[15]  Yong Yin,et al.  Manufacturing cells' design in consideration of various production factors , 2002 .

[16]  Rangasami L. Kashyap,et al.  Discovering quasi-equivalence relationships from database systems , 1999, CIKM '99.

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

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

[19]  Asoo J. Vakharia,et al.  Designing a Cellular Manufacturing System: A Materials Flow Approach Based on Operation Sequences , 1990 .

[20]  David S. Johnson,et al.  Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..

[21]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[22]  Wynne Hsu,et al.  Analyzing the Subjective Interestingness of Association Rules , 2000, IEEE Intell. Syst..

[23]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[24]  Hans-Peter Kriegel,et al.  Data Mining: The Next Generation , 2004 .

[25]  Asoo J. Vakharia,et al.  Cell formation in group technology: review, evaluation and directions for future research , 1998 .