Automated Manufacturability Analysis: A Survey Short title/Running head: Automated Manufacturability Analysis Satyandra K. Gupta Center for Integrated Manufacturing Decision Systems

In the marketplace of the 21st century, there is no place for traditional \over-the-wall" communications between design and manufacturing. In order to \design it right the very rst time," designers must ensure that their products are both functional and easy to manufacture. Software tools have had some successes in reducing the barriers between design and manufacturing. Manufacturability analysis systems are emerging as one such tool|enabling identi cation of potential manufacturing problems during the design phase and providing suggestions to designers on how to eliminate them. In this paper, we provide a survey of current state of the art in automated manufacturability analysis. We present the historical context in which this area has emerged and outline characteristics to compare and classify various systems. We describe the two dominant approaches to automated manufacturability analysis and overview representative systems based on their application domain. We describe support tools that enhance the e ectiveness of manufacturability analysis systems. Finally, we attempt to expose some of the existing research challenges and

[1]  Roger William Bolz.  Production processes : their influence on design , 1949 .

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

[3]  M. J. Jakiela,et al.  PROGRAMMING OPTIMAL SUGGESTIONS IN THE DESIGN CONCEPT PHASE: APPLICATION TO THE BOOTHROYD ASSEMBLY CHARTS. , 1984 .

[4]  Mark Richard Henderson.  EXTRACTION OF FEATURE INFORMATION FROM THREE-DIMENSIONAL CAD DATA , 1984 .

[5]  B. F. von Turkovich,et al.  Design for Manufacturability of Printed Circuit Board Assemblies , 1985 .

[6]  Ichiro Inoue,et al.  Bridging the Gap between a Product Design Sector and a Production Sector: Conceptualization and a Support Tool , 1985 .

[7]  John R. Dixon,et al.  Creating and using a features data base , 1986 .

[8]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[9]  A. Redford,et al.  Handbook of product design for manufacturing , 1988 .

[10]  J. Newell.  Designing for economic production , 1988 .

[11]  H. J. Warnecke,et al.  Design for Assembly — Part of the Design Process , 1988 .

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

[13]  X. Dong,et al.  FRAFES, a frame-based feature extraction system , 1988, [Proceedings] 1988 International Conference on Computer Integrated Manufacturing.

[14]  G. Boothroyd,et al.  Estimating the Cost of Machined Components During the Conceptual Design of a Product , 1989 .

[15]  Leo Alting,et al.  Intelligent support systems for product design , 1989 .

[16]  Steven J. Fenves,et al.  Towards a Framework for Concurrent Design , 1989, MIT-JSME Workshop.

[17]  Daniel E. Whitney,et al.  Concurrent Design of Products and Processes: A Strategy for the Next Generation in Manufacturing , 1989 .

[18]  Hiroyuki Yoshikawa,et al.  Generation of Manufacturing Information in Intelligent CAD , 1989 .

[19]  William Winchell,et al.  Realistic Cost Estimating for Manufacturing , 1989 .

[20]  Fritz B. Prinz,et al.  Feature extraction from solid model for manufacturability assessment , 1989 .

[21]  Hans Schmekel,et al.  Functional Models and Design Solutions , 1989 .

[22]  P. Dewhurst,et al.  Supporting Analyses for the Economic Assessment of Diecasting in Product Design , 1989 .

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

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

[25]  Panos Y. Papalambros,et al.  Design and implementation of a prototype intelligent CAD system , 1989 .

[26]  Fumihiko Kimura,et al.  A CAD System for Efficient Product Design Based on Design Intent , 1989 .

[27]  Thomas R. Kramer,et al.  A parser that converts a boundary representation into a features representation , 1989 .

[28]  Leila De Floriani.  Feature Extraction from Boundary Models of Three-Dimensional Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Stephen C.-Y. Lu,et al.  An Expert System Framework for Economic Evaluation of Machining Operation Planning , 1990 .

[30]  Richard A. Wysk,et al.  An operations network generator for computer aided process planning , 1990 .

[31]  G. M. Zhang,et al.  Analysis and Control of Dimensioning and Geometric Tolerancing through Surface Topography Generation , 1990 .

[32]  Daniel E. Whitney,et al.  Designing the design process , 1990 .

[33]  D. Nau,et al.  An Algebraic Approach to Feature Interactions , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[35]  David C. Gossard,et al.  Recognizing shape features in solid models , 1990, IEEE Computer Graphics and Applications.

