Product Automated Setup Planning Based on Graph Theory

CHAO Yan,YANG Jiang-xing,WU Zhao-tong
DOI: https://doi.org/10.3785/j.issn.1008-973x.2005.12.019
2005-01-01
Abstract:To solve the problem of setup planning by manual,a new method based on graph theory was developed.The part features were classified and defined according to the geometric topology and functions in part machining.The design tolerances of the part were classified into global tolerance and local tolerance.By introducing the concept of relative tolerance factor,the global tolerances were transferred into relative tolerance factors as the constraint weights between features.Computer aided design(CAD) model was represented as a feature-tolerance graph according to the graph theory,and the directed rules were studied to transfer the feature-tolerance graph into a directed feature-tolerance network,then the rules of setup planning were presented in terms of the directed feature-tolerance network. The results demonstrate that the proposed method has feasibility and effectiveness in automated setup planning.
What problem does this paper attempt to address?