A graph theoretic approach linking design dimensioning and process planning

The purpose of this paper and its companion (Part 2) is to present a rigorous graph theoretic model to link designing with process planning. This paper shows how to generate process plans from design dimension trees. It is the foundation for the companion paper, Part 2, which shows how part dimensioning (during designing) can be guided by knowledge of the datum-hierarchy tree structure underlying process plans. Design dimensions are represented as a design dimension tree, which is the basis for defining an ideal (optimal) datum-hierarchy tree of a process plan. The ideal datum-hierarchy tree, in turn, is used to define measures of process planning efficiency. These measures can be utilised to compare actual process plans and improve manufacturing processes. An example is presented to illustrate the concepts and method.

[1]  M. N. Shanmukha Swamy,et al.  Graphs: Theory and Algorithms , 1992 .

[2]  M. Chandrashekar,et al.  Models of large-scale industrial energy systems—I. Simulation , 1984 .

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

[4]  Sai Cheong Fok,et al.  Optimal process plans for manufacturing and tolerance charting , 2001 .

[5]  Ken G. McIntosh.  Engineering Data Management: A Guide to Successful Implementation , 1995 .

[6]  Roland Maranzana,et al.  Constrained dimensioning and tolerancing assistance for mechanisms , 1996 .

[7]  Oliver R. Wade,et al.  Tolerance control in design and manufacturing , 1967 .

[8]  M. A. Pai,et al.  Piecewise Solution of the Load-Flow Problem , 1972 .

[9]  G. C. Andrews,et al.  The vector-network model: A new approach to vector dynamics , 1975 .

[10]  M. N. S. Swamy,et al.  Graphs: Theory and Algorithms: Thulasiraman/Graphs , 1992 .

[11]  Yiming Rong,et al.  Graph-based set-up planning and tolerance decomposition for computer-aided fixture design , 2001 .

[12]  Yongyooth Sermsuti-Anuwat,et al.  Computer-aided process planning and fixture design (CAPPFD) , 1992 .

[13]  G. A. Britton,et al.  A graph-theoretic approach to tolerance charting , 1990 .

[14]  Ibrahim Zeid,et al.  CAD/CAM theory and practice , 1991 .

[15]  Richard A. Wysk,et al.  Modern Manufacturing Process Engineering , 1989 .

[16]  Andrew Y. C. Nee,et al.  Advanced Fixture Design for FMS , 1995 .

[17]  C. R. Liu,et al.  Review of dimensioning and tolerancing: representation and processing , 1991, Comput. Aided Des..

[18]  G. Thimm,et al.  Controlling Tolerence Stacks for Efficient Manufacturing , 2001 .

[19]  John McPhee,et al.  On the use of linear graph theory in multibody system dynamics , 1996 .

[20]  G. A. Britton,et al.  An industrial implementation of computer-aided tolerance charting , 1996 .

[21]  G. A. Britton,et al.  Efficiency Measures of Process Plans for Machined Parts , 2001 .

[22]  Samuel H. Huang.  AUTOMATED SETUP PLANNING FOR LATHE MACHINING , 1998 .

[23]  Hsu-Pin Wang,et al.  Computer-Aided Process Planning , 1991 .

[24]  S. A. Irani,et al.  Tolerance chart optimization , 1989 .

[25]  O. W. Salomons,et al.  A Tolerancing Tool Based on Kinematic Analogies , 1996 .

[26]  Herman E Koenig,et al.  Analysis of Discrete Physical Systems , 1967 .

[27]  Sai Cheong Fok,et al.  A Review of the Evolution of a Graph Theoretic Approach to Computer Aided Process Planning , 2001, Intell. Autom. Soft Comput..

[28]  M. Chandrashekar,et al.  A unified approach to modelling photovoltaic powered systems , 1995 .

[29]  Nien Fan Zhang.  Combining process capability indices from a sequence of independent samples , 2001 .

[30]  Clément Fortin,et al.  Process plan validation including process deviations and machine-tool errors , 2003 .