An Algorithmic Strategy for Automated Generation of Multicomponent Software Tools for Virtual Manufacturing

This paper describes an algorithmic strategy to facilitate the generation of multicomponent software tools for computer-aided manufacturing (CAM) and virtual manufacturing (VM). Components that are often used to build CAM and VM applications include a wide range of domain-specific knowledge sources and also more general utility components with often very heterogeneous characteristics. The identification of a suitable and compatible set of these components is the first and arguably most important step during the development process of any CAM or VM application. This paper presents an algorithmic strategy that automates this development step by solving a time-expanded network problem, referred to as the component set identification (CSI) problem. A definition of the CSI problem, a mathematical formulation, a solution procedure, and some computational results are presented. Finally, an application to predict hole quality in drilling is used to illustrate the functionality of the proposed algorithmic strategy.

[1]  Ramon Bakerjian,et al.  Tool and Manufacturing Engineers Handbook , 1989 .

[2]  Michael Uschold,et al.  The Enterprise Ontology , 1998, The Knowledge Engineering Review.

[3]  Michael Grüninger,et al.  The Process Interchange Format and Framework , 1998, The Knowledge Engineering Review.

[4]  W. Kline,et al.  The Prediction of Surface Accuracy in End Milling , 1982 .

[5]  Richard E. DeVor,et al.  An architecture for the development of multi-component software tools for virtual manufacturing , 2002 .

[6]  Steven R. Ray,et al.  ALPS: A Language for Process Specification , 1991 .

[7]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

[8]  M. A. El Baradie,et al.  A fuzzy logic model for machining data selection , 1997 .

[9]  Richard E. DeVor,et al.  MECHANISTIC MODEL FOR THE PREDICTION OF THE FORCE SYSTEM IN FACE MILLING OPERATIONS. , 1984 .

[10]  Richard E. DeVor,et al.  Modeling and prediction of hole profile in drilling, Part 1: modeling drill dynamics in the presence of drill alignment errors , 2003 .

[11]  Betty H. C. Cheng,et al.  Reusing Analogous Components , 1997, IEEE Trans. Knowl. Data Eng..

[12]  Jyh-Cheng Yu,et al.  Process selection for the design of aluminum components , 1993 .

[13]  David K. Harrison,et al.  An expert system shell for the selection of metal-cutting parameters , 1995 .

[14]  Carlo H. Séquin,et al.  The Manufacturing Advisory Service: Web-based process and material selection , 2003, Int. J. Comput. Integr. Manuf..

[15]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[16]  Richard E. DeVor,et al.  Modeling and Prediction of Hole Profile in Drilling, Part 2: Modeling Hole Profile , 2003 .

[17]  Paul K. Wright,et al.  Integration of Process Simulation in Machining Parameter Optimization , 1999 .

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .