A survey of knowledge representation methods and applications in machining process planning

The machining process is the act of preparing the detailed operating instructions for changing an engineering design into an end product, which involves the removal of material from the part. Today, machining process faces new challenges from the external manufacturing environment, such as globalization and collaboration. Moreover, there has been a virtual explosion in the extent of raw data, and knowledge representation is essential to make sense of the data. Thus, there is an urgent need to ascertain the current status and future trends of knowledge representation in the machining process. This study describes the state of the art of knowledge representation methods and applications in the machining process planning, as well as providing breadth and depth in this area for experts or newcomers. Based on data gathered from the Web of Science, 698 publications related to knowledge representation methods are discussed and divided into nine categories: predicate logic-based, rule-based, semantic network-based, frame-based, script-based, Petri net-based, object-oriented-based, ontology-based, neural network-based. Based on these methods, some specific aspects of the machining process are introduced, including feature recognition, tool selection, setup planning, operation selection and sequencing, and numerical control machining planning generation. Finally, a statistic analysis of these established methods in process planning is discussed, and some trends identified.

[1]  Xiaoming Zhang,et al.  MMKG: An approach to generate metallic materials knowledge graph based on DBpedia and Wikipedia , 2017, Comput. Phys. Commun..

[2]  Kishore Lankalapalli,et al.  Feature recognition using ART2: a self-organizing neural network , 1997, J. Intell. Manuf..

[3]  Yuan-Shin Lee,et al.  Optimal cutter selection and machining plane determination for process planning and NC machining of complex surfaces , 1998 .

[4]  Rui Huang,et al.  A flexible and effective NC machining process reuse approach for similar subparts , 2015, Comput. Aided Des..

[5]  Sankha Deb,et al.  A neural network based methodology for machining operations selection in Computer-Aided Process Planning for rotationally symmetrical parts , 2006, J. Intell. Manuf..

[6]  W.A. Woods,et al.  Important issues in knowledge representation , 1986, Proceedings of the IEEE.

[7]  A. Nee,et al.  SETUP PLANNING USING HOPFIELD NET AND SIMULATED ANNEALING , 1998 .

[8]  Xiaoou Li,et al.  Dynamic knowledge inference and learning under adaptive fuzzy Petri net framework , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[9]  Constantin Chassapis,et al.  An IT view on perspectives of computer aided process planning research , 1997 .

[10]  S. P. Leo Kumar,et al.  State of The Art-Intense Review on Artificial Intelligence Systems Application in Process Planning and Manufacturing , 2017, Eng. Appl. Artif. Intell..

[11]  Hao Yang,et al.  PROCASE: a case-based process planning system for machining of rotational parts , 1994, J. Intell. Manuf..

[12]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[13]  Tobias Vogel.  Wissensbasiertes und prozessorientiertes Innovationsmanagement WPIM: Innovationsszenarien, Anforderungen, Modell und Methode, Implementierung und Evaluierung anhand der Innovationsfähigkeit fertigender Unternehmen , 2012 .

[14]  Lihui Wang,et al.  GA-based adaptive setup planning toward process planning and scheduling integration , 2009 .

[15]  Shunuan Liu,et al.  Rule-fused technology for typical processes representation and automatic process decision , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[16]  Debasish Dutta,et al.  Feature Simplification Techniques for Freeform Surface Models , 2003, J. Comput. Inf. Sci. Eng..

[17]  Zhuoning Chen,et al.  Automatic tool path generation from structuralized machining process integrated with CAD/CAPP/CAM system , 2015 .

[18]  Lihui Wang,et al.  Cloud-based adaptive process planning considering availability and capabilities of machine tools , 2016 .

[19]  Yusri Yusof,et al.  Computer Aided Process Planning: A Comprehensive Survey , 2013 .

[20]  Saleh M. Amaitik,et al.  An intelligent process planning system for prismatic parts using STEP features , 2007 .

[21]  Rui Huang,et al.  Multi-level structuralized model-based definition model based on machining features for manufacturing reuse of mechanical parts , 2014 .

[22]  Hu-Chen Liu,et al.  Fuzzy Petri nets for knowledge representation and reasoning: A literature review , 2017, Eng. Appl. Artif. Intell..