[36]  Susan Finger,et al.  Parsing Features in Solid Geometric Models , 1990, ECAI.

[37]  Prasad S. Gavankar,et al.  Graph-based extraction of protrusions and depressions from boundary representations , 1990, Comput. Aided Des..

[38]  E. A. Lehtihet,et al.  Tolerance control in the machining of discrete components , 1990 .

[39]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Recognition of Three-Dimensional Object Features , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  C. R. Liu,et al.  A literature survey of fixturedesign automation , 1990 .

[41]  S. H. Chuang,et al.  Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs , 1990, Comput. Aided Des..

[42]  Sheng-H. Chuang,et al.  Compound feature recognition by web grammar parsing , 1991 .

[43]  Jose M. Sanchez,et al.  An empirical methodology for measuring producibility early in product development , 1991 .

[44]  Sang-Gook Kim,et al.  A knowledge-based CAD system for concurrent product design in injection moulding , 1991 .

[45]  G. M. Zhang,et al.  Dynamic Generation of Machined Surfaces Part 1: Description of a Random Excitation System , 1991 .

[46]  Robert E. Young,et al.  An advice system for concurrent engineering , 1991 .

[47]  Michael J. Wozny,et al.  A method for generating volumetric features from surface features , 1991, SMA '91.

[48]  Zuomin Dong,et al.  Optimal process sequence identification and optimal process tolerance assignment in computer-aided process planning , 1991 .

[49]  J. A. Kirk,et al.  Automated rapid prototyping with heuristics and intelligence: Part II—implementation , 1991 .

[50]  Dana Nau,et al.  Automated rapid prototyping with heuristics and intelligence: Part I—configuration , 1991 .

[51]  Stephen C.-Y. Lu,et al.  The impact of an AI-based design environment for simultaneous engineering on process planning , 1991 .

[52]  G. M. Zhang,et al.  Dynamic Generation of Machined Surfaces, Part 2: Construction of Surface Topography , 1991 .

[53]  Yong Se Kim,et al.  Recognition of form features using convex decomposition , 1992, Comput. Aided Des..

[54]  David G. Ullman,et al.  The Mechanical Design Process , 1992 .

[55]  D. Wilde,et al.  A Convergent Convex Decomposition of Polyhedral Objects , 1992 .

[56]  J. S. Agapiou,et al.  The Optimization of Machining Operations Based on a Combined Criterion, Part 1: The Use of Combined Objectives in Single-Pass Operations , 1992 .

[57]  John W. Priest,et al.  Intelligent feature based approach for design for producibility , 1992 .

[58]  Rangasami L. Kashyap,et al.  Automatic construction of process plans from solid model representations , 1992, IEEE Trans. Syst. Man Cybern..

[59]  Fritz B. Prinz,et al.  Recognition of geometric forms using the differential depth filter , 1992, Comput. Aided Des..

[60]  J. S. Agapiou.  The Optimization of Machining Operations Based on a Combined Criterion, Part 2: Multipass Operations , 1992 .

[61]  Rong-Kwei Li,et al.  A framework for automatic DFA system development , 1992 .

[62]  Robert H. Sturges,et al.  Towards an integrated design for an assembly evaluation and reasoning system , 1992, Comput. Aided Des..

[63]  Hiroshi Sakurai,et al.  Automatic setup planning and fixture design for machining , 1992 .

[64]  Satyandra K. Gupta,et al.  Development of a CAPP system for prismatic parts using feature based design concepts , 1992 .

[65]  Thomas J. Peters.  Mechanical design heuristics to reduce the combinatorial complexity for feature recognition , 1992 .

[66]  Philip Mitchell,et al.  Design for manufacturability , 1992 .

[67]  Mark R. Henderson,et al.  Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models , 1992, Comput. Aided Des..

[68]  Thomas J. Peters.  Encoding mechanical design features for recognition via neural nets , 1992 .

[69]  U. Rembold,et al.  A product modeller for discrete components , 1993 .

[70]  Mark Henderson,et al.  A meta-model for mechanical products based upon the mechanical design process , 1993 .

[71]  M. Carl Ziemke,et al.  Concurrent engineering's roots in the World War II era , 1993 .

[72]  Ashok K. Goel,et al.  Functional representation as design rationale , 1993, Computer.

[73]  Christian Weber,et al.  Functional features for design in mechanical engineering , 1993 .

