| dc.contributor.advisor |
Campbell, Matthew I. |
| dc.creator |
Fu, Wentao
|
| dc.date.accessioned |
2012-07-26T16:24:14Z |
| dc.date.available |
2012-07-26T16:24:14Z |
| dc.date.created |
2012-05 |
| dc.date.issued |
2012-07-26 |
| dc.date.submitted |
May 2012 |
| dc.identifier.uri |
http://hdl.handle.net/2152/ETD-UT-2012-05-5342 |
| dc.description.abstract |
In this thesis, a new graph grammar representation is proposed to reason about the manufacturability of solid models. The knowledge captured in the graph grammar rules serves as a virtual machinist in its ability to recognize arbitrary geometries and match them to various machine operations. Firstly, a novel convex decomposition algorithm has been developed to decompose a given part into multiple sub-volumes, where each sub-volume is assumed to be machined in one operation or to be non-machinable. Then the decomposed part is converted into a graph so that graph grammar rules can determine the machining details. A candidate plan is a feasible sequence of all of the necessary machining operations needed to manufacture this part. If a given geometry is not machinable, the rules will fail to find a complete manufacturing plan for all of the sub-volumes. As a result of this representation, designers can quickly get insights into how a part can be made and how it can be improved based upon the feedback of the rules. A variety of tests of this algorithm on both simple and complex engineering parts show its effectiveness and efficiency. |
| dc.format.mimetype |
application/pdf |
| dc.language.iso |
eng |
| dc.subject |
Graph grammar
|
| dc.subject |
Manufacturing process planning
|
| dc.title |
A graph grammar based approach to automated manufacturing planning |
| dc.date.updated |
2012-07-26T16:24:22Z |
| dc.identifier.slug |
2152/ETD-UT-2012-05-5342 |
| dc.contributor.committeeMember |
Eftekharian, Ata A. |
| dc.description.department |
Mechanical Engineering
|
| dc.type.genre |
thesis |
| dc.type.material |
text |
| thesis.degree.department |
Mechanical Engineering
|
| thesis.degree.discipline |
Mechanical Engineering |
| thesis.degree.grantor |
University of Texas at Austin |
| thesis.degree.level |
Masters |
| thesis.degree.name |
Master of Science in Engineering |
