An integrated process planning system using feature reasoning and space search-based optimization

In this paper we describe the architecture of a new integrated process planning system, called 3I-PP, which is comprised of three modules: feature completion, process selection, and process sequencing. We have applied a knowledge-based approach to feature completion and process selection, and the space search algorithm for process sequencing. The resulting process planning system provides for both upstream and downstream integration of CAPP with CAD and scheduling systems, respectively. Description of the methodologies and procedures is provided and some experimental results that demonstrate the system performance are presented.

[1]  Satyandra K. Gupta,et al.  A Methodology For Systematic Generation And Evaluation Of Alternative Operation Plans , 1994 .

[2]  K. E. Hummel,et al.  Using hierarchically structured problem-solving knowledge in a rule-based process planning system , 1987 .

[3]  Behrokh Khoshnevis,et al.  Use of artificial intelligence in automated process planning , 1986 .

[4]  K. E. Hummel.  Coupling rule-based and object-oriented programming for the classification of machined features , 1989 .

[5]  Satyandra K. Gupta,et al.  Automated Manufacturability Analysis of Machined Parts , 1995 .

[6]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

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

[8]  Jean-Claude Latombe,et al.  GARI: AN EXPERT SYSTEM FOR PROCESS PLANNING , 1984 .

[9]  Brown,et al.  PADL-2: A Technical Summary , 1982, IEEE Computer Graphics and Applications.

[10]  Anita Lee,et al.  Flexible manufacturing system (FMS) scheduling using filtered beam search , 1990, J. Intell. Manuf..

[11]  Michael K. Reiter,et al.  Distributing trust with the Rampart toolkit , 1996, CACM.

[12]  Behrokh Khoshnevis,et al.  A real-time computer-aided process planning system as a support tool for economic product design , 1993 .

[13]  Aristides A. G. Requicha,et al.  CHAPTER 5 - Geometric computation for the recognition of spatially interacting machining features , 1994 .

[14]  Jami J. Shah.  Assessment of features technology , 1991, Comput. Aided Des..

[15]  Qiang Yang,et al.  Handling feature interactions in process-planning , 1992, Appl. Artif. Intell..

[16]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.

[17]  Satyandra K. Gupta,et al.  Extracting alternative machining features: An algorithmic approach , 1995 .

[18]  Stelios Kafandaris,et al.  Expert Process Planning for Manufacturing , 1990 .

[19]  Paul K. Wright,et al.  Automating process planning: Using feature interactions to guide search , 1989 .

[20]  Behrokh Khoshnevis,et al.  Process sequencing and process clustering in process planning using state space search , 1996, J. Intell. Manuf..

[21]  Jami J. Shah,et al.  Challenges in feature-based manufacturing research , 1996, CACM.

[22]  M. Rahman,et al.  An expert system for process planning , 1987 .

[23]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling functions , 1991, J. Intell. Manuf..

[24]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  C. C. Hayes.  A manufacturing process planner for a concurrent engineering environment , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[26]  Behrokh Khoshnevis,et al.  A COST BASED SYSTEM FOR CONCURRENT PART AND PROCESS DESIGN , 1994 .

[27]  Behrokh Khoshnevis,et al.  Scheduling with flexible process plans , 1993 .