摘要
子装配体识别是解决大规模装配序列规划问题的有效方法之一。为了高效、自动地识别子装配体,根据零件联接类型,建立了装配体的带权无向连接图模型。通过边权值的设定,使得装配体的带权无向连接图能够提供Ⅰ型和Ⅱ型子装配体识别所需的联接信息。将带权无向连接图与装配体的干涉矩阵和支撑矩阵相结合,设计并实现了Ⅰ型和Ⅱ型子装配体的识别算法。与有向连接图模型中子装配体识别算法相比,能够有效消除识别过程中对两种类型子装配体的冗余判断。实验结果表明,识别算法能够有效的进行两种类型子装配体的识别。
Subassembly identification is an effective method for solving large assembly sequence planning problems. In light of the definitions of the connection types, the weighted undirected liaison graph of the assembly is presented to identify the subassembly automatically and efficiently. The weighted undirected liaison graph can provide all the connection information needed in identifying the two kinds of subassembly. In the weighted undirected liaison graph model, the identification algorithm is designed and implemented for the two kinds of subassembly based on the interference matrix and sustain matrix. The algorithm can eliminate the redundant judgments more effectively in the process of identification compared with the algorithms in the directed liaison graph model. The experiment results show that the scheme works well in the subassembly identification.
出处
《桂林电子科技大学学报》
2008年第1期18-22,共5页
Journal of Guilin University of Electronic Technology
基金
广西研究生教育创新项目(2007105950812M16)
关键词
子装配体识别
装配序列规划
带权无向连接图
subassembly identification
assembly sequence planning
weighted undirected liaison graph
