A Subassembly Automatic Generation Aalgorithm in Assembly Sequence Planning

Qing WU,Weijun HUANG,Tienan WANG
DOI: https://doi.org/10.13952/j.cnki.jofmdr.2018.0037
2018-01-01
Abstract:Subassembly partition for the mechanical product is one of the effective ways to reduce the scale of assembly sequence planning problem.Aimed at the product's subassembly identification and generation problem,a subassembly generation approach was proposed based on the strategy of graph search.Firstly,the definition and properties of the subassembly was given,the product's graph model of connectivity relationship graph and directional blocking graph were established;Secondly,a subassembly is generated according to search the maximal connected subgraph of the connectivity relationship graph,merging nodes and dynamically adjusting the directed edges of the directional blocking graph.The detailed steps of the algorithm were given and an illustrative case study was taken to testify the validity of the presented methodology.
What problem does this paper attempt to address?