[23]  Cezary Grabowik,et al.  Integration of the CAD/CAPP/PPC systems , 2005 .

[24]  Sajad Kafashi,et al.  Integrated setup planning and operation sequencing (ISOS) using genetic algorithm , 2011 .

[25]  Fei Tao,et al.  Big Data in product lifecycle management , 2015, The International Journal of Advanced Manufacturing Technology.

[26]  Chun Chen,et al.  Challenges and opportunities: from big data to knowledge in AI 2.0 , 2017, Frontiers of Information Technology & Electronic Engineering.

[27]  Chenggang Li,et al.  An ontology-based method for knowledge integration in a collaborative design environment , 2007 .

[28]  J. Jerald,et al.  Feature-based modelling and process parameters selection in a CAPP system for prismatic micro parts , 2015, Int. J. Comput. Integr. Manuf..

[29]  Shadi Aljawarneh,et al.  An expert code generator using rule-based and frames knowledge representation techniques , 2014, 2014 5th International Conference on Information and Communication Systems (ICICS).

[30]  M. Hou,et al.  Automatic tool path generation of a feature-basedCAD/CAPP/CAM integrated system , 2006, Int. J. Comput. Integr. Manuf..

[31]  Lin,et al.  Optimal operation planning using fuzzy Petri nets with resource constraints , 2002, Int. J. Comput. Integr. Manuf..

[32]  B.C. VICKERY,et al.  Knowledge Representation: a Brief Review , 1986, J. Documentation.

[33]  Yu Yating,et al.  An intelligent modeling and analysis method of manufacturing process using the first-order predicate logic , 2009 .

[34]  Yiming Rong,et al.  Computer aided manufacturing planning for mass customization: part 2, automated setup planning , 2007 .

[35]  S. S. Pande,et al.  Automatic recognition of features from freeform surface CAD models , 2008, Comput. Aided Des..

[36]  Yu Wang,et al.  A computer aided tool selection system for 3D die/mould-cavity NC machining using both a heuristic and analytical approach , 2005, Int. J. Comput. Integr. Manuf..

[37]  Lihui Wang,et al.  Machine availability monitoring and machining process planning towards Cloud manufacturing , 2013 .

[38]  Yongtao Hao.  Research on auto-reasoning process planning using a knowledge based semantic net , 2006, Knowl. Based Syst..

[39]  Xuening Chu,et al.  A new directed graph approach for automated setup planning in CAPP , 2010 .

[40]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[41]  M. Tolouei-Rad,et al.  A hybrid approach to automatic generation of NC programs , 2006 .

[42]  B. J. Davies,et al.  Knowledge-based selection and sequencing of hole-making operations for prismatic parts , 1993 .

[43]  Rui Huang,et al.  An effective subpart retrieval approach of 3D CAD models for manufacturing process reuse , 2015, Comput. Ind..

[44]  Stephan Kornmesser,et al.  A frame-based approach for theoretical concepts , 2015, Synthese.

[45]  Richard A. Wysk,et al.  A knowledge-based approach for automated process planning , 1988 .

[46]  James Gao,et al.  An overview of knowledge sharing in new product development , 2018 .

[47]  Shaohua Zhang,et al.  Semantic approach to the automatic recognition of machining features , 2016, The International Journal of Advanced Manufacturing Technology.

[48]  P. N. Rao,et al.  Studies on process plan representation in CAPP systems , 1995 .

[49]  Lian Ding,et al.  Global optimization of a feature-based process sequence using GA and ANN techniques , 2005 .

[50]  Wen Feng Lu,et al.  Automated operation sequencing in intelligent process planning: A case-based reasoning approach , 1996 .

[51]  Weiming Shen,et al.  DPP: An agent-based approach for distributed process planning , 2003, J. Intell. Manuf..

[52]  K. Ridgway,et al.  Selection of cutting tools and conditions of machining operations using an expert system , 2000 .

[53]  Lihui Wang,et al.  Generic machining process sequencing through a revised enriched machining feature concept , 2015 .

[54]  Kristina Shea,et al.  Computational Synthesis of Product Architectures Based on Object-Oriented Graph Grammars , 2012 .

[55]  Z. Kasirolvalad,et al.  An intelligent modeling system to improve the machining process quality in CNC machine tools using adaptive fuzzy Petri nets , 2006 .

