Automated assembly sequence generation using a novel search scheme for handling parallel sub-assemblies

dc.contributor.advisorCampbell, Matthew I.
dc.contributor.advisorKutanoglu, Erhan
dc.creatorPoladi, Ranjithen
dc.date.accessioned2013-11-22T15:22:08Zen
dc.date.issued2013-05en
dc.date.submittedMay 2013en
dc.date.updated2013-11-22T15:22:08Zen
dc.descriptiontexten
dc.description.abstractThe Assembly sequencing problem (ASP) is part of the assembly planning process. The ASP is basically a large scale, combinatorial problem which is highly constrianed. The aim of this thesis is to automatically generate assembly sequence(s) for mechanical products. In this thesis, the CAD model of an assembly is represented or modeled as a label-rich graph. The assembly sequences are generated using graph grammar rules that are applied on the graph. The sequences are stored in a search tree and to find an optimal sequence multiple evaluation criteria like time, subassembly stability and accessibility measures are used. This research implements a novel tree search algorithm called "Ordered Depth First Search" (ODFS) to find an optimal assembly sequence in very low processing time. The software has successfully generated an optimized assembly sequence for an assembly with 14 parts.en
dc.description.departmentOperations Research and Industrial Engineeringen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/2152/22387en
dc.language.isoen_USen
dc.subjectAssembly sequencingen
dc.subjectTree searchen
dc.subjectASPen
dc.titleAutomated assembly sequence generation using a novel search scheme for handling parallel sub-assembliesen
thesis.degree.departmentOperations Research and Industrial Engineeringen
thesis.degree.disciplineOperations Research and Industrial Engineeringen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelMastersen
thesis.degree.nameMaster of Science in Engineeringen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
POLADI-THESIS-2013.pdf
Size:
1.61 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description: