Identifying generic routings for product families based on text mining and tree matching

Product customization leads to an exponentially increased number of product and process variants, which exaggerates the difficulties in building up customization capabilities for make-to-order production systems. It is imperative for companies to configure existing operations routings by exploiting similarities among product and process families so as to take advantage of repetitions. Corresponding to a product family, a process family comprises a set of similar production processes that share certain common operations routings (namely, generic routings). In addition to leveraging the costs of delivering variety, exploiting process families around generic routings can reduce development risks by reusing existing facilities and proven process elements. This paper applies data mining techniques to identify generic routings from large amount of production information and process data available in a firm's legacy systems. Generic routing identification encompasses three consecutive stages, including routing similarity measure, routing clustering and routing unification. Text mining and tree matching techniques are applied to cope with the textual and structural types of data underlying generic routings. A case study of mass customization production of vibration motors for mobile phones is reported to illustrate the feasibility and potential of generic routing identification.

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

[2]  Rakesh Nagi,et al.  A Data Mining Approach to Forming Generic Bills of Materials in Support of Variant Design Activities , 2004, J. Comput. Inf. Sci. Eng..

[3]  Mustafa Uzumeri,et al.  Managing Product Families , 1996 .

[4]  Thomas C. Maness,et al.  A relational database approach to a linear programming-based decision support system for production planning in secondary wood product manufacturing , 2005, Decis. Support Syst..

[5]  Rong-Kwei Li,et al.  Manufacturing bill-of-material planning , 1997 .

[6]  Timothy W. Simpson,et al.  Product platform design and customization: Status and promise , 2004, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[7]  Alain Delchambre,et al.  An integrated approach for product family and assembly system design , 2003, IEEE Trans. Robotics Autom..

[8]  Chris Mellish,et al.  A semantically guided and domain-independent evolutionary model for knowledge discovery from texts , 2003, IEEE Trans. Evol. Comput..

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

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

[11]  Jwm Will Bertrand,et al.  Using hierarchical pseudo bills of material for customer order acceptance and optimal material replenishment in assemble to order manufacturing of non-modular products , 2000 .

[12]  Karsten Schierholt,et al.  Process configuration: Combining the principles of product configuration and process planning , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[13]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[14]  Rakesh Nagi,et al.  On comparing bills of materials: a similarity/distance measure for unordered trees , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Bharat Bhasker,et al.  Product classification in the Internet business - a fuzzy approach , 2005, Decis. Support Syst..

[16]  Jae Kyu Lee,et al.  An effective customization procedure with configurable standard models , 2005, Decis. Support Syst..

[17]  Rainer Kolisch,et al.  Integration of assembly and fabrication for make-to-order production , 2000 .

[18]  Ayeley P. Tchangani.  A satisficing game theory approach for group evaluation of production units , 2006, Decis. Support Syst..

[19]  Saurabh Gupta,et al.  Product family-based assembly sequence design methodology , 1998 .

[20]  Ilias P. Tatsiopoulos,et al.  On the unification of bills of materials and routings , 1996 .

[21]  Roger Jianxin Jiao,et al.  Generic Bill-of-Materials-and-Operations for High-Variety Production Management , 2000, Concurr. Eng. Res. Appl..

[22]  Pei-Chann Chang,et al.  A hybrid model by clustering and evolving fuzzy rules for sales decision supports in printed circuit board industry , 2006, Decis. Support Syst..

[23]  Peter H. M. Vervest,et al.  Strategizing for mass customization by playing the business networking game , 2006, Decis. Support Syst..

[24]  Andrew Kusiak,et al.  Data mining for subassembly selection , 2004 .

[25]  R. J. Kuo,et al.  Part family formation through fuzzy ART2 neural network , 2006, Decis. Support Syst..

[26]  Andrew Kusiak,et al.  Design of assembly systems for modular products , 1997, IEEE Trans. Robotics Autom..

[27]  Roger Jianxin Jiao,et al.  Customizability analysis in design for mass customization , 2004, Comput. Aided Des..

[28]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[29]  Marc H. Meyer,et al.  The power of product platforms : building value and cost leadership , 1997 .

[30]  Hans-Hermann Wiendahl,et al.  Production Planning and Control with Learning Technologies: Simulation and Optimization of Complex Production Processes , 2000 .

[31]  Chung-Hsing Yeh,et al.  Bill of manufacture , 1992 .

[32]  Gabriel Valiente,et al.  Algorithms on Trees and Graphs , 2002, Springer Berlin Heidelberg.

[33]  Roger Jianxin Jiao,et al.  Process Platform Planning for Variety Coordination From Design to Production in Mass Customization Manufacturing , 2007, IEEE Transactions on Engineering Management.

[34]  Parisa Ghodous,et al.  Product Family Manufacturing Plan Generation and Classification , 2000, Concurr. Eng. Res. Appl..

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

[36]  E. A. Van Veen,et al.  Modelling Product Structures by Generic Bills-of-Materials , 1992 .