[56]  José L. V. Mejino,et al.  Pushing the envelope: challenges in a frame-based representation of human anatomy , 2004, Data Knowl. Eng..

[57]  Robert I. M. Young,et al.  Design of a manufacturing knowledge model , 2008, Int. J. Comput. Integr. Manuf..

[58]  Yusri Yusof,et al.  Survey on computer-aided process planning , 2014, The International Journal of Advanced Manufacturing Technology.

[59]  Dimitris Kiritsis,et al.  Petri net techniques for process planning cost estimation , 1999 .

[60]  Tianliang Hu,et al.  Design and development of a CNC machining process knowledge base using cloud technology , 2016, The International Journal of Advanced Manufacturing Technology.

[61]  Xu Liu,et al.  A dynamic feature information model for integrated manufacturing planning and optimization , 2012 .

[62]  Zoran Miljkovic,et al.  A review of automated feature recognition with rule-based pattern recognition , 2008, Comput. Ind..

[63]  Weiming Shen,et al.  Dynamic feature modelling for closed-loop machining process control of complex parts , 2015, Int. J. Comput. Integr. Manuf..

[64]  Stefano Borgo,et al.  What are features? An ontology-based review of the literature , 2016, Comput. Aided Des..

[65]  Giuseppe De Giacomo,et al.  Knowledge Representation and Reasoning: What's Hot , 2015, AAAI.

[66]  Xindong Wu,et al.  Knowledge Engineering with Big Data , 2015, IEEE Intell. Syst..

[67]  Lihui Wang,et al.  Cloud-DPP for distributed process planning of mill-turn machining operations , 2017 .

[68]  Bin Yang,et al.  Manufacturing process information modeling using a metamodeling approach , 2018 .

[69]  Lihui Wang,et al.  Enriched machining feature-based reasoning for generic machining process sequencing , 2006 .

[70]  Xueyu Ruan,et al.  An object-oriented hierarchical case representation of automotive panels in a computer-aided process planning system , 2005 .

[71]  Hong Zhang,et al.  A knowledge representation for unit manufacturing processes , 2014 .

[72]  Arvind Kumar Verma,et al.  A review of machining feature recognition methodologies , 2010, Int. J. Comput. Integr. Manuf..

[73]  Rui Huang,et al.  An effective numerical control machining process reuse approach by merging feature similarity assessment and data mining for computer-aided manufacturing models , 2015 .

[74]  Behrokh Khoshnevis,et al.  Process planning knowledge representation using an object-oriented data model , 1997 .

[75]  Dmytro Terletskyi.  Inheritance in Object-Oriented Knowledge Representation , 2015, ICIST.

[76]  Xionghui Zhou,et al.  A feasible approach to the integration of CAD and CAPP , 2007, Comput. Aided Des..

[77]  Suk-Hwan Suh,et al.  ISO 14649-based nonlinear process planning implementation for complex machining , 2008, Comput. Aided Des..

[78]  S. S. Pande,et al.  An approach to recognize interacting features from B-Rep CAD models of prismatic machined parts using a hybrid (graph and rule based) technique , 2010, Comput. Ind..

[79]  Andrew Y. C. Nee,et al.  Advanced manufacturing systems: socialization characteristics and trends , 2015, Journal of Intelligent Manufacturing.

[80]  Rui Huang,et al.  Structured modeling of heterogeneous CAM model based on process knowledge graph , 2018 .

[81]  Yongtao Hao,et al.  A knowledge-based auto-reasoning methodology in hole-machining process planning , 2006, Comput. Ind..

[82]  Rui Huang,et al.  NC process reuse oriented effective subpart retrieval approach of 3D CAD models , 2017, Comput. Ind..

[83]  Xu Liu,et al.  A multi-perspective dynamic feature concept in adaptive NC machining of complex freeform surfaces , 2016 .

[84]  Robert I. M. Young,et al.  Information and knowledge interrelationships within a manufacturing knowledge model , 2008 .

[85]  Xun Xu,et al.  Computer-aided process planning – A critical review of recent developments and future trends , 2011, Int. J. Comput. Integr. Manuf..