[74]  Wynne Hsu,et al.  Feedback approach to design for assembly by evaluation of assembly plan , 1993, Comput. Aided Des..

[75]  David G. Jansson,et al.  A generalized methodology for evaluating manufacturability , 1993 .

[76]  Satyandra K. Gupta,et al.  Evaluating Product Machinability for Concurrent Engineering , 1993 .

[77]  Mark R. Henderson.  Representing functionality and design intent in product models , 1993, Solid Modeling and Applications.

[78]  David Wallace,et al.  Structural synthesis under manufacturability constraints: A CAD system for the design of injection-molded product housings , 1993 .

[79]  Kosuke Ishii,et al.  Evaluation Methodology for Post-manufacturing Issues in Life-cycle Design , 1993 .

[80]  Michael J. Pratt,et al.  Automated feature recognition from 2D drawings , 1993, Comput. Aided Des..

[81]  Jonathan Corney,et al.  Face-based feature recognition: generalizing special cases , 1993 .

[82]  Dana S. Nau,et al.  Building a general approach to feature recognition of Material Removal Shape Element Volumes (MRSEVs) , 1993, Solid Modeling and Applications.

[83]  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..

[84]  Yong Se Kim,et al.  Geometric reasoning for machining features using convex decomposition , 1993, Solid Modeling and Applications.

[85]  Mark Klein,et al.  Capturing design rationale in concurrent engineering teams , 1993, Computer.

[86]  Robert Sowerby,et al.  Feature extraction of concave and convex regions and their intersections , 1993, Comput. Aided Des..

[87]  P. Ji,et al.  A tree approach for tolerance charting , 1993 .

[88]  Satyandra K. Gupta,et al.  A systematic approach for analyzing the manufacturability of machined parts , 1993 .

[89]  Dean B. Edwards,et al.  An Intelligent Design for Manufacturability System for Sheet-metal Parts , 1993 .

[90]  Martti Mäntylä,et al.  Functional understanding of assembly modelling , 1994, Comput. Aided Des..

[91]  Satyandra K. Gupta,et al.  Reducing Setup Cost by Automated Generation of Redesign Suggestions , 1994 .

[92]  William C. Regli,et al.  Boundary Representation-based Feature Identification , 1994 .

[93]  Ioannis Minis,et al.  Design for Manufacture by Multi-Enterprise Partnerships , 1994 .

[94]  Andrew Kusiak,et al.  Computer-aided fixture design : a review , 1994 .

[95]  K. Sahu,et al.  Preliminary Design of Injection Molded Parts Based on Manufacturing and Functional Simulations , 1994 .

[96]  C. L. Philip Chen,et al.  Integration of design and manufacturing: solving setup generation and feature sequencing using an unsupervised-learning approach , 1994, Comput. Aided Des..

[97]  Jami J. Shah,et al.  A Testbed For Rapid Prototyping Of Feature Based Applications , 1994 .

[98]  Richard A. Wysk,et al.  Quantitative Measures of Manufacturability for Rotational Parts , 1994 .

[99]  Joshua U. Turner,et al.  Towards modelling of assemblies for product design , 1994, Comput. Aided Des..

[100]  Satyandra K. Gupta,et al.  Building MRSEV models for CAM applications , 1994 .

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

[102]  K. G. Swift,et al.  Geometric reasoning and design for manufacture , 1994, Comput. Aided Des..

[103]  Jane C. Naish,et al.  Design for machining with a simultaneous-engineering workstation , 1994, Comput. Aided Des..

[104]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Extraction of Manufacturing Features in Iso-Oriented Polyhedrons , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[105]  S. L. Brooks,et al.  Overview Of Allied Signal's XCUT System , 1994 .

[106]  Aristides A. G. Requicha,et al.  Incremental recognition of machining features , 1994 .

[107]  Hiroshi Sakurai,et al.  Definition and Recognition of Volume Features for Process Planning , 1994 .

[108]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[109]  S. K. Guptr.  Integrating DFM with CAD through Design Critiquing , 1994 .

[110]  Yong Yue,et al.  Validation, Workpiece Selection and Clamping of Complex 2.5D Components , 1994 .

[111]  Satyandra K. Gupta,et al.  Feature Recognition for Manufacturability Analysis , 1994 .

[112]  Kosuke Ishii,et al.  Life-Cycle Engineering Design , 1995 .

[113]  Dimitris Kiritsis,et al.  Computer-aided process planning , 1996 .