An integer programming model for discovering associations between manufacturing system capabilities and product features

Valuable implicit knowledge and patterns are accumulated over time in industrial databases at various stages of product development and production. An example of such hidden patterns would be the cutting tool which is typically used to produce a profiling feature in a given steel part. Discovering and interpreting such patterns would be useful in supporting and optimizing the operations and planning activities such as process planning and manufacturing systems synthesis. A novel knowledge discovery model is introduced to extract useful correlations between the manufacturing domain and design domain based on historical manufacturing data. An Integer Programming model is developed, for the first time, to extract association rules between sets of various product features and manufacturing capabilities used in their production. These associations identify the specific manufacturing system capabilities associated with (i.e. typically used for) the production of each product feature. The discovered knowledge is then used to synthesize the required manufacturing system capabilities for new products with new combinations of features. The proposed IP model was demonstrated using a case study of seven instances of machined parts and the corresponding milling machines used to produce them. The advantages of the proposed association rule discovery IP model were also demonstrated by comparing it with existing association rule discovery methods. The proposed model is simple and easy to implement and automate. Utilizing the proposed model in manufacturing system synthesis should greatly assist in speeding-up product development and manufacturing systems design and re-design.

[1]  Wen-Chih Wang,et al.  An empirical study of design-of-experiment data mining for yield-loss diagnosis for semiconductor manufacturing , 2013, J. Intell. Manuf..

[2]  Manoj Kumar Tiwari,et al.  Data mining in manufacturing: a review based on the kind of knowledge , 2009, J. Intell. Manuf..

[3]  S. N. Samy,et al.  A model for measuring complexity of automated and hybrid assembly systems , 2012 .

[4]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

[5]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[6]  Bernhard Ganter,et al.  Formal Concept Analysis , 2013 .

[7]  Hoda A. ElMaraghy,et al.  Manufacturing Systems Configuration Complexity , 2005 .

[8]  Hoda A. ElMaraghy,et al.  A Co-Evolution Model for Prediction and Synthesis of New Products and Manufacturing Systems , 2012 .

[9]  Hoda A. ElMaraghy,et al.  Manufacturing systems synthesis using knowledge discovery , 2011 .

[10]  Shian-Shyong Tseng,et al.  A Novel Manufacturing Defect Detection Method Using Data Mining Approach , 2004, IEA/AIE.

[11]  Jiten Patel,et al.  An enhanced classification approach for reliability estimation of structural systems , 2014, J. Intell. Manuf..

[12]  Roger Jianxin Jiao,et al.  Association rule mining for product and process variety mapping , 2008, Int. J. Comput. Integr. Manuf..

[13]  Andrew Kusiak,et al.  Optimising product configurations with a data-mining approach , 2009 .

[14]  John F. Roddick,et al.  Association mining , 2006, CSUR.

[15]  Yuko Teranishi,et al.  Development of Automated Data Mining System for Quality Control in Manufacturing , 2001, DaWaK.

[16]  Kuan Yew Wong,et al.  Order Batching in Warehouses by Minimizing Total Tardiness: A Hybrid Approach of Weighted Association Rule Mining and Genetic Algorithms , 2013, TheScientificWorldJournal.

[17]  Armen Zakarian,et al.  Data mining algorithm for manufacturing process control , 2006 .

[18]  B. Agard,et al.  Data-mining-based methodology for the design of product families , 2004 .

[19]  Henry C. W. Lau,et al.  Design and development of Supply Chain Knowledge Discovery System for Customer Relationship Management , 2010, Int. J. Serv. Technol. Manag..

[20]  S. G. Ponnambalam,et al.  Evolutionary Search Techniques to Solve Set Covering Problems , 2008 .

[21]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[22]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Real Databases: A Report on the IJCAI-89 Workshop , 1991, AI Mag..

[23]  Benjamin C. M. Fung,et al.  Product customization of tablet computers based on the information of online reviews by customers , 2013, Journal of Intelligent Manufacturing.

[24]  Gerd Stumme,et al.  Efficient Mining of Association Rules Based on Formal Concept Analysis , 2005, Formal Concept Analysis.

[25]  Roderic D. M. Page,et al.  Tangled trees : phylogeny, cospeciation, and coevolution , 2003 .

[26]  Xinyu Shao,et al.  Integration of Variable Precision Rough Set and Fuzzy Clustering: An Application to Knowledge Acquisition for Manufacturing Process Planning , 2005, RSFDGrC.

[27]  R. Page.  Maps between trees and cladistic analysis of historical associations among genes , 1994 .

[28]  Xinyu Shao,et al.  Integrating data mining and rough set for customer group-based discovery of product configuration rules , 2006 .

[29]  Kesheng Wang,et al.  Applying data mining to manufacturing: the nature and implications , 2007, J. Intell. Manuf..

[30]  C. Da Cunha,et al.  Data mining for improvement of product quality , 2006 .

[31]  Chi-Ren Shyu,et al.  Domain‐concept association rules mining for large‐scale and complex cellular manufacturing tasks , 2007 .

[32]  Svetan M. Ratchev,et al.  Learning and reuse of engineering ramp-up strategies for modular assembly systems , 2015, J. Intell. Manuf..

[33]  Jirachai Buddhakulsomsiri,et al.  Association rule-generation algorithm for mining automotive warranty data , 2006 .

[34]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[35]  Andrew Kusiak,et al.  A data mining approach for generation of control signatures , 2002 .

[36]  Gerd Stumme,et al.  Computing iceberg concept lattices with T , 2002, Data Knowl. Eng..

[37]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[38]  Mohammed J. Zaki.  Mining Non-Redundant Association Rules , 2004, Data Min. Knowl. Discov..

[39]  S. Vinodh,et al.  Evaluation of agility in supply chains using fuzzy association rules mining , 2011 .

[40]  Cun Liang Yan,et al.  Association Rule Mining for Job Shop Scheduling Problem Based on Genetic Algorithm , 2012 .

[41]  Türkay Dereli,et al.  Fuzzy weighted association rule based solution approaches to facility layout problem in cellular manufacturing system , 2013 .

[42]  Roger Jianxin Jiao,et al.  Product portfolio identification based on association rule mining , 2005, Comput. Aided Des..

[43]  Herwart Opitz,et al.  A classification system to describe workpieces , 1970 .

[44]  Yasser Abdel-Rady I. Mohamed,et al.  Application of KDD Techniques to Extract Useful Knowledge from Labor Resources Data in Industrial Construction Projects , 2014 .

[45]  Moonis Ali,et al.  Innovations in Applied Artificial Intelligence , 2005 .

[46]  Andrew Kusiak,et al.  Data Mining in Manufacturing: A Review , 2006 .

[47]  Rajiv Shivpuri,et al.  Knowledge discovery in steel bar rolling mills using scheduling data and automated inspection , 2014, J. Intell. Manuf..