[86]  Shu-Hsien Liao,et al.  Expert system methodologies and applications - a decade review from 1995 to 2004 , 2005, Expert Syst. Appl..

[87]  Hsi-Yung Feng,et al.  Web-DPP: towards job-shop machining process planning and monitoring , 2011, Int. J. Manuf. Res..

[88]  Salah Habeeb,et al.  A novel CNC system for turning operations based on a high-level data model , 2009 .

[89]  Stephen Mann,et al.  A classified bibliography of literature on NC milling path generation , 1997, Comput. Aided Des..

[90]  Rui Huang,et al.  NC process reuse-oriented flexible process planning optimization approach for prismatic parts , 2016 .

[91]  Hsu-Pin Wang,et al.  Automated generation of NC part programs for turned parts based on 2-D drawing files , 1987 .

[92]  George-Christopher Vosniakos,et al.  Logic programming for process planning in the domain of sheet metal forming with progressive dies , 2005, J. Intell. Manuf..

[93]  Neng Wan,et al.  A multifactor decision-making method for process route planning , 2017 .

[94]  Kadir Çavdar,et al.  An expert system approach for die and mold making operations , 2005 .

[95]  Yunfeng Zhang,et al.  A volume decomposition approach to machining feature extraction of casting and forging components , 2001, Comput. Aided Des..

[96]  Mooyoung Jung,et al.  Flexible process sequencing using Petri net theory , 1995 .

[97]  Xiao-Liang Jia,et al.  The research on representation and processing of process knowledge based on object-oriented modeling , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[98]  Ratna Babu Chinnam,et al.  Product design and manufacturing process based ontology for manufacturing knowledge reuse , 2019, J. Intell. Manuf..

[99]  Remzi Seker,et al.  Big Data and virtualization for manufacturing cyber-physical systems: A survey of the current status and future outlook , 2016, Comput. Ind..

[100]  Xiaoqing Frank Liu,et al.  Indexing and retrieval in machining process planning using case-based reasoning , 2000, Artif. Intell. Eng..

[101]  M. K. Tiwari,et al.  A Case-Based Computer-Aided Process-Planning System for Machining Prismatic Components , 2001 .

[102]  Lihong Qiao,et al.  An ant colony approach to operation sequencing optimization in process planning , 2017 .

[103]  Changqing Liu,et al.  Feature-based adaptive numerical control programming method for the environment of changing manufacturing resources , 2016 .

[104]  Jürgen Dix,et al.  Knowledge Representation with Logic Programs , 1997 .

[105]  Behrokh Khoshnevis,et al.  An integrated process planning system using feature reasoning and space search-based optimization , 1999 .

[106]  Dimitris Kiritsis,et al.  A review of knowledge-based expert systems for process planning. Methods and problems , 1995 .

[107]  Xin Guo Ming,et al.  Intelligent setup planning in manufacturing by neural networks based approach , 2000, J. Intell. Manuf..

[108]  S. S. Pande,et al.  An intelligent feature-based process planning system for prismatic parts , 2002 .

[109]  M. A. Younis,et al.  A CAPP expert system for rotational components , 1997 .

[110]  W. L. Chen,et al.  A new process knowledge representation approach using parameter flow chart , 2011, Comput. Ind..

[111]  S. S. Pande,et al.  Automatic recognition of machining features using artificial neural networks , 2009 .

[112]  Ping-Teng Chang,et al.  An integrated artificial intelligent computer-aided process planning system , 2000, Int. J. Comput. Integr. Manuf..

[113]  Fei Tao,et al.  Cloud manufacturing: a computing and service-oriented manufacturing model , 2011 .

[114]  Xiaoqing Frank Liu,et al.  Machining process planning of prismatic parts using case-based reasoning and past process knowledge , 2002, Appl. Artif. Intell..

[115]  Kwok-Wing Chau,et al.  An ontology-based knowledge management system for flow and water quality modeling , 2007, Adv. Eng. Softw..

[116]  Avelino J. Gonzalez,et al.  Context-based representation of intelligent behavior in training simulations , 1998 .

[117]  Xun Xu,et al.  Process and Production Planning in a Cloud Manufacturing Environment , 2015 .

[118]  Jun Chen,et al.  Fuzzy similarity-based rough set method for case-based reasoning and its application in tool selection , 2006 .

