A graph grammar based approach to automated manufacturing planning


A graph grammar based approach to automated manufacturing planning

Show simple record

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

Files in this work

Download File: FU-THESIS.pdf
Size: 1.955Mb
Format: application/pdf

This work appears in the following Collection(s)

Show simple record

Advanced Search


My Account