[119]  Laurent Tapie,et al.  A knowledge base model for complex forging die machining , 2011, Comput. Ind. Eng..

[120]  John M. Usher,et al.  AN OBJECT-ORIENTED APPLICATION OF TOOL SELECTION IN DYNAMIC PROCESS PLANNING , 1999 .

[121]  Xuan Dai,et al.  Integrating granular computing and bioinformatics technology for typical process routes elicitation: A process knowledge acquisition approach , 2015, Eng. Appl. Artif. Intell..

[122]  Virgilio López-Morales,et al.  A distributed semantic network model for a collaborative intelligent system , 2005, J. Intell. Manuf..

[123]  Weiru Liu,et al.  A survey of formalisms for representing and reasoning with scientific knowledge , 2010, The Knowledge Engineering Review.

[124]  Berend Denkena,et al.  Knowledge Management in Process Planning , 2007 .

[125]  John L. Gordon,et al.  Creating knowledge maps by exploiting dependent relationships , 2000, Knowledge-Based Systems.

[126]  Dongbo Li,et al.  Modeling of process parameter selection with mathematical logic for process planning , 2009 .

[127]  Aydin Nassehi,et al.  A new software platform to support feature-based process planning for interoperable STEP-NC manufacture , 2007, Int. J. Comput. Integr. Manuf..

[128]  Giulia Bruno,et al.  An approach to support SMEs in manufacturing knowledge organization , 2018, J. Intell. Manuf..

[129]  Lei Ren,et al.  Cloud manufacturing: a new manufacturing paradigm , 2014, Enterp. Inf. Syst..

[130]  Paul G. Maropoulos,et al.  A flexible tool selection decision support system for milling operations , 2000 .

[131]  Jae Kwan Kim,et al.  Selection and sequencing of machining processes for prismatic parts using process ontology model , 2016 .

[132]  Xuening Chu,et al.  A modified genetic algorithm for precedence constrained operation sequencing problem in process planning , 2014, 2014 IEEE International Conference on Industrial Engineering and Engineering Management.

[133]  Dejan Slobodan Aleksić,et al.  A case study on the object-oriented framework for modeling product families with the dominant variation of the topology in the one-of-a-kind production , 2011, The International Journal of Advanced Manufacturing Technology.

[134]  Neng-Fa Zhou,et al.  The language features and architecture of B-Prolog , 2011, Theory and Practice of Logic Programming.

[135]  Hong-Chao Zhang,et al.  Computer Aided Process Planning: the state-of-the-art survey , 1989 .

[136]  Lihui Wang,et al.  A Semantic Representation for Process-Oriented Knowledge Management Based on Functionblock Domain Models Supporting Distributed and Collaborative Production Planning , 2015 .

[137]  Kit Yan Chan,et al.  A genetic algorithm based knowledge discovery system for the design of fluid dispensing processes for electronic packaging , 2009, Expert Syst. Appl..

[138]  Zahari Taha,et al.  A fuzzy AHP–ANN-based decision support system for machine tool selection in a flexible manufacturing cell , 2011 .

[139]  Lihui Wang,et al.  A review of function blocks for process planning and control of manufacturing equipment , 2012 .

[140]  Liang Gao,et al.  Honey bees mating optimization algorithm for process planning problem , 2014, J. Intell. Manuf..

[141]  Lihui Wang,et al.  Cyber Manufacturing: Research and Applications , 2014 .

[142]  Henry C. W. Lau,et al.  Machining process sequencing with fuzzy expert system and genetic algorithms , 2003, Engineering with Computers.

[143]  Damian Krenczyk,et al.  The Hybrid Method of Knowledge Representation in a CAPP Knowledge Based System , 2012, HAIS.

[144]  Xun Xu,et al.  From cloud computing to cloud manufacturing , 2012 .

[145]  Lihui Wang,et al.  Sequencing of interacting prismatic machining features for process planning , 2007, Comput. Ind..

[146]  Weiming Shen,et al.  Process Knowledge Representation Based on Dynamic Machining Features and Ontology for Complex Aircraft Structural Parts , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[147]  Ajith Abraham,et al.  Knowledge Representation and Reasoning , 2011 .